The Dual-Banyan (DB) Switch:A High-Performance Buffered-Banyan ATM Switch

摘要

Multistage lnterconnection Networks (MINs) are very popular in ATM swstching since they can achieve high.performance switching and are easy to implement and expand due to their modular design. In this paper we present and describe in detail a high-performance buffered.banyan switch which encompasses multiple input-queueing as its buffering strategy. We call this switching architecture Dual-Banyan switch. Simulation resalts are given to demonstrate its throughput, mean waiting time and cell-loss performance considering different switch and buffer sizes. We farther compare it to the simple, single-queue buffered banyan network, assuming, for reasons of fairness, the same total buffer capacity and with respect to uniform and non-uniform traffic patterns.