NONBLOCKING AND DETERMINISTIC MULTIRATE PACKET SCHEDULING

摘要

x r, the interconnection network having a speedup of at least s, is operated in strictly nonblocking and deterministic manner in accordance with the invention by scheduling at most r packets in each switching time » be switched in at most r switching times. And with a speedup of at least s in the interconnection network, the system is operated in rearrangeabiy nonbtocking and deterministic manner. The system also offers end to end guaranteed bandwidth and latency for multicast packets from input ports to output pom. In all the embodiments, the interconnection network may crossbar network, shared memory network, cloi network, hypcrcubc network, or any internally unblocking intercomection network or network of networks.