Methods and apparatus for randomly distributing traffic in a multi-path switch fabric
US9331929B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 29, 2012 |
| Grant date | May 3, 2016 |
| Priority date | — |
| Expiry date | Jan 25, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/16
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
At a first time, a schedule module is configured to access a list of status indicators associated with a group of egress port indicators. The list of status indicators includes a set of status indicators each of which has a value greater than a threshold. The schedule module is configured to randomly select a status indicator from the set of status indicators and configured to reduce the value of the selected status indicator. The schedule module is then configured to send the egress port indicator associated with the selected status indicator such that a data cell is sent from an egress port associated with that egress port indicator. At a second time, when the value of every status indicator from the list of status indicators is not greater than the threshold, the schedule module is configured to increase the value of every status indicator above the threshold.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.