CN112532414B - 确定isp归属的方法、装置、设备及计算机存储介质 - Google Patents

Abstract

本发明实施例涉及互联网技术领域，公开了一种确定ISP归属的方法、装置、设备及计算机存储介质，其中方法包括：采集用户报文信息；根据所述用户报文信息生成XDR话单信息；根据所述XDR话单信息获取服务器IP地址信息；基于二分法在预先设置的有序IP流向资源库内查找所述服务器IP信息对应的ISP归属；其中，所述有序IP流向资源库是预先通过确定全网IP地址与ISP归属的对应段，将所述对应段按IP地址的大小进行排序来生成的。通过上述方式，本发明实施例能够提高匹配服务器IP信息的效率，从而更快地查找出服务器IP信息对应的ISP归属。

Description

确定ISP归属的方法、装置、设备及计算机存储介质

技术领域

本发明实施例涉及互联网技术领域，具体涉及一种确定ISP归属的方法、装置、设备及计算机存储介质。

背景技术

随着互联网业务的蓬勃发展，家庭宽带网络用户和移动互联网用户的规模呈指数形式增长，流量规模增长巨大。用户对上网的感知需求也不断增高，不断改善用户的互联网体验，提升用户上网感知已然成为各运营商的重要工作目标。同时，在内容网络质量的日常优化工作中，也在定期开展质量、流量、调度等方面的持续优化，持续完善流量视图、质量视图和调度视图等工作；对出网及跨省访问量过大的ICP(Internet Content Provider，网络内容服务商)实现可视化监控分析，推动政企协调ICP将资源调度至网内和省内。因此精准识别用户访问资源的ISP(Internet Service Provider，互联网服务提供商)归属成为各运营商的工作重点。

在实现本发明实施例的过程中，发明人发现：目前对用户访问资源的ISP归属定位技术主要是顺序查找。即：通过提取XDR话单中用户访问的资源服务器IP字段，与收集完善的IP流向资源库的全部记录进行逐条匹配，将匹配成功的服务器IP的ISP归属信息标记在XDR话单对应的记录中。但这种匹配方式效率过低，无法应对日益增加的上网用户。

发明内容

鉴于上述问题，本发明实施例提供了一种确定ISP归属的方法、装置、设备及计算机存储介质，克服了上述问题或者至少部分地解决了上述问题。

根据本发明实施例的一个方面，提供了一种确定ISP归属的方法，所述方法包括：采集用户报文信息；根据所述用户报文信息生成XDR话单信息；根据所述XDR话单信息获取服务器IP地址信息；基于二分法在预先设置的有序IP流向资源库内查找所述服务器IP信息对应的ISP归属；其中，所述有序IP流向资源库是预先通过确定全网IP地址与ISP归属的对应段，将所述对应段按IP地址的大小进行排序来生成的。

在一种可选的方式中，所述方法还包括：获取全网IP地址；查找所述全网IP地址对应的ISP归属；根据所述全网IP地址对应的ISP归属，生成IP地址与ISP归属的对应段；根据所述全网IP地址的大小，将所述对应段排序，形成所述有序IP流向资源库。

在一种可选的方式中，所述根据所述全网IP地址的大小，将所述对应段排序，形成所述有序IP流向资源库，具体为：将所述全网IP地址由点分十进制的形式转换为长整型IP地址；根据所述长整型IP地址的大小，将所述对应段排序，形成所述有序IP流向资源库。

在一种可选的方式中，所述长整型IP地址为普通十进制IP地址。

在一种可选的方式中，所述根据所述全网IP地址对应的ISP归属，生成IP地址与ISP归属的对应段，具体为：将所述全网IP地址按大小进行排序，确定所述ISP归属的开始IP地址和结束IP地址；根据所述ISP归属的开始IP地址和结束IP地址，生成所述IP地址与ISP归属的对应段。

在一种可选的方式中，所述基于二分法在有序IP流向资源库内查找所述服务器IP信息对应的ISP归属，具体为：将所述服务器IP信息由点分十进制的形式转换为长整型服务器IP地址；根据所述结束IP地址大小，确定所述有序IP流向资源库内的结束IP中间值；以所述结束IP中间值为界将所述结束IP地址划分为两分区；当所述长整型服务器IP地址大于所述结束IP中间值时，将所述有序IP流向资源库内小于或等于所述结束IP中间值的结束IP地址排除，重新选取结束IP中间值，对剩余的所述结束IP地址重新划分；当所述长整型服务器IP地址小于所述结束IP中间值所属对应段内的开始IP地址时，将所述有序IP流向资源库内大于或等于所述结束IP中间值的结束IP地址排除，重新选取结束IP中间值，对剩余的所述结束IP地址重新划分；直到所述长整型服务器IP地址位于以所述结束IP中间值至其所属对应段内的开始IP地址的范围内；将所述结束IP中间值所属对应段内的ISP归属确定为所述服务器IP信息的ISP归属。

