[发明专利]IP地址的寻址方法及装置，计算机存储介质及电子设备

权利要求书

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地址信息。