CN111416880A - Ip地址的寻址方法及装置，计算机存储介质及电子设备 - Google Patents

Abstract

本申请公开一种IP地址的寻址方法和装置，以及基于IP地址寻址的智能调度方法，以及计算机存储介质和电子设备，其中寻址方法包括：根据域名请求报文，获取源IP地址；根据源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围；根据所述索引段在所述IP地址索引表中的位置范围，确定源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数；将所述信息表行数对应的IP地址信息确定为针对所述源IP地址提供的IP地址信息。进而能够加速寻址的速度减小寻址空间，使得DNS解析系统面对保有量巨大的IP地址寻址空间依然能够稳定快速的实现IP地址的解析。

Description

IP地址的寻址方法及装置，计算机存储介质及电子设备

技术领域

本申请涉及计算机信息处理技术领域，具体涉及一种IP地址的寻址方法及装置。本申请同时涉及一种基于IP地址寻址的智能调度方法和一种计算机存储介质及电子设备。

背景技术

IP地址(Internet Protocol Address)是一种在Internet上的给主机编址的方式，也称为网络协议地址。常见的IP地址，主要有两种类型：一种是IPv4，由四组数字组合而成，由句点隔开(如207.44.214.87)；另一种是IPv6，由8组4位16进制数表示，用冒号隔开(如2001:0db8:0000:0042:0000:8a2e:0370:7334)。引入IPv6的原因是IPv4地址资源由于互联网的迅速增长而日渐枯竭，因为每一台连接至互联网的电脑都有一个独特的IP地址。

为便于用户访问互联网，用户可以通过DNS(Domain Name System，域名系统)中域名和IP地址相互映射的关系访问互联网，而不用去记住能够被机器直接读取的IP数串。通过域名，最终得到该域名对应的IP地址的过程称为域名解析(DNS解析)。DNS解析策略能够根据不同的访问者把域名分别解析成不同的IP地址，提供给用户。

由于IPv6大范围的扩展了地址的可用空间，如何查找保有量巨大的IPV6地址段给DNS系统带来了巨大的挑战。

发明内容

本申请提供一种IP地址的寻址方法及装置，以解决现有技术中在地址空间增大的情况下IP地址查找的问题。

本申请提供一种IP地址的寻址方法，包括：

根据域名请求报文，获取源IP地址；

根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围；

根据所述索引段在所述IP地址索引表中的位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数；

将所述信息表行数对应的IP地址信息确定为针对所述源IP地址提供的IP地址信息。

在一些实施例中，还包括：

设定用于描述IP地址前缀字节信息的所述IP地址索引表的长度范围；

在所述IP地址索引表的长度范围内，设定所述IP地址索引表中索引段的数据结构。

在一些实施例中，所述设定IP地址索引表的长度范围，包括：

选取大于等于0，小于等于2^32的数组长度作为IP地址索引表的长度；

所述在所述IP地址索引表的数组长度范围内，设定所述IP地址索引表中索引段的数据结构，包括：

选取至少两个16位的无符号数作为索引段的数据结构。

在一些实施例中，所述根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围，包括：

选取所述源IP地址的前32位字节，作为所述源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地址在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地址库表的结束端之间的范围确定为新的位置范围。

在一些实施例中，还包括：

将用于记录IP地址信息的IP库中的IP地址进行排序；

将排序后的IP地址存储在IP地址库表中。

在一些实施例中，所述将IP库中的IP地址进行排序，包括：

将IP库中的IP地址信息按照从小到大或者从大到小的方式进行排序；

所述将排序后的IP地址存储在IP地址库表中，包括：

选取大于等于0，小于等于2^16的数组长度作为IP地址库表的长度；

在所述数组长度内以数组元素包括至少4个64位无符号数和至少1个16为无符号数的数据结构存储排序后的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地址信息的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地址索引表中的位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数；

将所述信息表行数对应的IP地址信息确定为针对所述源IP地址提供的IP地址信息。

与现有技术相比，本申请具有以下优点:

