SCALABLE SELF-ROUTING NONBLOCKING MESSAGE SWITCHING AND ROUTING NETWORK

摘要

Described is a set of network organizations for allowing truly nonblocking messaging through very large switching systems. Crossbars and Clos organizations are employed. Return pathways are used to indicate blocked messages (due to busy output nodes or receiving nodes). On busy, a message may be rerouted through alternate paths through the network. A design for using busses for part of the network is also described.