Evaluation of Pipelined Dilated Banyan Switch Architectures for ATM Networks

In the Pipeline Banyan (PB) the reservation cycle in the control plane is made several times faster than payload transmission in data plane. This enables pipelining multiple banyans. It is observed that the ratio of throughput to switching delay (Service rate) is relatively low in the PB due to the banyan. For this, the authors present a scalable pipelined ATM switch architecture employing a family of Dilated Banyan (DB) networks together with their complexity analysis and performance. A DB can be engineered between two extremes: a low-cost banyan with internal and external conflicts, or a high-cost conflict-free fully-connected network with multiple outlets. Between the two extremes lies a family of DBs having different switching delays and throughputs.