本申请提供的一种IP地址的寻址方法中通过根据域名请求报文获取源IP地址，并根据源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围；根据该索引段位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库中对应的信息表行数；将所述信息表行数对应的IP地址信息确定针对所述源IP地址提供的IP地址信息；进而能够加速寻址的速度减小寻址空间，使得DNS解析系统面对保有量巨大的IP地址寻址空间依然能够稳定快速的实现IP地址的解析。

本申请提供的基于IP地址寻址的智能调度方法中，能够基于上述IP地址的寻址方法中确定的针对所述源IP地址提供的IP地址信息，通过在该提供的IP地址信息中查找出与域名请求报文发送方相匹配的IP地址，并将IP地址提供至所述发送方，进而能够智能的解析出与域名请求报文发送方相匹配的IP地址。

附图说明

图1是本申请提供的一种IP地址的寻址方法实施例的流程图：

图2是本申请提供的一种IP地址的寻址方法实施例中索引段与IP地址库表的结构示意图；

图3是本申请提供的一种IP地址的寻址装置实施例的结构示意图。

具体实施方式

在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本申请内涵的情况下做类似推广，因此本申请不受下面公开的具体实施的限制。

本申请中使用的术语是仅仅出于对特定实施例描述的目的，而非旨在限制本申请。在本申请中和所附权利要求书中所使用的描述方式例如：“一种”、“第一”、和“第二”等，并非对数量上的限定或先后顺序上的限定，而是用来将同一类型的信息彼此区分。

请参考图1所示，图1是本申请提供的一种IP地址的寻址方法实施例的流程图，该方法包括：

步骤S101：根据域名请求报文，获取源IP地址。

所述步骤S101中的域名请求报文是指，用户端发起的访问请求，访问请求中携带有需要查询的域名，例如：www.******.com，根据该访问请求会产生一个域名请求报文(DNS请求报文)，请求DNS对域名进行解析，由于DNS是域名和IP地址相互映射的一个分布式数据库，因此，根据对DNS请求报文进行解析可以获取到源IP地址。源IP地址即为发起访问请求中域名所对应的IP地址，例如：域名www.******.com对应的源IP地址为2400:1200:000a:0010::1/64。在本实施例中，所述IP地址可以是指IPV6的地址。

步骤S102：根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围。

所述步骤S102的目的是截取源IP地址中的部分内容，与IP地址索引表进行匹配，查找到截取的源IP地址的部分内容在IP地址索引表中对应的索引段位置范围。因此，在对步骤S102进行描述之前，先对用于描述IP地址前缀字节信息的IP地址索引表进行说明。

请参考图2所示，图2是本申请提供的一种IP地址的寻址方法实施例中索引段与IP地址库表的结构示意图。本申请提供的IP地址的寻址方法中，还需要确定一个用于描述IP地址前缀字节信息的IP地址索引表，其目的在于，在对源IP地址寻址过程中，缩小寻址的范围，确定源IP地址属于哪个IP地址索引表，因此，在一些实施例中，还包括：

设定用于描述IP地址前缀字节信息的所述IP地址索引表的长度范围；其中，所述设定IP地址索引表的长度范围可以是选取大于等于0，小于等于2^32(2的32次方)的数组长度作为IP地址索引表的长度，例如：0000:0000～ffff:ffff(十六进制)。

在所述IP地址索引表的长度范围内，设定所述IP地址索引表中索引段的数据结构；其中，在选取的数组长度范围内选取至少两个16位的无符号数作为索引段的数据结构，也可以理解为，选取至少两个16位的无符号数作为每个索引段的数据结构，例如：沿用上例，0000:0000为一个索引段的数据结构，IP地址索引表中包括多个两个16位的无符号数的索引段。

在确定IP地址索引表长度以及包括的每个索引段的数据结构之后，所述步骤S102根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段，包括：

选取所述源IP地址的前32位字节，作为所述源IP地址的索引值；例如：源IP地址为2400:1200:000a:0010::1，前32为字节为24001200，那么将24001200作为源IP地址的索引值。

如图2所示，所述IP地址索引表的结构定义可以如下：

上述结构定义中，所述start和end表示当前索引段位于IP地址库表中的第几行，即当前索引段位于IP地址库表中的起始位置和结束位置。

