专利详情

专利名称	一种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值和当前节点确定该新节点的插入位置，并将其归属信息关联到该新节点。本发明具有更高的查询效率。