ComputingComputer EngineeringComputer ScienceComputer ArchitectureComputer NetworksVlsi DesignCommunication NetworksInterconnect ArchitectureNetwork ArchitectureNetwork SwitchingPacket SwitchingParallel ArchitecturesBanyan NetworksBinary TreesDistributed ArchitectureModular ArchitectureSwitch ArchitectureSwitch Fabric ArchitectureSwitch Fabric DesignSwitching Fabrics
The author proposes a modular architecture for very large packet switches, where each switch consists of a Batcher sorting network, a stack of binary trees, and a bundle of banyan networks. The modular architecture is a unification of the Batcher-banyan switch and the knockout switch, and it can be physically realized as an array of three-dimensional parallel processors. Switch modules are interconnected only at the outputs of multiplexers. The modularity implies less-stringent synchronization requirements and makes higher-speed implementation possible. Nonblocking and self-routing properties of Batcher-banyan switches are used to simplify the switch operation and to avoid the internal flow control problem. Also described is an extended ring reservation algorithm for contention resolution and output space extension. The proposed modular switch is intended to meet the needs of broadband telephone offices of all sizes. The author estimates that a modular switch with terabit capacity can be built with current VLSI technologies.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
14
Information Theory and Reliable Communication
David A. Bell · Electronics and Power · 1969 · 4K citations
Sorting networks and their applications
Kenneth E. Batcher · 1968 · 2.4K citations
A Study of Non-Blocking Switching Networks
Charles Clos · Bell System Technical Journal · 1953 · 1.7K citations