将所述索引值与所述IP地址索引表进行匹配，确定所述源IP地址对应的索引段。当索引值为24001200时，将其与所述IP地址索引表中的每个索引段进行比较，查找到与索引值相同的索引段时，将相同的索引段确定为源IP地址对应的索引段，例如：在IP地址索引表0000:0000～ffff:ffff的范围内查找，找到24001200的索引段时，IP地址索引表中的24001200即为与源IP地址对应的索引段，根据查找到的索引段进而能够确定出索引段位置范围，即该源IP地址索引表在IP地址索引表中的起止位置范围，换言之，当所述索引值为2400:1200时，则其在IP地址索引表中与第24001200(16进制)个数组元素对应。因此，所述步骤S102在具体实现过程中包括：

选取所述源IP地址的前32位字节，作为所述源IP地址的索引值；

将所述索引值与所述IP地址索引表进行匹配，确定所述索引值对应的索引段位置范围。

步骤S103：根据所述索引段位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数。

所述步骤S103的目的在于根据在所述步骤S102中确定的索引段位置范围，在IP地址库表中能够快速的查找到与源IP地址相关的信息表行数。此处的信息表行数指的是IP地址库表中的行数，每个行数记录一个IP地址信息。因此，首先对IP地址信息表行数进行描述。

请参考图2所示，所述IP地址库表的数据结构定义如下：

其中，head表示当前IP地址段的起始地址，tail表示当前IP地址段的终止地址；head[2]具有两个元素head[0]和head[1]，那么head[2]的起始位置为：head[0]*2^64+head[1]，表示当前IP段的起始位置head[2]在IPV6地址库表中的起始地址，tail[2]具有两个元素tail[0]和tail[1]，那么tail[2]的终止位置为：tail[0]*2^64+tail[1]，表示当前IP段的终止位置tail[2]在IPV6地址库表中的终止地址。infoID表示该IP段对应的信息在IPV6地址库表中的信息表行数。其中，在IPV6中字节长度可以为128位的无符号数，因此，所述head和tail长度可以分别为128位，此处用2个64位无符号数表示。

所述IP地址库表主要用于存储IP地址的相关属性信息。在本实施例中，所述IP地址库表可以是IPV6地址库表。

所述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地址存储在IP地址库表中，包括：

选取大于等于0，小于等于2^16的数组长度作为IP地址库表的长度；

在所述数组长度内以数组元素包括至少4个64位无符号数和至少1个16为无符号数的数据结构存储排序后的IP地址。

结合上述对IP地址库表结构以及IP地址索引表结构的介绍，所述步骤S103根据所述索引段位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数，包括：

步骤a：根据所述索引段位置范围，确定所述源IP地址在所述IP地址库表中的查找位置范围；

其中，IP地址索引表中包括各个索引段，每个索引段的数据结构中均包括两个16位的无符号数，因此根据IP地址索引表中索引段的排列顺序即可获知每个索引段的位置。IP地址索引表中的索引段可以按照预定的顺序进行排列，例如：由小到大或由大到小的顺序，当然可以按照其他一些具有标识性的顺序排列，能够满足根据排列可以确定每个索引段在所述IP地址索引表中的位置即可。

在所述步骤a中确定查找范围具体可以包括：

步骤a1：根据所述索引段在所述IP地址索引表中位置范围的起始端和结束端计算与所述IP地址库表对应的起始端和结束端的位置；

步骤a2：将计算获得的IP地址库表的起始端和结束端之间的范围，确定为所述源IP地址在所述IP地址库表中的查找位置范围。

步骤b：根据所述查找位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数。

所述步骤b的具体实现过程可以包括：

步骤b1：将所述IP地址库表的起始端与结束端进行比较，若IP地址库表的起始端记录的IP地址段大于或等于IP地址库表的结束端的IP地址段，则返回预设的针对源IP地址在IP地址库表中的默认信息表行数。

所述步骤b1中，因为本实施例中的所述IP地址库表中的IP地址是经过排序的，排序的方式选用由小到大的方式，因此，IP地址库表中排序靠前的IP地址字节必然小于排序靠后的IP地址字节，基于该种情况，设置一个默认信息表行数，当IP地址库表的起始端记录的IP地址段大于IP地址库表的结束端的IP地址段时则返回预设的默认信息表行数。

