[发明专利]一种IP地址查找方法及其设备无效
| 申请号： | 201110308161.3 | 申请日： | 2011-10-12 |
| 公开（公告）号： | CN102307250A | 公开（公告）日： | 2012-01-04 |
| 发明（设计）人： | 刘卫;胡和杰 | 申请（专利权）人： | 北京网康科技有限公司 |
| 主分类号： | H04L29/12 | 分类号： | H04L29/12;H04L12/56 |
| 代理公司： | 北京亿腾知识产权代理事务所 11309 | 代理人： | 陈霁 |
| 地址： | 100190 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 ip 地址 查找 方法 及其 设备 | ||
1.一种IP地址查找方法，其特征在于：所述方法包括以下步骤：
获取数据包中的IP地址；
根据所述IP地址的网络地址部份查找对应的哈希表；
根据所述IP地址的主机地址部份计算哈希值；
根据所述哈希值从所述哈希表中查找所述IP地址对应的IP配制。
2.根据权利要求1所述的方法，其特征在于：所述根据所述IP地址的网络地址部份查找对应的哈希表步骤中的哈希表由多个哈希槽组成，所述哈希槽存储一个或多个IP地址。
3.根据权利要求1所述的方法，其特征在于：所述根据所述IP地址的网络地址部份查找对应的哈希表步骤中的哈希表是根据IP地址的五种类型分别构建的哈希表。
4.根据权利要求1所述的方法，其特征在于：所述根据所述IP地址的主机地址部份计算哈希值包括根据所述IP地址的主机地址部分去掉末尾一个比特位或多个比特位后进行哈希值计算。
5.根据权利要求1所述的方法，其特征在于：所述根据所述哈希值从所述哈希表中查找所述IP地址对应的IP配制包括从所述哈希表中查找所述IP地址对应的IP段地址。
6.一种IP地址查找设备，其特征在于：所述设备包括：
获取模块，用于获取数据包中的IP地址；
分类模块，根据IP地址的网络地址部份查找对应的哈希表；
计算模块，根据IP地址的主机地址部份计算哈希值；
查找模块，根据哈希值从哈希表中查找IP地址对应的IP配制。
7.根据权利要求6所述的设备，其特征在于：所述哈希表由多个哈希槽组成，所述哈希槽存储一个或多个IP地址。
8.根据权利要求6所述的设备，其特征在于：所述哈希表是根据IP地址的五种类型分别构建的哈希表。
9.根据权利要求6所述的设备，其特征在于：所述计算模块根据所述IP地址的主机地址部分去掉末尾一个比特位或多个比特位后进行哈希计算。
10.根据权利要求6所述的设备，其特征在于：所述查找模块从所述哈希表中查找所述IP地址所属的IP段地址。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京网康科技有限公司，未经北京网康科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201110308161.3/1.html，转载请声明来源钻瓜专利网。