在一种可选的方式中，所述基于二分法在有序IP流向资源库内查找所述服务器IP信息对应的ISP归属之后，所述方法还包括：将无法确定ISP归属的服务器IP信息汇总，生成待完善服务器信息详单；对所述待完善服务器信息详单内的服务器IP信息进行批量查询与校验，得到所述无法确定ISP归属的服务器IP信息与ISP归属的对应段；将所述无法确定ISP归属的服务器IP信息与ISP归属的对应段加入所述有序IP流向资源库。

根据本发明实施例的另一方面，提供了一种确定ISP归属的装置，包括：第一获取模块，用于获取XDR话单，所述XDR话单包括服务器IP信息；第一查找模块，用于基于二分法在预先设置的有序IP流向资源库内查找所述服务器IP信息对应的ISP归属；其中，所述有序IP流向资源库是预先通过确定全网IP地址与ISP归属的对应段，将所述对应段按IP地址的大小进行排序来生成的。

根据本发明实施例的另一方面，提供了一种确定ISP归属的设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述一种确定ISP归属的方法对应的操作。

根据本发明实施例的又一方面，提供了一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使所述处理器执行上述一种确定ISP归属的方法对应的操作。

本发明实施例先通过定IP地址与ISP归属的对应段，再将所述对应段按IP地址的大小进行排序来生成有序IP流向资源库。之后基于二分法将用户的XDR话单内的服务器IP信息与有序IP流向资源库进行匹配，从而确定该用户的XDR话单的ISP归属，即该用户访问资源的ISP归属。具体地，可以先选取有序IP流向资源库内IP地址的中间值，并以此为界将IP地址分为两半，之后判断XDR话单内的服务器IP信息落入哪一个半区，并对其落入的半区进行进一步划分，直到确定服务器IP信息对应的IP地址。最后即可将该对应的IP地址所属对应段包含的ISP归属，确定为用户的XDR话单的ISP归属。和现有技术中将服务器IP信息与IP流向资源库的全部记录进行逐条匹配相比，本发明实施例的匹配效率更高，减少用于匹配服务器IP信息的服务器的使用规模，从而降低成本。

上述说明仅是本发明实施例技术方案的概述，为了能够更清楚了解本发明实施例的技术手段，而可依照说明书的内容予以实施，并且为了让本发明实施例的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本发明实施例提供的一种确定ISP归属的方法的流程图；

图2示出了本发明实施例中生成有序IP流向资源库的子步骤流程图；

图3示出了本发明实施例中生成IP地址与ISP归属的对应段的子步骤流程图；

图4示出了本发明实施例中查找ISP归属的子步骤流程图；

图5示出了本发明另一实施例提供的一种确定ISP归属的方法的流程图；

图6示出了本发明实施例提供的一种确定ISP归属的装置的结构示意图；

图7示出了本发明实施例提供的确定ISP归属的设备的结构示意图。

具体实施方式

下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

下面结合附图对本发明实施例进行说明。

请参阅图1，图1示出了本发明实施例提供的一种确定ISP归属的方法的流程图，该方法包括以下步骤：

步骤S110：采集用户报文信息。

步骤S120：根据所述用户报文信息生成XDR话单信息。

其中，用户报文信息是通过DPI(Deep Packet Inspection，深度报文检测)探针采集到的，即将DPI探针接入用户访问资源的链路，即可获取和该访问资源相关的报文。但报文通常为一段码流，为了方便后续的匹配，还需要将其转换成符合运营商统一规范的XDR话单。

步骤S130：根据所述XDR话单信息获取服务器IP地址信息。

在本步骤中，所述XDR话单是指DR(Detailed Record，详细记录)话单中的一种，其本质为用户的上网记录。DR包括CDR(Call Detailed Record，语音呼叫业务的详细记录)、TDR(Transaction Detailed Record，事务详细记录叫)和IPDR(IP Detailed Record，TCP/IP通信的详细记录)等。XDR话单包含用户端公网IP、对端资源服务器IP、域名、URI信息和上下行流量等信息字段。其中，对端资源服务器IP即为本步骤所述的服务器IP信息。

