Nonblocking and fair queuing switching method and shared memory packet switch
US6625159B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 30, 1998 |
| Grant date | Sep 23, 2003 |
| Priority date | — |
| Expiry date | Nov 30, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/3027
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present invention provides an improved shared memory switching method in which a guaranteed minimum number of buffers per output port is reserved for each input port. The shared memory may also be optionally divided into reserved and unreserved buffers, with the guaranteed minimum number of buffers being provided from the reserved buffers. The unreserved buffers are available to any port and will handle burst communications and other events that cause a given input port's allocation of reserved buffers to be exhausted. So that bursts are also handled fairly among input ports, additional optional features of the present invention include limiting the number of unreserved buffers that may be consumed by a single input port. For fairness among output ports, method also preferably fairly allocates unreserved buffers among the output ports.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.