Method for scheduling transmissions in a buffered switch
US6359861B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 10, 1998 |
| Grant date | Mar 19, 2002 |
| Priority date | — |
| Expiry date | Aug 10, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5682
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for scheduling transmission of cells through a data switch having a plurality of inputs and outputs provides a plurality of buffers at each input. Each buffer corresponds to an output, or to a virtual circuit. A weight is assigned to each buffer; and buffers are selected according to a maximal weighted matching. Finally, cells are transmitted from the selected buffers to the corresponding outputs. Weights are based on number of credits associated with each buffer. Optionally, the weight is zero if the associated buffer is empty. A credit bucket size may be assigned to each buffer to limit the number of credits when the buffer is empty. Alternatively, weights are set to either buffer length, or to the number of credits, whichever is less. Or, weights may be set to validated waiting times associated with the oldest cells. Each input/output pair is assigned the maximum weight of any associated virtual connection. Fairness is provided in leftover bandwidth by determining a second matching between remaining inputs and outputs. Buffers are selected according to the second matching. In addition, a linked list structure is provided. Each list is associated with a weight, and holds…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.