一种IPv6数据分区及快速查找方法

摘要

本发明提出一种IPv6数据分区及快速查找方法，可依据IPv6地址实际应用情况划分规模不同的分区，对IPv6地址进行多层分区储存，使得当IP分区数据无论在什么地区，数据都能较均衡分布在各分区；并且在此基础上实现IPv6地址分段并行查找，快速定位的方法，以适应IPv6地址空间储存与查找。此外，本发明还设定了离散阈值，可对零散的分区进行聚合。本发明在海量分区数据的储存和查找方面较现有技术速度明显提高，同时对24位的IPv4地址也具备良好的兼容性。

主权项

一种IPv6数据分区方法，其特征在于，对IPv6地址采用分区树的方式进行多层分区储存，步骤包括：1）构造分区树，根据IPv6地址分配和实际使用情况将IPv6地址分为n层，从第1层到第n层的映射关系为1：2c1：2c2：…：2cn；其中C1+C2+…+Cn=128，第n层分区段为叶节点，储存IPv6地址；2）依据构造的分区树，对于给定的IPv6地址确定分区树叶节点，将IPv6地址储存在给定的叶节点。