[发明专利]一种报文转发方法、装置、网络设备及系统

权利要求书

1.一种报文转发方法，包括：

获取待转发的目标报文的报文信息和所述目标报文的传入路径；

根据所述报文信息确定所述目标报文的传出路径；

在所述传入路径和所述传出路径相同的情况下，重新确定所述目标报文的传出路径；

通过重新确定的传出路径转发所述目标报文，

其中，所述根据所述报文信息确定所述目标报文的传出路径包括：

获取预设的存储有多个等价路径的第一哈希表；

根据预设的第一哈希算法对所述报文信息进行哈希计算，得到第一哈希结果；

根据所述第一哈希结果从所述第一哈希表中选取所述目标报文的传出路径，

其中，所述重新确定所述目标报文的传出路径包括：

获取预设的对应所述传入路径的第二哈希表；其中，所述第二哈希表中不包含所述传入路径；

根据所述第一哈希结果从所述第二哈希表中重新选取所述目标报文的传出路径。

2.根据权利要求1所述的方法，所述获取预设的对应所述传入路径的第二哈希表包括：

从所述第一哈希表的等价路径中排除所述传入路径，得到对应所述传入路径的所述第二哈希表。

3.根据权利要求1所述的方法，所述重新确定所述目标报文的传出路径包括：

根据预设的第二哈希算法对所述报文信息重新进行哈希计算，得到第二哈希结果；

根据所述第二哈希结果从所述第一哈希表中重新选取所述目标报文的传出路径。

4.根据权利要求3所述的方法，还包括：

在重新确定的传出路径与所述传入路径相同的情况下，丢弃所述目标报文。

5.根据权利要求1所述的方法，所述根据所述第一哈希结果从所述第一哈希表中选取所述目标报文的传出路径包括：

确定所述第一哈希表中所包含的等价路径的数量；

对所述第一哈希结果和所述数量进行取模计算，得到余数；

根据所述余数从所述第一哈希表中选取所述目标报文的传出路径。

6.一种报文转发方法，包括：

获取待转发的目标报文的报文信息和所述目标报文的传入路径；

根据预设的第一哈希算法对所述报文信息进行哈希计算，得到第一哈希结果；

根据所述第一哈希结果从预设的存储有多个等价路径的第一哈希表中选取所述目标报文的传出路径；

在所述传入路径和所述传出路径相同的情况下，根据所述第一哈希结果从预设的对应所述传入路径的第二哈希表中重新选取所述目标报文的传出路径；其中，所述第二哈希表中不包含所述传入路径；

通过重新确定的传出路径转发所述目标报文。

7.一种报文转发装置，包括：

报文获取模块，用于获取待转发的目标报文的报文信息和所述目标报文的传入路径；

第一路径确定模块，用于根据所述报文信息确定所述目标报文的传出路径；

第二路径确定模块，用于在所述传入路径和所述传出路径相同的情况下，重新确定所述目标报文的传出路径；以及，

报文转发模块，用于通过重新确定的传出路径转发所述目标报文，

其中，所述第一路径确定模块还用于：

获取预设的存储有多个等价路径的第一哈希表；

根据预设的第一哈希算法对所述报文信息进行哈希计算，得到第一哈希结果；

根据所述第一哈希结果从所述第一哈希表中选取所述目标报文的传出路径，

其中，所述重新确定所述目标报文的传出路径包括：

获取预设的对应所述传入路径的第二哈希表；其中，所述第二哈希表中不包含所述传入路径；

根据所述第一哈希结果从所述第二哈希表中重新选取所述目标报文的传出路径。

8.一种网络设备，包括：

根据权利要求7所述的装置；或者，

处理器和存储器，所述存储器用于存储可执行的指令，所述指令用于控制所述处理器执行根据权利要求1至6中任一项所述的方法。