SCALABLE SELF-ROUTING NON-BLOCKING MESSAGE SWITCHING AND ROUTING NETWORK

摘要

2113725 9303580 PCTABS00020 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.