The requirements of today’s telecommunication systems to support high bandwidth and added flexibility brought about the expansion of Asynchronous Transfer Mode (ATM) as a new method of high-speed data transmission. Various analytical and simulation methods may be used to estimate the performance of ATM switches. Analytical methods considerably limit the range of parameters to be evaluated due to extensive formulae used and time consuming iterations. They are not as effective for large networks because of excessive computations that do not scale linearly with network size. One the other hand, simulation-based methods allow determining a bigger range of performance parameters in a shorter amount of time even for large networks. A simulation model, however, is more elaborate in terms of implementation. Instead of using formulae to obtain results, it has to operate software or hardware modules requiring a certain amount of effort to create. In this work simulation is accomplished by utilizing the ATM library – an object oriented software tool, which uses “software chips” for building ATM switches. The distinguishing feature of this approach is cut-through routing realized on the bit level abstraction treating ATM protocol data units, called cells, as groups of 424 bits. The arrival events of cells to the system are not instantaneous contrary to commonly used methods of simulation that consider cells as instant messages. The simulation was run for basic multistage interconnection network types with varying source arrival rate and buffer sizes producing a set of graphs of cell delays, throughput, cell loss probability, and queue sizes. The techniques of rearranging and sorting were considered in the simulation. The results indicate that better performance is always achieved by bringing additional stages of elements to the switching system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Josepmaria Malgosa-Sanahuja, Jordi Castells-Cuscullola, Joan Garcia-Haro, “An ATM Switch Simulation Tool Based on the C++ Object Oriented Programming Language.” 1997 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing. Vol. 2.
Andrew Tanenbaum, “Computer Networks.” Prentice Hall, Inc., New Jersey, 1996.
Achille Pattavina, “Switching theory: architecture and performance in broadband ATM networks.” Chichester, West Sussex, England; New York: J. Wiley, 1998
Adam Lange-Pearson, “Self-Similarity in a Multi-Stage Queuing ATM Switch Fabric.” Graduate thesis. Rochester Institute of Technology, May 1999.
James Heliotis, “ARCH library.” Software tool for the simulation of computer architectures. Rochester Institute of Technology, January 1994.
Raj Jain, “A Survey of ATM Switching Techniques". http://www.cis.ohio-state.edu/∼ jain/index..html
Patrick G. Sobalvarro. “Analytical Modeling of Multistage, Multipath Networks". IEEE Transactions on Parallel and Distributed Systems. Vol. 7, . 10, October 1996.
Arif Merchant. “A Markov chain Approximation for the Analysis of Banyan Networks". ACM Sigmetrics and performance Int’l. Conference on Measurement and Modeling of Computer Systems. Volume 20, number 1, June, 1992. Newport, Rhode Island, USA.
Abhijit K. Choudhury, Ellen L. Hahne. “A new Buffer Management Scheme for Hierarchical Shared Memory Switches". IEEE/ACM Transactions on Networking. Vol. 5, number 5, October 1997.
Thomas G. Robertazzi. “Performance Evaluation of High Speed Switching Fabrics and Networks". Department of Electrical Engineering. State University of New York at Stony Brook. 1992.
Averill M. Law, W. David Kelton. “Simulation Modeling and Analysis". McGraw-Hill, Inc.
Kenneth Reek. “Course materials for the Data Communications and Networks class". Rochester Institute of Technology. May, 1999.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Molokov, D., Shaaban, M., Heliotis, J., Savakis, A. (2007). The Design, Modeling and Simulation of Switching Fabrics for an ATM Network Switch. In: Elleithy, K., Sobh, T., Mahmood, A., Iskander, M., Karim, M. (eds) Advances in Computer, Information, and Systems Sciences, and Engineering. Springer, Dordrecht. https://doi.org/10.1007/1-4020-5261-8_43
Download citation
DOI: https://doi.org/10.1007/1-4020-5261-8_43
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-5260-6
Online ISBN: 978-1-4020-5261-3
eBook Packages: EngineeringEngineering (R0)