DESIGN AND ANALYSIS OF A NOVEL FAST PACKET SWITCH - PIPELINE BANYAN

In this paper, we propose a new fast packet switch architecture-Pipeli ne Banyan. It has a control plane and a number of parallel data planes which are of the same banyan topology. Packet headers are self-routed through the control plane to their destinations. As a result, they es tablish the corresponding routing paths in the data planes. The data p lanes do not need to do routing decisions, hence their complexity can be significantly reduced. Pipeline Banyan can give a close to 100% max imum throughput and can deliver packets in a sequential order. Through analysis and simulation, we show that Pipeline Banyan has a better th roughput and packet loss performance when compared with other banyan-t ype switch architectures.