Abstract
This paper focuses on designing a large N X N high-performance Fast Packet switch suitable for mixed ATM and IP traffic. It is a Banyan network using cyclic interconnection among switching elements of the same stage. We employ deflection-routing algorithm in each switching element. The proposed routing is as simple as that of the generic Banyan network, and all the switching elements (SE’s) have a uniform structure. To design the proposed network and to develop its self-routing property we observe that all the SE’s of the Banyan network are arranged in a regular pattern topologically. We, thus, present a growable switch architecture based on the topological properties of Banyan Networks. As a result, we show that the new network has a far better performance than the other networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tsui, C.Y., Kwan, L., Lea, C.T.: VLSI Implementation of a switch fabric for Mixed ATM and IP Traffic. In: Design Automation Conference, 2000. Proceedings of the ASP -DAC 2000. Asia and South Pacific, January 25-28, pp. 5–6 (2000)
Lea, C.T., Tsui, C.Y., Kwan, L.C.Y., Chan, S.K.M., Chan, A.H.W.: A/I Net: A network that integrates ATM and IP. IEEE Network, 48–55 (January 1999)
Schmitt, J., Karsten, M., Steinmetz, R.: Design and implementation of a flexible, QoS-aware IP/ATM adaptation module. In: High Performance Switching and Routing, 2000. ATM 2000. Proceedings of the IEEE Conference on June 26 -29, pp. 267–274 (2000)
Onvural, R.: Asynchronous Transfer Mode Networks: Performance Issues, Norwood, MA, Artech House, Inc. (1995)
Goke, G.R., Lipovski, G.J.: Banyan Networks for partitioning multiprocessor systems. In: Proc. 1st Annu. Symp. Compu. Arch., pp. 21–28 (1973)
Jenq, Y.C.: Performance analysis of a packet switch based on singlebuffered Banyan Network. IEEE Journal on Selected areas in Communication, SAC-1(6), 1014–1021 (1983)
Cheneemalavagu, S., Malek, M.: Analysis and simulation of banyan interconnection networks with 2 x 2, 4 x 4, and 8X 8 switching elements. In: proc. Real-Time Syst. Symp., LA, CA (December 1982)
Park, J.H., Yoon, H., Lee, H.K.: The cyclic banyan network: a fault tolerant multistage interconnection network with the fully-adaptive self-routing. In: 7th IEEE Symposium on Parallel and Distributed Processing, Texas, p. 702 (October 1995)
Laskaridis, H.S., Papadimitriou, G.I., Pomportsis, A.S.: Reconfigurable ATM switch fabrics using traffic history. IEEE Communications Letters 6(7), 300–302 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tripathi, V.S., Tiwari, S. (2004). Performance Evaluation of a Modified-Cyclic-Banyan Based ATM / IP Switching Fabric. In: Ghosh, R.K., Mohanty, H. (eds) Distributed Computing and Internet Technology. ICDCIT 2004. Lecture Notes in Computer Science, vol 3347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30555-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-30555-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24075-4
Online ISBN: 978-3-540-30555-2
eBook Packages: Computer ScienceComputer Science (R0)