公开(公告)号：US09577939B2

公开(公告)日：2017-02-21

申请号：US14074467

申请日：2013-11-07

Applicant: Cisco Technology, Inc.

Inventor： Anand Akella ,  Sanjay Hooda ,  Malik Maiga ,  James Shen ,  Sheshendra Kumar

IPC: H04L12/70 ,  H04L12/803 ,  H04L29/08 ,  H04L12/743 ,  H04L12/707

CPC classification number: H04L47/125 ,  H04L45/24 ,  H04L45/7453 ,  H04L67/1023

Abstract: Techniques are disclosed for determining a preferred hashing algorithm for load balancing physical interface utilization in a network device, such as a switch, configured with a port-channel architecture. While a current hashing algorithm is being applied to network traffic flows, a forwarding engine of the network device retrieves snapshot data of each flow and evaluates the flows against other hashing algorithms. The forwarding engine, for each hashing algorithm result, calculates statistical measures, such as mean, variance, and coefficient of variation. These measures are used to determine the preferred hashing algorithm to subsequently be applied. Once determined, the networking device may notify a user (e.g., a system administrator) of the algorithm.

Abstract translation: 公开了用于确定用于在配置有端口信道架构的网络设备（例如交换机）中负载平衡物理接口利用率的优选散列算法的技术。 当前的散列算法被应用于网络流量时，网络设备的转发引擎检索每个流的快照数据，并根据其他散列算法评估流。 转发引擎对于每个散列算法结果，可以计算统计量，如均值，方差和变异系数。 这些措施用于确定随后应用的首选散列算法。 一旦确定，网络设备可以通知用户（例如，系统管理员）该算法。