一种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地址储存在给定的叶节点。

【技术特征摘要】

【专利技术属性】
技术研发人员：万月亮，金波，孔华锋，
申请(专利权)人：北京锐安科技有限公司，公安部第三研究所，
类型：发明
国别省市：