Delta networks with multiple links and shared output buffers: a high performance architecture for packet switching

Abstract

Analytical and simulation results are presented on the performance of delta networks constructed with crossbars having multiple channels per input/output (I/O) ports. The probability of internal blocking is reduced significantly when two or more parallel channels interconnect stages of crossbars. Using small buffers (about 20 packets) at the outputs of the networks a throughput exceeding 90% can be achieved by using 3 channels per port. With further increase in the number of channels and buffer size the throughput approaches 100%. These networks can be used in telecommunication switching employing asynchronous transfer mode and in multiprocessor systems.<>