Multipath interconnection: a technique for reducing congestion within fast packet switching fabrics

1 December 1988

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications

Vol. 6 (9) , 1480-1488
https://doi.org/10.1109/49.12875

Abstract

The banyan interconnection is prone to internal link congestion, resulting in a blocking switch architecture. Several solutions that have been implemented to reduce the severity of link congestion offer packets a multiplicity of paths, which tend to increase packet delay variability and allow delivery of out-of-sequence packets. This, in turn, can lead to an increase in end-to-end protocol complexity, particularly in the case of real-time services. A solution called multipath interconnection is proposed to overcome this difficulty. Multiple (i.e., alternate) paths are provided and one is selected at call-setup time. Subsequent packets belonging to the call are constrained to follow the selected path. A number of path selection strategies are presented.

Keywords

This publication has 15 references indexed in Scilit:

Performance of a broadcast packet switch
IEEE Transactions on Communications, 1989
The Load-Sharing Banyan Network
IEEE Transactions on Computers, 1986
Mixing traffic in a buffered banyan network
Published by Association for Computing Machinery (ACM) ,1985
Performance Evaluation of a Packetized Voice System--Simulation Study
IEEE Transactions on Communications, 1984
Performance Analysis of a Packet Switch Based on Single-Buffered Banyan Network
IEEE Journal on Selected Areas in Communications, 1983
Techniques for Packet Voice Synchronization
IEEE Journal on Selected Areas in Communications, 1983
Analysis and Simulation of Buffered Delta Networks
IEEE Transactions on Computers, 1981
On a Class of Multistage Interconnection Networks
IEEE Transactions on Computers, 1980
Data Traffic Performance of Integrated Circuit- and Packet-Switched Multiplex Structure
IEEE Transactions on Communications, 1980
Design issues in the development of a modular multiprocessor communications network
Published by Association for Computing Machinery (ACM) ,1979