根据前述IP地址库表中排序靠前的IP地址字节必然小于排序靠后的IP地址字节的描述，可以将所有异常情况归类为IP地址库表的起始端记录的IP地址段等于IP地址库表的结束端，此时，也同样返回预设的默认信息表行数。

步骤b2：若所述IP地址库表的起始端记录的IP地址段小于所述IP地址库表的结束端的IP地址段，则在确定的所述IP地址库表中的查找位置范围内，通过二分查找的方式，查找与所述源IP地址对应的IP地址信息；

所述步骤b2的具体实现过程可以包括：

步骤b2-1：在确定的所述IP地址库表中的查找位置范围内，选取查找位置范围的中间值；

步骤b2-2：将所述中间值与所述源IP地址进行比较，若所述源IP地址小于所述中间值，则将所述IP地址库表的起始端与所述中间值之间的范围确定为新的位置范围；

步骤b2-3：在新的位置范围内，查找与所述源IP地址对应的IP地址信息。

步骤b3：返回查找到的对应的IP地址信息在所述IP地址库表中的信息表行数。

当所述步骤b2-2将所述中间值与所述源IP地址进行比较，若所述源IP地址大于所述中间值，则将所述中间值与所述IP地址库表的结束端之间的范围确定为新的位置范围。在所述中间值与所述IP地址库表的结束端之间的范围内查找与所述源IP地址对应的IP地址信息，并在找到之后将对应IP地址信息在IP地址库表中的信息表行数返回至DNS服务端。

下面结合一个实例进行说明：

原始IP库如下：

默认浙江杭州

2400:1200::/32～2400:1200:1000::/48湖南电信

2400:1200:1001::/48～2400:1200::/32湖南联通

2400:1204::/32～2400:1204::/32湖北联通

对上述原始IP库进行排序后获得IP地址库表如下：

1默认浙江杭州

2 2400:1200::～2400:1200:1000::湖南电信

3 2400:1200:1001::～2400:1200:ffff:ffff:ffff:ffff:ffff:ffff湖南联通

4 2400:1204::～2400:1204:ffff:ffff:ffff:ffff:ffff:ffff湖北联通

对上述IP地址库表进行说明，例如：“1默认浙江杭州”表示：默认信息表行数1对应的信息为浙江杭州的地址服务；“2 2400:1200::～2400:1200:1000::湖南电信”表示：信息表行数2对应的IP地址信息包括有IP地址、以及IP地址所属业务服务器等相关IP地址的属性信息。

IP地址索引表：(2^32：2的32次方)

0～2^32表示的意思是：0000:0000～ffff:ffff(十六进制)

通过域名请求报文获取到源IPV6地址为：2400:1200:000a:0010::1/64，选取该IPV6的2400:1200为针对源IPV6地址的索引段，将索引段2400:1200与IP地址索引表匹配，获得索引2400:1200对应的十进制数，进而根据2400:1200索引段数据结构中的Start和end确定该索引段的位置范围为start为2，end为3，那么，根据start＝2和end＝3确定位置范围去IP地址库表中进行查找范围的确定，根据start＝2和end＝3确定了IP地址库表中的查找范围信息表行数为第2行和第3行，将IPV6中的IP地址信息分别第2行和第3行记录的IP地址进行比较，000a转换为十进制为10，那么IPV6地址为：2400:1200:0010:0010::1，其位于第2行中记录2400:1200::～2400:1200:1000范围内，因此，将IP地址库表中第2条地址库作为确定信息表行数。

此处仅是以将大多数组看做为空时，start为2和end为3作为举例说明，实际上当数组元素较多的情况下，start和end的取值不限于上述内容。

需要说明的是，所述IP地址库表中以及IP地址索引表中均是以16进制进行表示，上例在匹配过程中仅以将000a转换为十进制进行说明，因为前缀两个16进制的无符号数相同，因此仅比较第3个16位即可，实际上在进行匹配比较过程中需要将16进制均转换为10进制进行比较，或者转换成能够进行大小比较的形式即可。

步骤S104：将所述信息表行数对应的IP地址信息确定为针对所述源IP地址提供的IP地址信息。

所述步骤S104中IP地址库表中信息表行数对应记录有IP地址的相关属性信息。

