NONBLOCKING AND DETERMINISTIC MULTIRATE MULTICAST PACKET SCHEDULING

摘要

A system for scheduling multirate unicast packets through an interconnection network having a plurality of input ports and a plurality of output ports, the packets each having a designated output port and rate weight. The system comprises a plurality of input queues at each input port, wherein input queues have multirate unicast packets; a method for each input port to request service from designated output ports for at most as many multirate packets equal to the number of input queues at each input port; a method for each output port to grant a plurality of requests; a method for each input port to accept at most as many grants equal to the number of input queues; and a method for scheduling at most as many multirate packets equal to the number of input queues from each input port having accepted grants and to each output port associated with accepted grants.