[发明专利]用于网络交换机的负载平衡哈希计算

权利要求书

1.一种用于避免通信网络中的极化的方法，所述方法包括：

在包括在所述通信网络中的网络设备处接收数据单元，所述网络设备与包括在所述通信网络中的链路聚集群组相关联；

基于包括在所述数据单元中的信息来确定初始关键码；

基于所述初始关键码，通过使用在所述通信网络内对于所述网络设备而言是唯一的去极化器来生成去极化的初始关键码；

在所述去极化的初始关键码上执行哈希函数，以获得用于所述数据单元的哈希值；

基于所述哈希值来确定所述链路聚集群组中的通信链路；以及

引起所述数据单元通过所述通信链路进行传输。

2.如权利要求1的方法，其中通过使用所述去极化器来生成所述去极化的初始关键码包括向所述初始关键码应用去极化函数，以生成所述去极化的初始关键码。

3.如权利要求2的方法，其中向所述初始关键码应用所述去极化函数包括向所述初始关键码应用实质上双射的函数。

4.如权利要求3的方法，其中向所述初始关键码应用所述实质上双射的函数包括向所述初始关键码应用以下之一：加性函数、重映射函数或异或(XOR)函数。

5.如权利要求4的方法，其中向所述初始关键码应用所述加性函数包括向所述初始关键码应用在所述通信网络内唯一的、随机或伪随机生成的比特序列。

6.如权利要求1的方法，其中：

所述哈希值是第一哈希值；

所述方法进一步包括：

基于所述第一哈希值的客户端，修改所述第一哈希值以生成修改的哈希值，以避免所述网络设备内的极化，以及

基于替代所述第一哈希值的所述修改的哈希值来确定所述通信链路；以及

所述客户端包括在所述网络设备中，对应于所述数据单元，以及配置用于执行在使用所述修改的哈希值来转发所述数据单元时使用的函数。

7.如权利要求6的方法，其中基于所述第一哈希值的所述客户端来修改所述第一哈希值包括基于所述客户端的类型来选择包括在所述第一哈希值中的比特子集，以生成所述修改的哈希值。

8.如权利要求7的方法，其中选择包括在所述第一哈希值中的所述比特子集包括选择包括在所述第一哈希值中的多个互斥比特子集中的一个。

9.如权利要求1的方法，其中执行所述哈希函数包括执行公共哈希函数，其在包括在所述通信网络中的多个网络设备的每个网络设备中使用。

10.如权利要求9的方法，其中执行所述公共哈希函数包括执行特定公共哈希函数，其配置用于生成长度足以提供具有期望均匀程度的数据单元业务的分发的哈希值。

11.一种用于避免通信网络中的极化的网络设备，所述网络设备包括：

第一网络接口，配置用于接收数据单元；

哈希值生成器，配置用于基于所述数据单元来生成哈希值，所述哈希值生成器包括：

去极化的关键码生成器，配置用于基于向初始关键码应用的去极化函数来生成去极化的初始关键码，所述初始关键码基于包括在所述数据单元中的信息的至少部分，以及所述去极化函数这样定义，以使得针对相同业务流的不同数据单元生成所述去极化的初始关键码；以及

哈希函数，配置用于基于所述去极化的初始关键码和所述数据单元来生成所述哈希值；

链路选择器，配置用于基于所述哈希值来选择通信链路；以及

第二网络接口，用于经由所述通信链路从所述网络设备传出所述数据单元。

12.如权利要求11的网络设备，其中所述去极化关键码生成器配置用于基于加性函数来生成所述去极化的初始关键码，所述加性函数向所述初始关键码应用随机生成的比特序列；以及其中所述随机生成的比特序列在所述通信网络内对于所述网络设备而言是唯一的。

13.如权利要求11的网络设备，其中所述去极化的关键码生成器配置用于基于实质上双射的重映射函数来生成所述去极化的初始关键码。