Weighted random scheduling particularly applicable to packet switching systems
US7061927B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 12, 2004 |
| Grant date | Jun 13, 2006 |
| Priority date | — |
| Expiry date | Apr 12, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/3045
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Weighted random scheduling is preformed, which may be particularly applicable to packet switching systems. For each particular input of multiple switch inputs, a request to send a packet to one of the outputs of the switch is generated by weighted randomly selecting one of the outputs to which the particular input has one or more packets to send. One of the requests is granted for each different one of the outputs for which one or more requests were generated. Packets are sent between the inputs and the output corresponding to the granted requests. The weighted random selection is typically weighted based on the number of packets or bytes to send to each of the outputs by a corresponding input of the inputs, the last times packets were sent from a corresponding input of the inputs to each of the outputs, and/ classes of service associated with packets to send to each of the outputs by a corresponding input of the inputs.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.