The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet Switching
- 1 October 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 5 (8) , 1274-1283
- https://doi.org/10.1109/jsac.1987.1146645
Abstract
A new, high-performance packet-switching architecture, called the Knockout Switch, is proposed. The Knockout Switch uses a fully interconnected switch fabric topology (i.e., each input has a direct path to every output) so that no switch blocking occurs where packets destined for one output interfere with (i.e., block or delay) packets going to different Outputs. It is only at each output of the switch that one encounters the unavoidable congestion caused by multiple packets simultaneously arriving on different inputs all destined for the same output. Taking advantage of the inevitability of lost packets in a packet-switching network, the Knockout Switch uses a novel concentrator design at each output to reduce the number of separate buffers needed to receive simultaneously arriving packets. Following the concentrator, a shared buffer architecture provides complete sharing of all buffer memory at each output and ensures that all packets are placed on the output line on a first-in first-out basis. The Knockout Switch architecture has low latency, and is self-routing and nonblocking. Moreover, its Simple interconnection topology allows for easy modular growth along with minimal disruption and easy repair for any fault. Possible applications include interconnects for multiprocessing systems, high-speed local and metropolitan area networks, and local or toll switches for integrated traffic loads.Keywords
This publication has 6 references indexed in Scilit:
- Design of a broadcast packet switching networkIEEE Transactions on Communications, 1988
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987
- Design of an Integrated ServicesPacketNetworkIEEE Journal on Selected Areas in Communications, 1986
- A Layered Network Protocol for Packet Voice and Data IntegrationIEEE Journal on Selected Areas in Communications, 1983
- Access and Alignment of Data in an Array ProcessorIEEE Transactions on Computers, 1975
- On the Distribution of the Number of Successes in Independent TrialsThe Annals of Mathematical Statistics, 1956