[发明专利]一种IP段地址集中查找IP地址的方法无效
| 申请号： | 201210511141.0 | 申请日： | 2012-12-03 |
| 公开（公告）号： | CN102984292A | 公开（公告）日： | 2013-03-20 |
| 发明（设计）人： | 毛林燕 | 申请（专利权）人： | 北京锐安科技有限公司 |
| 主分类号： | H04L29/12 | 分类号： | H04L29/12 |
| 代理公司： | 北京君尚知识产权代理事务所(普通合伙) 11200 | 代理人： | 余功勋 |
| 地址： | 100044 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种在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段地址集中查找IP地址的方法，其步骤包括：1)选取一IP段地址，根据IP段的变化范围将IP段分为相邻域，并建立多个哈希链表存储所述IP段；2）在所述多个哈希链表中按照顺序查找出待查找的IP地址；3）在每个哈希链表中查找所述IP地址的方式为，先确定哈希位置，再遍历哈希链表。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京锐安科技有限公司，未经北京锐安科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210511141.0/，转载请声明来源钻瓜专利网。
- 上一篇：紧急避险设施专用汇流排
- 下一篇：盾构式掘进机人行闸加减压系统