步骤S140：基于二分法在预先设置的有序IP流向资源库内查找所述服务器IP信息对应的ISP归属；其中，所述有序IP流向资源库是预先通过确定全网IP地址与ISP归属的对应段，将所述对应段按IP地址的大小进行排序来生成的。

在本步骤中，所述ISP归属是指提供互联网服务的运营商，例如河北移动和天津电信等。而IP地址与ISP归属的对应段则是这些ISP归属与IP地址的对应关系，通常一ISP归属会对应一段连续的IP地址。为了后续使用二分法查找，所还需将这些对应段按大小进行排序，来生成有序IP流向资源库。

具体地，请参阅图2，其示出了本发明实施例中生成有序IP流向资源库的子步骤流程图，有序IP流向资源库的生成方式可以是：

步骤S210：获取全网IP地址。

在本步骤中，全网IP地址通常是指全省用户的对端IP地址，其获取方式可以是：通过提取本省用户在省网出口、三方出口、直连出口等链路中get请求的对端IP地址信息。

步骤S220：查找所述全网IP地址对应的ISP归属。

步骤S230：根据所述全网IP地址对应的ISP归属，生成IP地址与ISP归属的对应段。

步骤S240：根据所述全网IP地址的大小，将所述对应段排序，形成所述有序IP流向资源库。

在获取了对端IP地址信息之后，则可以在现网IP138地址库、站长工具网站地址库、阿里IP地址库和百度IP地址库等资源库进行IP地址归属批量查询与校验，确定这些对端IP地址信息对应的ISP归属。而根据对端IP地址信息与ISP归属的对应关系，即可生成IP地址与ISP归属的对应段。将所有对应段按IP地址大小进行排序即可得到有序IP流向资源库。

由于IP地址是以点分十进制进行存储的，其存储时所占内存较大，且不能直观地比较其大小，为了方便对应段的排序，步骤S240具体为：将所述全网IP地址由点分十进制的形式转换为长整型IP地址；根据所述长整型IP地址的大小，将所述对应段排序，形成所述有序IP流向资源库。优选地，为了便于查询匹配，所述长整型IP地址可以是普通十进制形式的IP地址。

其中，所述点分十进制通常表示为(a.b.c.d)的形式，a、b、c、d都是0～255之间的十进制整数，其本质是被分割的4个“8位二进制数”。因此，各IP地址之间是存在数值的大小关系的。而将点分十进制转换为普通十进制的具体算法为：读取点分十进制的IP地址(a.b.c.d),其a.b.c.d的本质各为一个“8位二进制数”的整型格式。若将字符串转化为整型格式，相当于a左移24位，b左移16位，c左移8位，d左移0位，因此点分十进制的IP地址(a.b.c.d)的整型数X＝a*2^24+b*2^16+c*2^8+d。例如，点分十进制IP(183.198.44.0)转化为十进制整型IP为X＝183*2^24+198*2^16+44*2^8+0＝3083217920。

可以理解的是：在其它实施例中，也可以将所述全网IP地址由点分十进制的形式转换为其它类型的长整型IP地址，例如二进制、十六进制等。

此外，所述二分法是一种快速查找方法，每次查找可以排除一半的数据，和现有的逐条查找相比效率更高。具体地，可以先确定所述有序IP流向资源库内的IP地址的中间值并以所述中间值为界将所述IP地址划分为两半。通过比较所述服务器IP信息和所述中间值的大小，对所述IP地址的一半继续划分，直到确定所述服务器IP信息对应的ISP归属。由此可见，每次查找的过程中排除了有序IP流向资源库内一半的IP地址，其查找效率大大提高。

本发明实施例先通过定IP地址与ISP归属的对应段，再将所述对应段按IP地址的大小进行排序来生成有序IP流向资源库。之后基于二分法将用户的XDR话单内的服务器IP信息与有序IP流向资源库进行匹配，从而确定该用户的XDR话单的ISP归属，即该用户访问资源的ISP归属。具体地，可以先选取有序IP流向资源库内IP地址的中间值，并以此为界将IP地址分为两半，之后判断XDR话单内的服务器IP信息落入哪一个半区，并对其落入的半区进行进一步划分，直到确定服务器IP信息对应的IP地址。最后即可将该对应的IP地址所属对应段包含的ISP归属，确定为用户的XDR话单的ISP归属。和现有技术中将服务器IP信息与IP流向资源库的全部记录进行逐条匹配相比，本发明实施例的匹配效率更高，减少用于匹配服务器IP信息的服务器的使用规模，从而降低成本。

对于上述步骤S230，其可以有多种实现方式，如图3所示，其示出了本发明实施例中生成IP地址与ISP归属的对应段的子步骤流程图，所述步骤S230具体为：

