[发明专利]路由器的IP地址匹配方法和路由器的数据包转发方法

说明书

技术领域

本发明涉及电子信息领域，具体而言，涉及路由器的IP地址匹配方法和路由器的数据包转发方法。

背景技术

路由器是现今网络中不可或缺的一部分，路由器通过转发数据包来实现网络互连。如图1所示的网络架构，由路由器A、路由器B，交换机A、B和相应的电脑组成。

当路由器的某一个接口接收到一个数据包时，会查看该数据包中的终端网络地址，以判断该数据包的目的网络地址在当前的路由表(收到数据包的路由器中的路由表)中是否存在(即路由器是否知道到达目标网络的路径，也就是通过数据包中所携带的IP地址在路由表中能否匹配、查找到需要的目的网络地址，以确定合理的发送路径)，如果发现数据包的目标地址与本路由器的某个接口所连接的网络地址相同，那么该数据包将转发到相应接口，并进一步通过这个相应的接口发送出去；如果发现数据包的目标地址不是自己的直连网段，路由器会查看自己的路由表，查找包的目的网络所对应的接口，并从相应的接口转发出去；如果路由表中记录的网络地址与包的目标地址不匹配，则根据路由器配置转发到默认接口，在没有配置默认接口的情况下会给用户返回目标地址不可达的ICMP信息。为了完成“路由”的工作，在路由器中保存着各种传输路径的相关数据－－路由表(Routing Table)，供路由选择时使用。路由表中保存着子网的标志信息、网上路由器的个数和下一个路由器的名字等内容。

但在相关技术中，使用传统的IP地址匹配方式，在路由表中查找路径，或目标地址(也就是查找对应的处理器地址，该处理器能够将数据包转发到目的IP)的方式是较为缓慢的。

发明内容

本发明的目的在于提供路由器的IP地址匹配方法和路由器的数据包转发方法，以解决上述的问题。

在本发明的实施例中提供了路由器的IP地址匹配方法，包括：

将获取到的目的IP地址进行哈希运算，以生成目的IP哈希值；

查找所述目的IP哈希值是否存在于预设的第一匹配表中，所述第一匹配表中标识了本地路由器能够转发的目的IP哈希值；

若是，则获取与所述目的IP地址相对应的处理器ID；

对所述处理器ID进行哈希运算，以生成处理器ID哈希值；

在预设的第二匹配表中查找所述处理器ID哈希值所对应的可转发处理器地址，所述第二匹配表中标识了处理器ID哈希值和可转发处理器地址的对应关系；

若查找到，则将所述可转发处理器作为能够将数据包发送到目的IP地址的处理器。

优选的，所述处理器ID包括独享处理器ID，所述独享处理器用于转发独享IP所对应的数据包；

所述获取与所述目的IP地址相对应的处理器ID包括：

判断所述目的IP地址的类型是否为独享IP；

若是，则在独享IP对应表中查找与独享目的IP地址相对应的独享处理器ID。

优选的，所述在独享IP对应表中查找与独享目的IP地址相对应的独享处理器ID包括：

在预设的第三匹配表中查找所述与目的IP哈希值相对应的独享处理器ID，所述第三匹配表中标识了独享类型的目的IP哈希值和处理器ID的对应关系。

优选的，所述处理器ID包括共享处理器ID，共享处理器用于转发共享IP所对应的数据包；

所述判断所述目的IP地址的类型是否为独享IP还包括：

若否，则判断所述目的IP地址的类型是否为共享IP；

若是，则在共享IP对应表中查找与共享目的IP地址相对应的共享处理器ID。

优选的，所述在共享IP对应表中查找与该目的IP地址相对应的共享处理器ID包括：

在预设的第四匹配表中查找与所述目的IP哈希值相对应的共享处理器ID，所述第四匹配表中标识了共享类型的目的IP哈希值和处理器ID的对应关系。

优选的，所述处理器ID包括域名处理器ID，域名处理器用于转发域名所对应的数据包；

所述判断所述目的IP地址的类型是否为共享IP还包括：

若否，则确定该目的IP地址的类型为域名，并在域名对应表中查找与域名目的IP相对应的域名处理器ID。

优选的，所述在域名对应表中查找与该目的IP地址相对应的域名处理器ID包括：

在预设的第五匹配表中查找与所述目的IP哈希值相对应的域名处理器ID，所述第五匹配表中标识了域名类型的目的IP哈希值和处理器ID的对应关系。

优选的，所述第二匹配表的主键为处理器ID哈希值；