[发明专利]报文转发方法和装置

权利要求书

1.一种报文转发方法，其特征在于，包括：

接收包括有第一网络地址的报文；

根据地址池中第二网络地址个数和所述第一网络地址的哈希值中最低N位的值，在所述地址池中确定所述第一网络地址对应的第二网络地址，使得所述地址池中每个第二网络地址被不同的第一网络地址选中的概率相等，2的N次幂大于等于所述第一网络地址且与所述第一网络地址的差值最小；

通过所述第二网络地址发送所述报文。

2.根据权利要求1所述的方法，其特征在于，所述根据所述地址池中地址个数和所述第一网络地址的哈希值中最低N位的值，在所述地址池中确定所述第一网络地址对应的第二网络地址，包括：

若所述第一网络地址的哈希值中最低N位的值小于所述地址个数，将所述第一网络地址的哈希值中最低N位的值确定为所述第一网络地址对应的选路值；

若所述第一网络地址的哈希值中最低N位的值大于等于所述地址个数，将所述第一网络地址的哈希值中最低N位的值对所述地址个数取模后的值确定为所述第一网络地址对应的选路值；

根据所述第一网络地址对应的选路值，在所述地址池中确定所述第一网络地址对应的第二网络地址，不同的选路值对应不同的第二网络地址。

3.根据权利要求1所述的方法，其特征在于，所述根据所述地址池中地址个数和所述第一网络地址的哈希值中最低N位的值，在所述地址池中确定所述第一网络地址对应的第二网络地址，包括：

在所述地址池的选路表中查找所述第一网络地址的哈希值对应的选路值，所述地址池的选路表中包括不同哈希值对应的选路值，在哈希值中最低N位的值小于所述地址个数时，所述哈希值对应的选路值为所述哈希值中最低N位的值，在哈希值中最低N位的值大于等于所述地址个数时，所述哈希值对应的选路值为所述第一网络地址的哈希值中最低N位的值对所述地址个数取模后的值；

根据查找到的选路值，在所述地址池中确定所述第一网络地址对应的第二网络地址，不同的选路值对应不同的第二网络地址。

4.根据权利要求1、2或3所述的方法，其特征在于，还包括：

若所述地址池中地址个数是2的N次幂，根据所述第一网络地址的哈希值对所述地址个数取模后的值，确定所述第一网络地址对应的第二网络地址。

5.一种报文转发装置，其特征在于，包括：

接收模块，用于接收包括有第一网络地址的报文，将所述第一网络地址发送给转换模块；

所述转换模块，用于根据地址池中第二网络地址个数和所述接收模块接收到的所述第一网络地址的哈希值中最低N位的值，在所述地址池中确定所述第一网络地址对应的第二网络地址，使得所述地址池中每个第二网络地址被不同的第一网络地址选中的概率相等，2的N次幂大于等于所述第一网络地址且与所述第一网络地址的差值最小；

转发模块，用于接收所述转换模块确定的所述第二网络地址，根据所述第二网络地址发送所述报文。

6.根据权利要求5所述的装置，其特征在于，所述转换模块包括：

第一选路单元，用于若所述接收模块接收到的所述第一网络地址的哈希值中最低N位的值小于所述地址个数，将所述第一网络地址的哈希值中最低N位的值确定为所述第一网络地址对应的选路值；

所述第一选路单元，还用于若所述接收模块接收到的所述第一网络地址的哈希值中最低N位的值大于等于所述地址个数，将所述第一网络地址的哈希值中最低N位的值对所述地址个数取模后的值确定为所述第一网络地址对应的选路值；

第二选路单元，用于根据所述第二选路单元确定的所述第一网络地址对应的选路值，在所述地址池中确定所述第一网络地址对应的第二网络地址，不同的选路值对应不同的第二网络地址。

7.根据权利要求5所述的装置，其特征在于，所述转换模块包括：

查找单元，用于在所述地址池的选路表中查找所述接收模块接收到的所述第一网络地址的哈希值对应的选路值，所述地址池的选路表中包括不同哈希值对应的选路值，其中，在哈希值中最低N位的值小于所述地址个数时，所述哈希值对应的选路值为所述哈希值中最低N位的值，在哈希值中最低N位的值大于等于所述地址个数时，所述哈希值对应的选路值为所述第一网络地址的哈希值中最低N位的值对所述地址个数取模后的值；

第三选路单元，用于根据所述查找单元查找到的选路值，在所述地址池中确定所述第一网络地址对应的第二网络地址，不同的选路值对应不同的第二网络地址。

8.根据权利要求5所述的装置，其特征在于，所述转换模块，还用于若所述地址池中地址个数是2的N次幂，根据所述第一网络地址的哈希值对所述地址个数取模后的值，确定所述第一网络地址对应的第二网络地址。