步骤S231：将所述全网IP地址按大小进行排序，确定所述ISP归属的开始IP地址和结束IP地址。

步骤S232：根据所述ISP归属的开始IP地址和结束IP地址，生成所述IP地址与ISP归属的对应段。

由于一ISP归属通常对应一段连续的IP地址，因此，为了减少有序IP流向资源库的存储空间，可以不用生成每一IP地址与ISP归属的对应段，而是将所述全网IP地址按大小进行排序，确定每一ISP归属对应连续的IP地址段，再将该IP地址段首尾的IP地址作为ISP归属的开始IP地址和结束IP地址，将每一ISP归属与其对应的开始IP地址和结束IP地址确定各为所述P地址与ISP归属的对应段。

对于上述步骤S140，其可以有多种实现方式，如图4所示，其示出了本发明实施例中查找ISP归属的子步骤流程图，所述步骤S140具体为：

步骤S141：将所述服务器IP信息由点分十进制的形式转换为长整型服务器IP地址。

由于上述实施例在建立有序IP流向资源库时将IP地址转换为长整型IP地址，为了方便将其与服务器IP信息匹配，服务器IP信息也需要转换为长整型服务器IP地址。

步骤S142：根据所述结束IP地址大小，确定所述有序IP流向资源库内的结束IP中间值。

步骤S143：以所述结束IP中间值为界将所述结束IP地址划分为两分区。

步骤S144：当所述长整型服务器IP地址大于所述结束IP中间值时，将所述有序IP流向资源库内小于或等于所述结束IP中间值的结束IP地址排除，重新选取结束IP中间值，对剩余的所述结束IP地址重新划分；当所述长整型服务器IP地址小于所述结束IP中间值所属对应段内的开始IP地址时，将所述有序IP流向资源库内大于或等于所述结束IP中间值的结束IP地址排除，重新选取结束IP中间值，对剩余的所述结束IP地址重新划分；直到所述长整型服务器IP地址位于以所述结束IP中间值至其所属对应段内的开始IP地址的范围内。

步骤S145：将所述结束IP中间值所属对应段内的ISP归属确定为所述服务器IP信息的ISP归属。

本实施例采用二分法对结束IP地址进行了划分将其划分为左右两个半区并确定了位于结束IP地址中间的结束IP中间值。若有序IP流向资源库是采用由小到大的顺序排列对应段，则在将长整型服务器IP地址与结束IP中间值比较时，若其大于结束IP中间值时，则可以将左半区的所有结束IP地址排除，对右半区重新划分。而长整型服务器IP地址小于结束IP中间值时，需要将其进一步与结束IP中间值所属对应段内的开始IP地址比较，若其大于或等于该开始IP地址，则可以确定其是属于结束IP中间值所属对应段内的ISP归属，而若其小于该开始IP地址，则将右半区的所有结束IP地址排除，对左半区重新划分，直到可以确定该长整型服务器IP对应的ISP归属。当然，该长整型服务器IP也可能与有序IP流向资源库内的IP地址不匹配，此时可以将服务器IP信息的ISP归属输出为空，后续再进行核查。

本发明实施例在建立有序IP流向资源库时，仅存储了每一ISP归属对应的开始IP地址和结束IP地址，大大减少了占用的内存，也降低了服务器IP信息需要匹配的值的数量。同时，本发明实施例基于该有序IP流向资源库对二分法进行了改善，即在匹配服务器IP信息时，需要将其与结束IP中间值和结束IP中间值所属对应段内的开始IP地址进行比较，而传统的二分法每次仅需与一个值比较。通过上述方式，本发明实施例大大加快了ISP归属的确定过程。

可以理解的是：查找ISP归属的方式不仅限于上面描述的方式，也可以是其它方式，例如，先确定开始IP地址的中间值，再以其为为界进行划分，并将服务器IP信息与该中间值比较来进行进一步划分，又或者，不选取中间值，直接将IP地址分为两个半区，将服务器IP信息分别与两个半区首尾的IP地址进行比较等等。

为了更好地理解本发明实施例提供的技术方案，以下通过具体实例来阐述本发明实施例确定ISP归属的过程。

首先通过整理获取到的全省的IP地址与其对应的ISP归属，可以形成一系列“开始地址、结束地址、ISP归属”格式的对应段，其如表1所示：

表1

之后通过将这些对应段内的IP地址由点分十进制转换为普通十进制，并按从小到大的顺序排序后即可得到有序IP流向资源库，其如表2所示：

表2

