NONBLOCKING AND DETERMINISTIC MULTIRATE UNICAST PACKET SCHEDULING

摘要

A system for scheduling multirate unicast packets with rate weight through an interconnection network, comprising r₁ input ports with each input port having r₂ input queues, r₂ output ports with each output port having r₁ output queues, and the interconnection network having a speedup at least of :(I) with s subnetworks and each subnetwork comprising at least one first internal link connected to each input port for a total of at least r, first internal links, each subnetwork further comprising at least one second internal link connected to each output port for a total of at least r₂ second internal links is operated in strictly nonblocking manner in accordance with the invention by scheduling corresponding to the packet rate weight, at most r₁ packets in. each switching time to be switched in at most r₂ switching times when r₁ = r₂, and at most r