Architecture of a packet switch based on banyan switching network with feedback loops

Abstract

The authors propose and describe an original feedback banyan switching network topology and control algorithm. This feedback banyan network prevents congestion even at high throughput. It does so by establishing a feedback route for the output packets from the output port to the input port of the banyan switching network. Input accommodated logical channels that do not encounter congestion within the switching network are output directly from the intended output port. Other packets are returned to the input port via the feedback route, then rerouted.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>