在根据源IP地址确定其在IP地址库表中的IP地址信息后，可以确定的针对所述源IP地址提供的IP地址信息，返回至发出所述域名请求报文的请求方，请求方根据获得的IP地址信息再起发送服务请求，DNS则会根据此次服务请求决策出提供服务的服务器并为所述请求方提供服务。

以上是对本申请提供一种IP地址的寻址方法实施例的说明。与前述提供的一种IP地址的寻址方法实施例相对应，本申请还公开一种IP地址的寻址装置实施例，请参看图3，由于装置实施例基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。下述描述的装置实施例仅仅是示意性的。

如图3所示，图3是本申请提供的一种IP地址的寻址装置实施例的结构示意图。该装置包括：

获取单元301，用于根据域名请求报文，获取源IP地址；

所述获取单元301中的域名请求报文是指，用户端发起的访问请求，访问请求中携带有需要查询的域名，例如：www.******.com，根据该访问请求会产生一个域名请求报文(DNS请求报文)，请求DNS对域名进行解析，由于DNS是域名和IP地址相互映射的一个分布式数据库，因此，根据对DNS请求报文进行解析可以获取到源IP地址。源IP地址即为发起访问请求中域名所对应的IP地址，例如：域名www.******.com对应的源IP地址为2400:1200:000a:0010::1/64。在本实施例中，所述IP地址可以是指IPV6的地址。

索引段确定单元302，用于根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围；

所述索引段确定单元302目的是截取源IP地址中的部分内容，与IP地址索引表进行匹配，查找到截取的源IP地址的部分内容在IP地址索引表中对应的索引段位置范围。因此，需要先建立一个IP地址索引表，包括：

第一设定单元，用于设定用于描述IP地址前缀字节信息的所述IP地址索引表的长度范围

其中，所述第一设定单元中所述设定IP地址索引表的长度范围可以是选取大于等于0，小于等于2^32(2的32次方)的数组长度作为IP地址索引表的长度，例如：0000:0000～ffff:ffff(十六进制)。

第二设定单元，用于在所述IP地址索引表的长度范围内，设定所述IP地址索引表中索引段的数据结构；

其中，在所述第一设定单元中设定的数组长度范围内选取至少两个16位的无符号数作为索引段的数据结构，也可以理解为，选取至少两个16位的无符号数作为每个索引段的数据结构，例如：沿用上例，0000:0000为一个索引段的数据结构，IP地址索引表中包括多个两个16位的无符号数的索引段。

在确定IP地址索引表长度以及包括的每个索引段的数据结构之后，所述索引段确定单元302，包括：

选取子单元，用于选取所述源IP地址的前32位字节，作为所述源IP地址的索引值。

例如：源IP地址为2400:1200:000a:0010::1，前32为字节为2400:1200，那么将2400:1200作为源IP地址的索引值。

如图2所示，所述IP地址索引表的结构定义可以如下：

匹配子单元，用于所述选取子单元中选取的所述索引值与所述IP地址索引表进行匹配，确定所述索引值对应的索引段位置范围。

当选取子单元中的索引值为2400:1200时，将其与所述IP地址索引表中的每个索引段进行比较，查找到与索引值相同的索引段时，将相同的索引段确定为源IP地址对应的索引段，例如：在IP地址索引表0000:0000～ffff:ffff的范围内查找，找到2400:1200的索引段时，IP地址索引表中的2400:1200即为与源IP地址对应的索引段，根据查找到的索引段进而能够确定出索引段位置范围，即该源IP地址索引表在IP地址索引表中的起止位置范围。

表行数确定单元303，用于根据所述索引段位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数；

表行数确定单元303目的在于根据在所述索引段确定单元302中确定的索引段位置范围，在IP地址库表中能够快速的查找到与源IP地址相关的信息表行数。此处的信息表行数指的是IP地址库表中的行数，每个行数记录一个IP地址信息。因此，需要建立一个IP地址库表。

请参考图2所示，所述IP地址库表的数据结构定义如下：

其中，head表示ip地址段的起始地址，tail表示ip地址段的终止地址，head[0]*2^64+head[1]，即ipv6地址段的起始地址，tail[0]*2^64+tail[1]为ipv6地址段的终止地址。infoID表示该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地址信息按照从小到大或者从大到小的方式进行排序；