之后开始基于表2来查找用户的对端IP地址，即服务器IP地址，对应的ISP归属。若获取的XDR话单有两条，数据如下述表3所示：

编号	用户IP	服务器IP	上行流量	下行流量
					1	183.198.2.137	221.239.126.203	2415	32124
2	183.198.2.137	103.8.56.254	5612	53214

按照编号的顺序逐条读取表3中的XDR话单，首先读取到第一条XDR话单，其服务器IP信息为221.239.126.203，将其转换为普通十进制后的长整型服务器IP地址为3723460299。之后，采用二分法可以确定结束IP中间值，由于有序IP流向资源库内共有31个对应段，所以序号为16的对应段的结束IP地址为结束IP中间值，即3083226111。以序号为16的对应段为界限，可以将有序IP流向资源库分为左、右两个半区，左半区为序号1-15的对应段，而右半区为序号17-31的对应段。

通过比较长整型服务器IP地址3723460299与结束IP中间值3083226111，可以明显看出长整型服务器IP地址较大，所以需要选取右半区，即序号17-31的对应段重新划分。在该右半区确定新的结束IP中间值应为序号24的对应段内的结束IP地址，即3726704639，此时新的左半区为序号17-23的对应段，而新的右半区为序号25-31的对应段。通过比较长整型服务器IP地址3723460299与新的结束IP中间值3726704639可以发现，其长整型服务器IP地址较小，所以还需将其与序号24的对应段内的开始IP地址3726639104比较，长整型服务器IP地址明显小于3726639104，所以此时需要选取左半区，即序号17-23的对应段重新划分。在该左半区确定的新的结束IP中间值应为序号20的对应段内的结束IP地址，即3723460607。此时新的左半区为序号17-19的对应段，而右半区为序号为21-23的对应段。通过比较长整型服务器IP地址3723460299与新的结束IP中间值3723460607比较可以发现长整型服务器IP地址更小，所以需要再将其与序号20的对应段内的开始IP地址3723427840比较，其明显大于该开始IP地址，此时匹配成功，可以确定编号为1的XDR话单对应的ISP归属为序号为20的对应段内的I SP归属，即天津电信。

之后，可以采用和上述相同的方式来对编号为2的XDR话单的服务器IP信息进行匹配。该话单的服务器IP信息103.8.56.254转换的普通十进制为1728592126。通过二分法匹配该服务器IP信息可以发现1728592126大于序号为13的对应段的结束IP地址但同时又小于序号为14的对应段的开始IP地址，所以该服务器IP信息的匹配失败，无法确定其ISP归属。

请参阅图5，图5示出了本发明另一实施例提供的一种确定ISP归属的方法的流程图，本实施例与上述实施例的不同之处在于，步骤S120之后，本方法实施例还包括：

步骤S150：将无法确定ISP归属的服务器IP信息汇总，生成待完善服务器信息详单。

步骤S160：对所述待完善服务器信息详单内的服务器IP信息进行批量查询与校验，得到所述无法确定ISP归属的服务器IP信息与ISP归属的对应段。

步骤S170：将所述无法确定ISP归属的服务器IP信息与ISP归属的对应段加入所述有序IP流向资源库。

为了保证本发明实施例中的有序IP流向资源库的匹配准确性，还需要对其进行实时更新。具体地，先将其无法匹配的服务器IP信息整理形式待完善服务器信息详单。之后通过现网IP138地址库、站长工具网站地址库、阿里IP地址库和百度IP地址库等资源库对待完善服务器信息详单内的IP地址进行ISP归属的查询和校验，从而得到一批新的对应段，该对应段也可以是“开始地址、结束地址、ISP归属”格式。最后，再将这些新的对应段按其内IP地址的大小插入原有的有序IP流向资源库即可起到对原有的有序IP流向资源库进行更新和完善的作用，从而提高后续再次使用该有序IP流向资源库进行匹配的成功率。

本发明实施例先通过定IP地址与ISP归属的对应段，再将所述对应段按IP地址的大小进行排序来生成有序IP流向资源库。之后基于二分法将用户的XDR话单内的服务器IP信息与有序IP流向资源库进行匹配，从而确定该用户的XDR话单的ISP归属，即该用户访问资源的ISP归属。具体地，可以先选取有序IP流向资源库内IP地址的中间值，并以此为界将IP地址分为两半，之后判断XDR话单内的服务器IP信息落入哪一个半区，并对其落入的半区进行进一步划分，直到确定服务器IP信息对应的IP地址。最后即可将该对应的IP地址所属对应段包含的ISP归属，确定为用户的XDR话单的ISP归属。和现有技术中将服务器IP信息与IP流向资源库的全部记录进行逐条匹配相比，本发明实施例的匹配效率更高，减少用于匹配服务器IP信息的服务器的使用规模，从而降低成本。此外，本发明实施例还会对有序IP流向资源库不断更新完善，以增加后续匹配的成功率。

