Nonblocking self-routing packet and circuit switching network

摘要

A packet switching architecture in which switching network nodes automatically determine nonblocking paths through a switching network in response to address information. The switching network comprises stages of broadcast and routing nodes. The broadcast nodes are responsive to the transmission of address information from an input port to create a plurality of paths through the switching network and to communicate on this plurality of paths the address information to the routing stages. Each of the routing switch nodes is responsive to receipt of address information to select one of the paths to an address-designated output port. The final path is established by the output port transmitting an acknowledge signal back through the switching network. Each node upon receipt of the acknowledge signal establishes the path through the itself.