Resilient hash computation for load balancing in network switches

• Main Authors: Roitshtein Amir, Levy Gil
• Format: Patent
• Language: English
• Published: 27.02.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

A network device includes a packet processor device that determines that packets are to be transmitted via a group of network interfaces, and a load balancing network interface selector. The load balancing network interface selector selects network interfaces in the group via which to egress packets from the network device using a first hash function. In response to determining that a first network interface within the group has become inoperable, the load balancing network interface selector continues to use the first hash function to select network interfaces in the group via which to egress packets from the network device. In response to determining that the first network interface within the group has become inoperable and when the first network interface is selected for packets using the first hash function, the load balancing load balancing network interface selector reselects network interfaces in the group using a second hash function.