图6示出了本发明实施例提供的一种确定ISP归属的装置的结构示意图。如图6所示，所述装置100包括采集模块101、第一生产模块102、第一获取模块10和第一查找模块20。

采集模块101，用于采集用户报文信息；第一生产模块102，用于根据所述用户报文信息生成XDR话单信息；第一获取模块10，根据所述XDR话单信息获取服务器IP地址信息；第一查找模块20，用于基于二分法在预先设置的有序IP流向资源库内查找所述服务器IP信息对应的ISP归属；其中，所述有序IP流向资源库是预先通过确定全网IP地址与ISP归属的对应段，将所述对应段按IP地址的大小进行排序来生成的。

在一种可选的方式中，所述装置100还包括：第二获取模块30、第二查找模块40、第二生成模块50和形成模块60。

第二获取模块30，用于获取全网IP地址；第二查找模块40，用于查找所述全网IP地址对应的ISP归属；第二生成模块50，用于根据所述全网IP地址对应的ISP归属，生成IP地址与ISP归属的对应段；形成模块60，用于根据所述全网IP地址的大小，将所述对应段排序，形成所述有序IP流向资源库。

在一种可选的方式中，所述形成模块60具体为：将所述全网IP地址由点分十进制的形式转换为长整型IP地址；根据所述长整型IP地址的大小，将所述对应段排序，形成所述有序IP流向资源库。

在一种可选的方式中，所述第二生成模块50具体为：将所述全网IP地址按大小进行排序，确定所述ISP归属的开始IP地址和结束IP地址；根据所述ISP归属的开始IP地址和结束IP地址，生成所述IP地址与ISP归属的对应段。

在一种可选的方式中，所述第一查找模块20具体为：将所述服务器IP信息由点分十进制的形式转换为长整型服务器IP地址；根据所述结束IP地址大小，确定所述有序IP流向资源库内的结束IP中间值；以所述结束IP中间值为界将所述结束IP地址划分为两分区；当所述长整型服务器IP地址大于所述结束IP中间值时，将所述有序IP流向资源库内小于或等于所述结束IP中间值的结束IP地址排除，重新选取结束IP中间值，对剩余的所述结束IP地址重新划分；当所述长整型服务器IP地址小于所述结束IP中间值所属对应段内的开始IP地址时，将所述有序IP流向资源库内大于或等于所述结束IP中间值的结束IP地址排除，重新选取结束IP中间值，对剩余的所述结束IP地址重新划分；直到所述长整型服务器IP地址位于以所述结束IP中间值至其所属对应段内的开始IP地址的范围内；将所述结束IP中间值所属对应段内的ISP归属确定为所述服务器IP信息的ISP归属。

在一种可选的方式中，所述装置100还包括：第三生成模块70、得到模块80和加入模块90。

第三生成模块70，用于将无法确定ISP归属的服务器IP信息汇总，生成待完善服务器信息详单；得到模块80，用于对所述待完善服务器信息详单内的服务器IP信息进行批量查询与校验，得到所述无法确定ISP归属的服务器IP信息与ISP归属的对应段；加入模块90，用于将所述无法确定ISP归属的服务器IP信息与ISP归属的对应段加入所述有序IP流向资源库。

本发明实施例先通过定IP地址与ISP归属的对应段，再将所述对应段按IP地址的大小进行排序来生成有序IP流向资源库。之后通过第一查找模块20将通过第一获取模块10获取的用户的XDR话单内的服务器IP信息与有序IP流向资源库进行匹配，从而确定该用户的XDR话单的ISP归属，即该用户访问资源的ISP归属。具体地，可以先选取有序IP流向资源库内IP地址的中间值，并以此为界将IP地址分为两半，之后判断XDR话单内的服务器IP信息落入哪一个半区，并对其落入的半区进行进一步划分，直到确定服务器IP信息对应的IP地址。最后即可将该对应的IP地址所属对应段包含的ISP归属，确定为用户的XDR话单的ISP归属。和现有技术中将服务器IP信息与IP流向资源库的全部记录进行逐条匹配相比，本发明实施例的匹配效率更高，减少用于匹配服务器IP信息的服务器的使用规模，从而降低成本。

本发明实施例提供了一种非易失性计算机存储介质，所述计算机存储介质存储有至少一可执行指令，该计算机可执行指令可执行上述任意方法实施例中的确定ISP归属的方法。

