一种GeoIPv6树状索引方法、系统及电子设备技术方案

本申请公开了一种GeoIPv6树状索引方法、系统及电子设备，解决了现有技术检索IPv6地址数据消耗内存多，检索时间长的问题。GeoIPv6树状索引方法，用于IPv6地址地理位置信息检索，包括步骤：将128位的IPv6地址中从第4位到第48位的公网网段部分取出。将45位公网网段按顺序拆分为5个字段，分别为13位、8位、8位、8位、8位。将13位字段作为根节点，每个8位字段依次作为下一级子节点，构成树状索引结构。每一条GeoIP数据的IPv6地址中只有不超过45位的网段信息记录在索引中，而且索引树最大深度不超过5层，不会随着数据量的增加而增加。适合应用在IPv6网络流量较大，并且对实时性能要求较高的场景中。中。中。

【技术实现步骤摘要】
一种GeoIPv6树状索引方法、系统及电子设备


[0001]本申请涉及IPv6地址检索
，尤其涉及一种GeoIPv6树状索引方法、系统及电子设备。

技术介绍

[0002]随着IPv6地址的广泛应用，GeoIP数据检索迎来了新的挑战。由于IPv6地址空间相比IPv4要大得多，导致GeoIP数据检索的内存开销和时间开销都大幅增加，这一情况对于实时性要求较高使用场景或者内存资源比较紧张的小微设备来说，会成为性能瓶颈，影响用户体验质量。
[0003]现有的GeoIP技术方案中，在引入IPv6地址数据后，要么忍受额外的内存和时间开销带来的性能瓶颈；要么通过裁剪IPv6地址库数据的方式（如只保留中国城市的IPv6地址数据），来降低资源消耗，但这无疑会限定设备的应用场景。因此需要一种能够更合理更高效地利用内存资源节约额外开销，也能够快速地进行地址检索，不会随着地址数量的增加而降低检索性能的检索结构。

技术实现思路

[0004]本申请实施例提供一种GeoIPv6树状索引方法、系统及电子设备，解决了现有技术检索IPv6地址数据消耗内本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种GeoIPv6树状索引方法，用于IPv6地址地理位置信息检索，其特征在于，包括以下步骤：将128位的IPv6地址中从第4位到第48位的公网网段部分取出；将45位公网网段按顺序拆分为5个字段，分别为13位、8位、8位、8位、8位；将13位字段作为根节点，每个8位字段依次作为下一级子节点，构成树状索引结构。2.根据权利要求1所述GeoIPv6树状索引方法，其特征在于，还包含步骤：父节点满子节点且所有子节点的地理位置信息相同，则将该父节点的全部子节点删除并将地理位置信息标注在父节点。3.根据权利要求1所述GeoIPv6树状索引方法，其特征在于，还包含步骤：父节点满子节点且子节点地理位置信息有相同的部分，将相同的部分写入父节点。4.根据权利要求1所述GeoIPv6树状索引方法，其特征在于，还包含步骤：设置快查缓存索引表；将单位时间查询频次高于设定阈值的IPv6地址写入快查缓存索引表；将快查缓存索引表指向该IPv6地址对应的叶节点或中间节点。5.根据权利要求4所述GeoIPv6树状索引方法，其特征在于，所述设定阈值包含百分比阈值和/或查询数量阈值；每分钟地址分布占比高于百分比阈值，写入快查缓存索引；和/或，每分钟查询次数高于查询数量阈值，写入快查缓存索引。6.根据权利要...

【专利技术属性】
技术研发人员：曹中玉，方奕，
申请(专利权)人：神州灵云北京科技有限公司，
类型：发明
国别省市：