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

摘要

本发明的实施方式涉及用于网络交换机的负载平衡哈希计算。用于避免通信网络中的极化的技术包括网络交换机或设备，其具有用于接收数据单元或分组的第一接口，和经由其从网络设备传输分组的第二接口。网络设备包括哈希值生成器，其配置用于使用去极化器来根据初始关键码(其中，该初始关键码基于分组的内容，以及该去极化器对于网络设备而言是唯一的)生成去极化的关键码，以及基于去极化的关键码和分组、通过使用对网络中的所有网络设备公共的哈希函数来生成哈希值。哈希值可以可选地被修改，以对网络设备的传出业务进行负载平衡。网络设备诸如通过基于(修改的)哈希值确定针对出口表的索引来选择传出链路或端口。

主权项

一种用于避免通信网络中的极化的方法，所述方法包括：在包括在所述通信网络中的网络设备处接收数据单元，所述网络设备与包括在所述通信网络中的链路聚集群组相关联；基于包括在所述数据单元中的信息来确定初始关键码；基于所述初始关键码，通过使用在所述通信网络内对于所述网络设备而言是唯一的去极化器来生成去极化的初始关键码；在所述去极化的初始关键码上执行哈希函数，以获得用于所述数据单元的哈希值；基于所述哈希值来确定所述链路聚集群组中的通信链路；以及引起所述数据单元通过所述通信链路进行传输。