一种IP段地址集中查找IP地址的方法技术

技术编号:8455229 阅读:188 留言:0更新日期:2013-03-22 00:31
本发明专利技术涉及一种在IP段地址集中查找IP地址的方法,步骤为:1)选取一IP段地址,根据IP段的变化范围将IP段分为相邻域,并建立多个哈希链表存储所述IP段;2)在所述多个哈希链表中按照顺序查找出待查找的IP地址;3)在每个哈希链表中查找所述IP地址的方式为,先确定哈希位置,再遍历哈希链表。基于本发明专利技术的hash表结构进行IP查找,最坏情况是访问了全部3张hash表,然而绝大多数IP地址段的变化范围集中在最后两个域,通常情况的查找在24位hash表中就能完成,而24位hash表每个索引位置允许变化的IP地址也就255个,因此查找时间基本与IP段地址集的大小无关。而且经过测试证明,在IP段地址集达到30万的情况下,该方法的单次查询时间为μs级。

【技术实现步骤摘要】

【技术保护点】
一种IP段地址集中查找IP地址的方法,其步骤包括:1)选取一IP段地址,根据IP段的变化范围将IP段分为相邻域,并建立多个哈希链表存储所述IP段;2)在所述多个哈希链表中按照顺序查找出待查找的IP地址;3)在每个哈希链表中查找所述IP地址的方式为,先确定哈希位置,再遍历哈希链表。

【技术特征摘要】

【专利技术属性】
技术研发人员:毛林燕
申请(专利权)人:北京锐安科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1