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

摘要

Analytical and simulation results are presented on the performanceof delta networks constructed with crossbars having multiple channelsper input/output (I/O) ports. The probability of internal blocking isreduced significantly when two or more parallel channels interconnectstages of crossbars. Using small buffers (about 20 packets) at theoutputs of the networks a throughput exceeding 90% can be achieved byusing 3 channels per port. With further increase in the number ofchannels and buffer size the throughput approaches 100%. These networkscan be used in telecommunication switching employing asynchronoustransfer mode and in multiprocessor systems