图7示出了本发明实施例提供的确定ISP归属的设备的结构示意图，本发明具体实施例并不对确定ISP归属的设备的具体实现做限定。

如图7所示，该确定ISP归属的设备可以包括：处理器(processor)202、通信接口(Communications Interface)204、存储器(memory)206、以及通信总线208。

其中：处理器202、通信接口204、以及存储器206通过通信总线208完成相互间的通信。通信接口204，用于与其它设备比如客户端或其它服务器等的网元通信。处理器202，用于执行程序210，具体可以执行上述确定ISP归属的方法实施例中的相关步骤。

具体地，程序210可以包括程序代码，该程序代码包括计算机操作指令。

处理器202可能是中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。确定ISP归属的设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。

存储器206，用于存放程序210。存储器206可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

程序210具体可以用于使得处理器202执行以下操作：

采集用户报文信息；

根据所述用户报文信息生成XDR话单信息；

根据所述XDR话单信息获取服务器IP地址信息；

基于二分法在预先设置的有序IP流向资源库内查找所述服务器IP信息对应的ISP归属；其中，所述有序IP流向资源库是预先通过确定全网IP地址与ISP归属的对应段，将所述对应段按IP地址的大小进行排序来生成的。

在一种可选的方式中，程序210具体可以进一步用于使得处理器202执行以下操作：

获取全网IP地址；

查找所述全网IP地址对应的ISP归属；

根据所述全网IP地址对应的ISP归属，生成IP地址与ISP归属的对应段；

根据所述全网IP地址的大小，将所述对应段排序，形成所述有序IP流向资源库。

在一种可选的方式中，程序210具体可以进一步用于使得处理器202执行以下操作：

将所述全网IP地址由点分十进制的形式转换为长整型IP地址；

根据所述长整型IP地址的大小，将所述对应段排序，形成所述有序IP流向资源库。

在一种可选的方式中，程序210具体可以进一步用于使得处理器202执行以下操作：

将所述全网IP地址按大小进行排序，确定所述ISP归属的开始IP地址和结束IP地址；

根据所述ISP归属的开始IP地址和结束IP地址，生成所述IP地址与ISP归属的对应段。

在一种可选的方式中，程序210具体可以进一步用于使得处理器202执行以下操作：

将所述服务器IP信息由点分十进制的形式转换为长整型服务器IP地址；

根据所述结束IP地址大小，确定所述有序IP流向资源库内的结束IP中间值；

以所述结束IP中间值为界将所述结束IP地址划分为两分区；

当所述长整型服务器IP地址大于所述结束IP中间值时，将所述有序IP流向资源库内小于或等于所述结束IP中间值的结束IP地址排除，重新选取结束IP中间值，对剩余的所述结束IP地址重新划分；当所述长整型服务器IP地址小于所述结束IP中间值所属对应段内的开始IP地址时，将所述有序IP流向资源库内大于或等于所述结束IP中间值的结束IP地址排除，重新选取结束IP中间值，对剩余的所述结束IP地址重新划分；直到所述长整型服务器IP地址位于以所述结束IP中间值至其所属对应段内的开始IP地址的范围内；

将所述结束IP中间值所属对应段内的ISP归属确定为所述服务器IP信息的ISP归属。

在一种可选的方式中，程序210具体可以进一步用于使得处理器202执行以下操作：

将无法确定ISP归属的服务器IP信息汇总，生成待完善服务器信息详单；

对所述待完善服务器信息详单内的服务器IP信息进行批量查询与校验，得到所述无法确定ISP归属的服务器IP信息与ISP归属的对应段；

将所述无法确定ISP归属的服务器IP信息与ISP归属的对应段加入所述有序IP流向资源库。

本发明实施例先通过定IP地址与ISP归属的对应段，再将所述对应段按IP地址的大小进行排序来生成有序IP流向资源库。之后基于二分法将用户的XDR话单内的服务器IP信息与有序IP流向资源库进行匹配，从而确定该用户的XDR话单的ISP归属，即该用户访问资源的ISP归属。具体地，可以先选取有序IP流向资源库内IP地址的中间值，并以此为界将IP地址分为两半，之后判断XDR话单内的服务器IP信息落入哪一个半区，并对其落入的半区进行进一步划分，直到确定服务器IP信息对应的IP地址。最后即可将该对应的IP地址所属对应段包含的ISP归属，确定为用户的XDR话单的ISP归属。和现有技术中将服务器IP信息与IP流向资源库的全部记录进行逐条匹配相比，本发明实施例的匹配效率更高，减少用于匹配服务器IP信息的服务器的使用规模，从而降低成本。

