Synchronizing state among load balancer components
US8755283B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 17, 2010 |
| Grant date | Jun 17, 2014 |
| Priority date | — |
| Expiry date | Sep 19, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/11
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present invention extends to methods, systems, and computer program products for synchronizing state among load balancer components. Embodiments of the invention include load balancers using a consistent hashing algorithm to decide how new connections should be load balanced. Use of consistent hashing algorithm permits load balancers to work in a stateless manner in steady state. Load balancers start keeping flow state information (destination address for a given flow) about incoming packets when it is needed, i.e. such as, for example, when a change in destination host configuration is detected. State information is shared across load balancers in a deterministic way, which allows knowing which load balancer is authoritative (e.g., is the owner) for a given flow. Each load balancer can reach the authoritative load balancer to learn about a flow that cannot be determined locally.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.