SCALABLE SELF-ROUTING NONBLOCKING MESSAGE SWITCHING AND ROUTING NETWORK

摘要

It describes a set of network structures for the delivery of messages without blocking, through very large switching systems. Clos and Crossbar structures are used. Return paths are used to indicate the presence of blocked messages (due to output nodes or receiving nodes occupied). When encountering a busy node, the message can be rerouted through other channels in the network. A model for using buses for part of the network is also described.