所述将排序后的IP地址存储在IP地址库表中，包括：

选取大于等于0，小于等于2^16的数组长度作为IP地址库表的长度；

在所述数组长度内以数组元素包括至少4个64位无符号数和至少1个16为无符号数的数据结构存储排序后的IP地址。

结合上述对IP地址库表结构以及IP地址索引表结构的介绍，所述表行数确定单元303包括：

查找范围确定子单元，用于根据所述索引段位置范围，确定所述源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地址库表中的查找位置范围内，选取查找位置范围的中间值；

新范围确定子单元，用于将所述中间值与所述源IP地址进行比较，若所述源IP地址小于所述中间值，则将所述IP地址库表的起始端与所述中间值之间的范围确定为新的位置范围；若所述源IP地址大于所述中间值，则将所述中间值与所述IP地址库表的结束端之间的范围确定为新的位置范围。

查找子单元，用于在所述新范围确定子单元中确定的新的位置范围内，查找与所述源IP地址对应的IP地址信息。

信息确定单元304，用于将所述信息表行数对应的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地址；

根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围；

根据所述索引段位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数；

将所述信息表行数对应的IP地址信息确定为针对所述源IP地址提供的IP地址信息。

基于上述内容本申请还提供一种电子设备，包括：

处理器；

存储器，用于存储对网络平台产生数据进行处理的程序，所述程序在被所述处理器读取执行时，执行如下操作：

根据域名请求报文，获取源IP地址；

根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围；

根据所述索引段位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数；

将所述信息表行数对应的IP地址信息确定为针对所述源IP地址提供的IP地址信息。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

1、计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

2、本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请虽然以较佳实施例公开如上，但其并不是用来限定本申请，任何本领域技术人员在不脱离本申请的精神和范围内，都可以做出可能的变动和修改，因此本申请的保护范围应当以本申请权利要求所界定的范围为准。

Claims (16)

1.一种IP地址的寻址方法，其特征在于，包括：

根据域名请求报文，获取源IP地址；

根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围；

根据所述索引段在所述IP地址索引表中的位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数；

将所述信息表行数对应的IP地址信息确定为针对所述源IP地址提供的IP地址信息。

2.根据权利要求1所述的IP地址的寻址方法，其特征在于，还包括：

设定用于描述IP地址前缀字节信息的所述IP地址索引表的长度范围；

在所述IP地址索引表的长度范围内，设定所述IP地址索引表中索引段的数据结构。

3.根据权利要求2所述的IP地址的寻址方法，其特征在于，所述设定IP地址索引表的长度范围，包括：

选取大于等于0，小于等于2^32的数组长度作为IP地址索引表的长度；

所述在所述IP地址索引表的数组长度范围内，设定所述IP地址索引表中索引段的数据结构，包括：

选取至少两个16位的无符号数作为索引段的数据结构。

4.根据权利要求2所述的IP地址的寻址方法，其特征在于，所述根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围，包括：

选取所述源IP地址的前32位字节，作为所述源IP地址的索引值；

将所述索引值与所述IP地址索引表进行匹配，确定所述索引值对应的索引段位置范围。

5.根据权利要求1所述的IP地址的寻址方法，其特征在于，所述根据所述索引段在所述IP地址索引表中的位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数，包括：

根据所述索引段位置范围，确定所述源IP地址在所述IP地址库表中的查找位置范围；

根据所述查找位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数。

6.根据权利要求5所述的IP地址的寻址方法，其特征在于，所述根据所述索引段位置范围，确定所述源IP地址在所述IP地址库表中的查找位置范围，包括：

根据所述索引段位置范围的起始端和结束端计算与所述IP地址库表对应的起始端和结束端的位置；

将计算获得的IP地址库表的起始端和结束端之间的范围，确定为所述源IP地址在所述IP地址库表中的查找位置范围。

7.根据权利要求6所述的IP地址的寻址方法，其特征在于，所述根据所述查找位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数，包括：

将所述IP地址库表的起始端与结束端进行比较，若IP地址库表的起始端记录的IP地址段大于或等于IP地址库表的结束端的IP地址段，则返回预设的针对源IP地址在IP地址库表中的默认信息表行数；

