[发明专利]网络设备中的组特定负载均衡

说明书

本公开的实施例涉及网络设备中的组特定负载均衡。至少部分基于分组的报头中的信息，由网络设备接收的分组的通用负载均衡值被生成。分组被指向包括网络接口集的网络接口组，经由该网络接口分组可以被传输到分组的目的地。然后，基于与网络接口组相对应的组特定负载均衡配置确定分组的组特定负载均衡值，并且组特定负载均衡值被用于从该组网络接口中选择网络接口，并且经由所选择的网络接口分组被传输到分组的目的地。随后，与网络接口组相对应的组特定负载均衡配置被重新配置以在该组网络接口中重新分配网络接口的选择以用于随后指向网络接口组的分组的传输。

相关申请的交叉引用

本申请要求于2018年7月2日提交的题为“Multi-Sub-Hash Computation forLoad Balancing in Network Devices”的美国第62/693,144号临时专利申请的权益，其公开内容通过引用其整体明确地被并入本文。

技术领域

本公开总体上涉及通信网络，并且更具体地涉及网络设备中的负载均衡。

背景技术

在典型的通信网络中，网络设备(诸如交换机)经由耦合到网络链路的端口接收和传输分组。在某些情况下，存在多于一个可能的网络链路，通过该网络链路分组可以被传输以将分组正确地转发到其目的地。例如，网络链路有时被有目的地聚合以在通信设备或网络之间提供更多带宽。作为另一示例，多于一个通过网络的路径可以引向特定目的地，呈现多个同样有吸引力的路由选择以用于将分组路由到特定目的地。将网络链路分组在一起以定义更宽的通信信道被称为链路聚合，并且一组聚合端口被称为链路聚合组(LAG)。在多个网络链路对网络交换机呈现同样有吸引力的路由选择的那些情况下，路由技术通常被称为等成本多路径(ECMP)路由。

在多个网络链路可用于将分组或分组流转发到其目的地的情况下，网络设备应用负载均衡技术以在多个网络链路之间分配分组或分组流的传输。一些典型的网络设备将散列函数应用于分组流密钥(分组流密钥包括例如将分组表征为属于特定分组流的信息，诸如从分组的IP报头开始的互联网协议(IP)5元组值中的分组源端口等)以计算分组的散列值，并且随后基于为分组计算的散列值来选择网络链路，经由该网络链路传输该分组。为了保持每个分组流的分组顺序，通常希望属于相同分组流的分组经由相同网络链路并且最终经由相同网络路径被路由到分组流的目的地。然而，在某些情况下，为属于不同分组流的分组计算的散列值在一组链路中选择相同网络链路，导致多个分组流经由该组链路中的相同网络链路被传输，而该组中的其他网络链路可能未被充分利用。

发明内容

在一个实施例中，一种方法包括：在网络设备处接收分组；在网络设备处至少部分基于分组的报头中的信息为分组生成通用负载均衡值；在网络设备处将分组指向网络接口组，该网络接口组包括网络接口集，分组可以经由该网络接口集而朝分组的目的地被传输；在网络设备处基于与网络接口组相对应的组特定负载均衡配置来为分组确定组特定负载均衡值；在网络设备处基于组特定负载均衡值来从属于网络接口组的网络接口集中选择网络接口以用于分组的传输；经由被选择以用于分组的传输的网络接口来朝分组的目的地传输分组；以及在网络设备处重新配置与网络接口组相对应的组特定负载均衡配置，以在属于网络接口组的网络接口集中重新分配网络接口的选择，以用于后续被指向网络接口组的分组的传输，而不在属于任何其他网络接口组的任何其他接口集中重新分配网络接口的选择以用于随后指向其他网络接口组的分组的传输。