Design and analysis of a novel fast packet switch-pipeline banyan

Proposes a new fast packet switch architecture-pipeline 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 establish the corresponding routing paths in the data planes. The data planes do not need to do routing decisions, hence their complexity can be significantly reduced. Pipeline banyan can give a close to 100% maximum throughput and can deliver packets in a sequential order. Through analysis and simulation, the authors show that pipeline banyan has a better throughput and packet loss performance when compared with other banyan-type switch architectures.< >