Deficit-based striping algorithm
US7319695B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 11, 2002 |
| Grant date | Jan 15, 2008 |
| Priority date | — |
| Expiry date | Aug 14, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/3072
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Roughly described, a striping algorithm selects a route on which to transmit each next data segment, pseudorandomly from among a subset of eligible routes, the subset being chosen in dependence upon relative channel loading so far. Preferably each ingress node to a switching system chooses an outgoing route for each given next data segment, according to a pseudorandom algorithm, from among a respective given subset containing only those routes via which the amount of data sent from the ingress node during a respective prior time period is no greater than an average of the amount of data sent from the ingress node via any of its outgoing routes during the same prior time period.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.