Method for providing bandwidth and delay guarantees in a crossbar switch with speedup
US6072772A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 12, 1998 |
| Grant date | Jun 6, 2000 |
| Priority date | — |
| Expiry date | Jan 12, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5683
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An arbitration scheme for providing deterministic bandwidth and delay guarantees in an input-buffered crossbar switch with speedup S is presented. Within the framework of a crossbar architecture having a plurality of input channels and output channels, the arbitration scheme determines the sequence of fixed-size packet (or cell) transmissions between the inputs channels and outputs channels satisfying the constraint that only one cell can leave an input channel and enter an output channel per phase in such a way that the arbitration delay is bounded for each cell awaiting transmission at the input channel. If the fixed-sized packets result from fragmentation of variable size packets, the scheduling and arbitration scheme determines deterministic delay guarantees to the initial variable size packets (re-assembled at the output channel) as well.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.