若所述IP地址库表的起始端记录的IP地址段小于所述IP地址库表的结束端的IP地址段，则在确定的所述IP地址库表中的查找位置范围内，通过二分查找的方式，查找与所述源IP地址对应的IP地址信息；

返回查找到的对应的IP地址信息在所述IP地址库中的信息表行数。

8.根据权利要求7所述的IP地址的寻址方法，其特征在于，所述若所述IP地址库表的起始端记录的IP地址段小于所述IP地址库表的结束端的IP地址段，则在确定的所述IP地址库表中的查找位置范围内，通过二分查找的方式，查找与所述源IP地址对应的IP地址信息，包括：

在确定的所述IP地址库表中的查找位置范围内，选取查找位置范围的中间值；

将所述中间值与所述源IP地址进行比较，若所述源IP地址小于所述中间值，则将所述IP地址库表的起始端与所述中间值之间的范围确定为新的位置范围；

在新的位置范围内，查找与所述源IP地址对应的IP地址信息。

9.根据权利要求8所述的IP地址的寻址方法，其特征在于，还包括：

将中间值与所述源IP地址进行比较，若所述源IP地址大于所述中间值，则将所述中间值与所述IP地址库表的结束端之间的范围确定为新的位置范围。

10.根据权利要求1所述的IP地址的寻址方法，其特征在于，还包括：

将用于记录IP地址信息的IP库中的IP地址进行排序；

将排序后的IP地址存储在IP地址库表中。

11.根据权利要求10所述的IP地址的寻址方法，其特征在于，所述将IP库中的IP地址进行排序，包括：

将IP库中的IP地址信息按照从小到大或者从大到小的方式进行排序；

所述将排序后的IP地址存储在IP地址库表中，包括：

选取大于等于0，小于等于2^16的数组长度作为IP地址库表的长度；

在所述数组长度内以数组元素包括至少4个64位无符号数和至少1个16为无符号数的数据结构存储排序后的IP地址。

12.根据权利要求1所述的IP地址的寻址方法，其特征在于，还包括：

将根据所述信息表行数对应的IP地址信息确定的针对所述源IP地址提供的IP地址信息，返回至发出所述域名请求报文的请求方。

13.一种IP地址的寻址装置，其特征在于，包括：

获取单元，用于根据域名请求报文，获取源IP地址；

索引段确定单元，用于根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围；

表行数确定单元，用于根据所述索引段在所述IP地址索引表中的位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数；

信息确定单元，用于将所述信息表行数对应的IP地址信息确定为针对所述源IP地址提供的IP地址信息。

14.一种基于IP地址寻址的智能调度方法，其特征在于，包括：

根据域名请求报文，获取源IP地址；

根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围；

根据所述索引段在所述IP地址索引表中的位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数；

将所述信息表行数对应的IP地址信息确定为针对所述源IP地址提供的IP地址信息；

在根据所述确定为针对所述源IP地址提供的IP地址信息中查找与域名请求报文发送方匹配的IP地址；

将查找到的所述IP地址提供给所述域名请求报文的发送方。

15.一种计算机存储介质，用于存储网络平台产生数据，以及对应所述网络平台产生数据进行处理的程序；

所述程序在被所述处理器读取执行时，执行如下操作：

根据域名请求报文，获取源IP地址；

根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围；

根据所述索引段在所述IP地址索引表中的位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数；

将所述信息表行数对应的IP地址信息确定为针对所述源IP地址提供的IP地址信息。

16.一种电子设备，包括：

处理器；

存储器，用于存储对网络平台产生数据进行处理的程序，所述程序在被所述处理器读取执行时，执行如下操作：

根据域名请求报文，获取源IP地址；

根据所述源IP地址中预定位数的字节，确定用于描述IP地址前缀字节信息的IP地址索引表中与所述源IP地址对应的索引段位置范围；

根据所述索引段在所述IP地址索引表中的位置范围，确定所述源IP地址在用于记录IP地址信息的IP地址库表中对应的信息表行数；

将所述信息表行数对应的IP地址信息确定为针对所述源IP地址提供的IP地址信息。

Images