Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch

Abstract

An input-buffered multipoint switch having input channels and output channels includes multilevel request buffers, a data path multiplexer, and a scheduler. The switch has a distinct multilevel request buffer associated with each input channel and each request buffer has multiple request registers of a different request buffer priority. The request registers store data cell transfer requests that have been assigned quality of service (QoS) priorities, where the QoS priorities are related to packet source, destination, and/or application type. The multilevel request registers are linked in parallel to the scheduler to allow arbitration among requests of different input channels and different request buffer priority levels. The preferred arbitration process involves generating QoS priority-specific masks that reflect the output channels required by higher QoS priority requests and arbitrating among requests of the same QoS priority in QoS priority-specific multilevel schedulers. Sorting requests by QoS priority allows the switch to schedule a high throughput of packets while adhering to QoS requirements.