An Input-Buffered Dual-Banyan Switch with Multiple Switching Fabrics Based on Multistage Interconnection Networks


KIPS Transactions on Computer and Communication Systems, Vol. 10, No. 4, pp. 463-470, Aug. 2003
10.3745/KIPSTC.2003.10.4.463,   PDF Download:

Abstract

Many types of switching fabrics have been proposed for use in ATM networks. Multistage Interconnection Networks (MINs) constitute a large class of ATM switching systems that are widely used in today´s internetworking. One of the most well-known types of multistage networks is the banyan network. The banyan network is attractive for its simple routing scheme and low hardware complexity, but its throughput is very limited due to internal blocking and output contention. In this paper, we propose an input-buffered dual-banyan switch model with multiple switching fabric between switch input and output to avoid internal and Head-of Line blocking. By performance analysis and simulation, we show that our model has a lower cell delay and 96% throughput which is much better than other banyan-type switch architecture.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
P. S. Won and L. C. Beom, "An Input-Buffered Dual-Banyan Switch with Multiple Switching Fabrics Based on Multistage Interconnection Networks," KIPS Journal C (2001 ~ 2012) , vol. 10, no. 4, pp. 463-470, 2003. DOI: 10.3745/KIPSTC.2003.10.4.463.

[ACM Style]
Park Seong Won and Lee Chang Beom. 2003. An Input-Buffered Dual-Banyan Switch with Multiple Switching Fabrics Based on Multistage Interconnection Networks. KIPS Journal C (2001 ~ 2012) , 10, 4, (2003), 463-470. DOI: 10.3745/KIPSTC.2003.10.4.463.