| 专利名称 | 一种IP地址归属信息索引方法及快速查询方法 | 申请号 | CN201310581441.0 | 专利类型 | 发明专利 | 公开(公告)号 | CN103561133A | 公开(授权)日 | 2014.02.05 | 申请(专利权)人 | 中国科学院计算机网络信息中心 | 发明(设计)人 | 李亮雄;韩春静;李佟;张磊;吕红蕾;葛敬国;游军玲 | 主分类号 | H04L29/12(2006.01)I | IPC主分类号 | H04L29/12(2006.01)I;G06F17/30(2006.01)I | 专利有效期 | 一种IP地址归属信息索引方法及快速查询方法 至一种IP地址归属信息索引方法及快速查询方法 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明公开了一种IP地址归属信息索引及快速查询方法。本方法为:1)选取或建立一归属信息配置文件;2)读取配置文件中的CIDR块记录;将每一记录创建为查询树的一新节点;如果该块属于IPV4地址块或IPV6地址块,且对应IPV4或IPV6查询子树的头节点为空,则以该新节点作为头节点,否则选择对应头节点遍历查询子树,直到满足条件(已遍历到达叶节点,或当前节点比较位大于新节点且包含CIDR块信息),计算当前节点与该新节点共同的网络前缀长度L;若L大于当前节点的比较位,则回退到父节点并将其设置为当前节点;根据L值和当前节点确定该新节点的插入位置,并将其归属信息关联到该新节点。本发明具有更高的查询效率。 |
1、源头对接,价格透明
2、平台验证,实名审核
3、合同监控,代办手续
4、专员跟进,交易保障