本发明实施例提供了一种可执行程序，所述可执行程序可执行上述任意方法实施例中的确定ISP归属的方法。

在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明实施例也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本发明并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤，除有特殊说明外，不应理解为对执行顺序的限定。

Claims (8)

1.一种确定ISP归属的方法，其特征在于，包括：

采集用户报文信息；

根据所述用户报文信息生成XDR话单信息；

根据所述XDR话单信息获取服务器IP地址信息；

获取全网IP地址；

查找所述全网IP地址对应的ISP归属；

根据所述全网IP地址对应的ISP归属，生成IP地址与ISP归属的对应段；

将所述全网IP地址由点分十进制的形式转换为长整型IP地址；根据所述长整型IP地址的大小，将所述对应段排序，形成有序IP流向资源库；

基于二分法在预先设置的有序IP流向资源库内查找所述服务器IP信息对应的ISP归属，从而确定所述用户的XDR话单的ISP归属；其中，所述有序IP流向资源库是预先通过确定全网IP地址与ISP归属的对应段，将所述对应段按IP地址的大小进行排序来生成的。

2.如权利要求1所述的方法，其特征在于，所述长整型IP地址为普通十进制IP地址。

3.如权利要求1所述的方法，其特征在于，所述根据所述全网IP地址对应的ISP归属，生成IP地址与ISP归属的对应段，具体为：

将所述全网IP地址按大小进行排序，确定所述ISP归属的开始IP地址和结束IP地址；

根据所述ISP归属的开始IP地址和结束IP地址，生成所述IP地址与ISP归属的对应段。

4.如权利要求3所述的方法，所述基于二分法在有序IP流向资源库内查找所述服务器IP信息对应的ISP归属，具体为：

将所述服务器IP信息由点分十进制的形式转换为长整型服务器IP地址；

根据所述结束IP地址大小，确定所述有序IP流向资源库内的结束IP中间值；

以所述结束IP中间值为界将所述结束IP地址划分为两分区；

当所述长整型服务器IP地址大于所述结束IP中间值时，将所述有序IP流向资源库内小于或等于所述结束IP中间值的结束IP地址排除，重新选取结束IP中间值，对剩余的所述结束IP地址重新划分；当所述长整型服务器IP地址小于所述结束IP中间值所属对应段内的开始IP地址时，将所述有序IP流向资源库内大于或等于所述结束IP中间值的结束IP地址排除，重新选取结束IP中间值，对剩余的所述结束IP地址重新划分；直到所述长整型服务器IP地址位于以所述结束IP中间值至其所属对应段内的开始IP地址的范围内；

将所述结束IP中间值所属对应段内的ISP归属确定为所述服务器IP信息的ISP归属。

5.如权利要求1所述的方法，其特征在于，所述基于二分法在有序IP流向资源库内查找所述服务器IP信息对应的ISP归属之后，所述方法还包括：

将无法确定ISP归属的服务器IP信息汇总，生成待完善服务器信息详单；

对所述待完善服务器信息详单内的服务器IP信息进行批量查询与校验，得到所述无法确定ISP归属的服务器IP信息与ISP归属的对应段；

将所述无法确定ISP归属的服务器IP信息与ISP归属的对应段加入所述有序IP流向资源库。

6.一种确定ISP归属的装置，其特征在于，包括：

采集模块，用于采集用户报文信息；

第一生产模块，用于根据所述用户报文信息生成XDR话单信息；

第一获取模块，根据所述XDR话单信息获取服务器IP地址信息；

第二获取模块，用于获取全网IP地址；

第二查找模块，用于查找所述全网IP地址对应的ISP归属；

第二生成模块，用于根据所述全网IP地址对应的ISP归属，生成IP地址与ISP归属的对应段；

形成模块，用于将所述全网IP地址由点分十进制的形式转换为长整型IP地址；根据所述长整型IP地址的大小，将所述对应段排序，形成有序IP流向资源库；

第一查找模块，用于基于二分法在预先设置的有序IP流向资源库内查找所述服务器IP信息对应的ISP归属，从而确定所述用户的XDR话单的ISP归属；其中，所述有序IP流向资源库是预先通过确定全网IP地址与ISP归属的对应段，将所述对应段按IP地址的大小进行排序来生成的。

7.一种确定ISP归属的设备，其特征在于，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-5任意一项所述的确定ISP归属的方法。

8.一种计算机存储介质，其特征在于，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如权利要求1-5任意一项所述的确定ISP归属的方法。

Images