[发明专利]一种IP地址查找方法及其设备

说明书

技术领域

本发明涉及网络设备通信技术，尤其涉及一种IP地址查找方法及其设备。

背景技术

因特网上的每台主机都有一个唯一的IP地址。IP协议就是使用这个地址在主机之间传递信息，这是因特网能够运行的基础。IP地址的长度为32位，分为4段，每段8位，用十进制数字表示，每段数字范围为0～255，段与段之间用句点隔开。例如192.168.1.1。为了便于寻址以及层次化构造网络，每个IP地址包括两个标识码(ID)，即网络ID和主机ID。同一个物理网络上的所有主机都使用同一个网络ID，网络上的一个主机(包括网络上工作站，服务器和路由器等)有一个主机ID与其对应。IP地址包括五种类型，即A类、B类、C类、D类和E类，以适合不同容量的网络。

网络设备，例如路由器，在网络应用中需要配置IP地址，或者IP段地址信息，对于每一个进入路由器的数据包，都必须通过该数据包的目的IP地址在其配置的IP地址信息表中依次搜寻以决定送往哪一次落点。然而，现有技术中的IP地址查找方法往往效率低下。

发明内容

本发明要解决的技术问题是，用高效、快捷的方式快速判断一个IP地址是否属于某一项IP配制，IP的配置可以是单个IP地址或IP段地址。

解决上述问题，本发明一方面提供了一种IP地址查找方法，该方法包括以下步骤：获取数据包中的IP地址；根据IP地址的网络地址部份查找对应的哈希表；根据IP地址的主机地址部份计算哈希值；根据哈希值从上述哈希表中查找IP地址对应的IP配制。

本发明第二方面提供了一种IP地址查找设备。该设备包括获取模块，用于获取数据包中的IP地址；分类模块，根据IP地址的网络地址部份查找对应的哈希表；计算模块，根据IP地址的主机地址部份计算哈希值；查找模块，根据哈希值从哈希表中查找IP地址对应的IP配制。

本发明通过对IP地址的主机地址部份做哈希运算获取哈希值，并通过所获取的哈希值查找相应的IP配制，能够快速的判断一个IP地址是否属于一项iP配制。

附图说明

本发明的示例性实施例将从下文中给出的详细说明和本发明不同实施例的附图中被更完全地理解，然而这不应该被视为将本发明限制于具体的实施例，而应该只是为了解释和理解。

图1为本发明IP地址查找方法的应用场景图；

图2为本发明实施例的IP地址查找方法流程图；

图3为本发明实施例的IP地址查找设备结构图；

图4为根据A类IP地址构建的A类哈希表示意图；

图5为根据B类IP地址构建的B类哈希表示意图；

图6为去掉主机地址末尾一个比特位构建的A类哈希表示意图；

图7为去掉主机地址末尾两个比特位构建的A类哈希表示意图。

具体实施方式

本领域的普通技术人员将意识到，所述示例性实施例的下述详细说明仅仅是说明性的，并且不是意在以任何方式加以限制。

图1为本发明IP地址查找方法的应用场景图。在图1中，主机A11和主机B12通过路由器21和路由器22进行数据传送和接收。当主机A11向主机A12进行数据传送时，路由器21接收来自主机A11的数据包，并从该数据包中提取目的IP地址，通过将目的IP地址与路由器21预先配制的IP地址信息表中进行查找，以获取决定送往下一次的落点，即主机A12的IP地址，然后将数据包转发给主机B12。

图2为本发明实施例的IP地址查找方法流程图。如图2所示，该方法步骤包括201-204。

在步骤201，获取数据包中的IP地址。

在一个例子中，网络设备，例如路由器从每一个进入的数据包中获取目的IP地址。

在步骤202，根据IP地址的网络地址部份查找对应的哈希表。

具体地，通过在步骤201中获取的IP地址，根据该IP地址的网络地址部份查找该IP地址所属的哈希表类型，上述哈希表类型是根据IP地址的五种类型分别构建的五类哈希表，即A类哈希表、B类哈希表、C类哈希表、D类哈希表和E类哈希表，其中每一类哈希表对应一类网络地址。

在一个例子中，如图4所示，以A类IP地址为例来描述A类哈希表的构建过程。