Resilient hash computation for load balancing in network switches
US9906592B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 13, 2015 |
| Grant date | Feb 27, 2018 |
| Priority date | — |
| Expiry date | Apr 5, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/7453
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.