[发明专利]无类域间路由表建立、以及报文转发的方法和装置

权利要求书

1.一种无类域间路由表建立方法，其特征在于，包括：

获取路由信息，其中，所述路由转发信息中包括IP地址和所述IP地址对应的输出端口；

根据获取到的路由信息、预先设定的一个或多个掩码建立路由表；

其中，所述路由表中的路由信息的存储地址的索引是通过对IP地址与所述掩码与运算的结果进行多次互斥的哈希运算；依次将多个哈希运算的结果作为存储所述路由信息的存储地址的索引；所述掩码的位数根据所述路由信息中IP地址的长度进行设定。

2.根据权利要求1所述的方法，其特征在于，依次将多个哈希运算的结果作为存储所述路由信息的存储地址的索引包括：

将所选择的哈希运算的结果作为路由表的存储地址的索引，根据所述存储地址的索引查找一张路由表中对应所述存储地址的索引的存储空间是否被占用；如果未被占用，则在所述存储空间中存储所述路由信息；

如果已被占用，则查找下一张路由表，直至查找到未被占用的存储空间。

3.根据权利要求2所述的方法，其特征在于，在未找到存储所述路由信息的存储空间的情况下，所述方法还包括：更换与所述IP地址进行与运算的掩码，对所述IP地址与更换后的掩码与运算的结果进行哈希运算得到存储地址的索引。

4.根据权利要求1至3中任一项所述的方法，其特征在于，在建立所述路由表之前，所述方法还包括：

在所述IP地址位于预先设定的所述多个掩码中的两个相邻的掩码之间的情况下，则将该IP地址扩展成为与两个相邻的掩码中0的位数少的掩码有效位数相同的IP地址。

5.一种根据权利要求1-4中任一项进行报文转发的方法，其特征在于，包括：

获取报文的目的IP地址；

根据所述目的IP地址与所述掩码与运算的结果，进行哈希运算得到所述目的IP地址在所述路由表中的路由信息的存储地址的索引；根据所述存储地址的索引查找所述路由表，根据查找到的结果确定所述目的IP地址对应的输出端口；

将所述报文从确定的输出端口转发出去。

6.根据权利要求5所述的方法，其特征在于，根据根据所述目的IP地址与所述掩码与运算的结果，进行哈希运算得到所述目的IP地址在所述路由表中的路由信息的存储地址的索引包括：

对所述目的IP地址和/或所述目的IP地址与所述掩码与运算的结果进行多次互斥的哈希运算；

从得到的多个哈希运算的结果中选择一个结果作为所述目的IP地址在所述路由表中的路由信息的存储地址的索引。

7.根据权利要求5所述的方法，其特征在于，根据所述存储地址的索引查找所述路由表，

根据查找到的结果确定所述目的IP地址对应的输出端口包括：

根据选择的所述存储地址的索引查找一张路由表中对应所述存储地址的索引的条目是否与所述目的IP地址匹配，如果匹配，则将查找到的条目所对应的输出端口作为所述目的IP地址对应的输出端口；

如果不匹配，则查找下一张路由表，直至查找到与所述目的IP地址的匹配的在所述存储空间中存储所述路由信息。

8.根据权利要求6或7所述的方法，其特征在于，在未找到与所述目的IP地址匹配的条目的情况下，所述方法还包括：更换与所述目的IP地址进行与运算的掩码，对所述目的IP地址与更换后的掩码与运算的结果进行哈希运算得到存储地址的索引。

9.根据权利要求6或7所述的方法，其特征在于，在未找到与所述目的IP地址匹配的路由信息的情况下，所述方法还包括：通过默认端口将所述报文转发出去。