Methods and systems for adaptive stochastic-based load balancing
US11876705B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 16, 2021 |
| Grant date | Jan 16, 2024 |
| Priority date | — |
| Expiry date | Dec 16, 2041 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/29
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and systems for load balancing of a communication network are described. Examples of the disclosed methods and systems may be topology agnostic (not specific to a particular network topology). Congestion information is obtained for a plurality of paths between two switches in the communication network. A selection probability is obtained for each path using the congestion information. A flowlet is assigned to a path based on the selection probabilities. Each path may be assigned to a path group, where each path group comprises paths of equal length. The selection probabilities may be computed for each path group and for each path within each path group, and the flowlet may be assigned by selecting a path group based on the selection probabilities of the path groups, and selecting a path within the selected path group.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.