[发明专利]一种基于IPV6地址划分的IPV6地址存储及快速查询方法

权利要求书

1.一种基于IPV6地址划分的IPV6地址存储及快速查询方法，其特征在于，包括以下步骤：

S1、通过引入集团IPV6地址层次规划或省/区域自定义层次规划，建立IPV6地址层次标识体系，并将标识体系进行组合形成子网规划；

S2、对现网采集的IPV6地址进行标识符匹配，根据该IP地址的标识符组合，将该IP归属相应的上述子网，并建立相应的索引；

S3、在IPV6地址管理和统计查询时，根据规划时定义的标识含义，将查询条件转换为标识，实现与子网的匹配，并对该子网下的IP地址使用情况进行统计；

S4、对地址范围段IP状态的查询：

其方法如下：(1)根据用户地址规划方案的地址空间内给定的查询范围，首先匹配最小查询范围，从用户地址规划层次树的根节点开始，对根节点的儿子节点进行大小排序，然后使用查询范围的最小值与此节点的前缀长度相同的值，从小到大依次与这些儿子节点比较大小；

(2)若找到与该节点相等的节点，则此节点匹配成功，再以此节点为根节点，重复步骤(1)；

(3)若找到刚刚大于查找最小范围值的节点，则停止查询，然后把用户地址规划层次树的根节点到此节点的网络前缀作为新的查询范围的最小值；

(4)重复1到3步骤，利用刚刚小于最大范围值的节点，找到查询范围的最大值；

(5)利用新的最小值与最大值之间的查询范围，查询IP地址。