Abstract
In this paper, we present a novel switch design of a large scale multicast packet switch which is featured by a modular switch architecture and a distributed resource allocation algorithm. Switch inputs and outputs are grouped into small modules called Input Shared Blocks (ISBs) and Output Shared blocks (OSBs). Input link sharing and output link sharing are cooperated intelligently so that no speedup is necessary in central switch fabric (ATMCSF). Cell delivery is based on link reservation in every ISB. Dual round robin rings connect ISBs to provide a fast and fair link resource allocation among ISBs according to a Queue Occupancy Based Dynamic Link Reservation (QOBDLR) algorithm. QOBDLR is a distributed algorithm in which an ISB can dynamically increase/decrease its link reservation for a specific OSB according to its local available information. Arbitration complexity is O(1). Switch performance is evaluated through simulations for an 256×256 switch. It is demonstrated that the proposed switch can achieve a comparable performance as the output queued switch under any traffic pattern.
Chapter PDF
Similar content being viewed by others
References
M. H. Guo, R. S. Chang, Multicast ATM Switches: Survey and Performance Evaluation, Computer Communication Review, Vol 28, No. 2, April 1998, pp. 98–131.
J. Turner, N. Yamanaka, Architecture Choices in Large Scale ATM Switches, WUCS 97–21, May 1997.
H. J. Chao, B. S. Choe, Design and Analysis of A Large-Scale Multicast Output Buffered ATM Switch IEEE/ACM Trans. on Networking, Vol. 3, No. 2, April 1995, pp. 126–138.
H. J. Chao, B. S. Choe, J. S. Park, N. Uzun, Design and Implementation of Abacus Switch: A Scalable Multicast ATM Switch, IEEE J. on Select. Areas in Commun., Vol. 15, No. 5, June 1997, pp. 830–843.
N. Mckeown, V. Anantharam, J. Walrand, Achieving 100% Throughput in an Input-Queued Switch, Proc. of IEEE Infocom96, March 1996.
A. Mekkittikul, N. Mckeown, A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches, Proc. of IEEE Infocom98, April 1998.
S-T. Chuang, A. Goel, N. Mckeown, B. Prabhakar, Matching Output Queueing with Combined Input and Output Queueing, Proc. of IEEE Infocom99, March, 1999.
B. Prabhakar, N. Mckeown, Designing A Multicast Switch Scheduler, Proc. of the 33th Annual Allerton Conference on Communication, Control and Computing, October 1995.
F. Chen, N. Uzun, A.N. Akansu, A Large Scale Multicast ATM Switch With Input and Output Link Sharing, Proc. of IEEE Globecom’99, Rio de Janeiro, Brazil, December 1999, pp. 1251–1255.
F. Chen, N. Uzun, A.N. Akansu, A Scalable Multicast ATM Switch using Link Sharing and Prioritized Link Reservation, Proc. of IEEE ICCCN’99, Boston, Massachusetts, October 1999, pp. 218–222.
OPNET by MIL3 Inc., Washington, DC 20008
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, F., Uzun, N., Akansu, A.N. (2000). A Distributed Dynamic Scheduling Algorithm for a Terabit Multicast Packet Switch. In: Pujolle, G., Perros, H., Fdida, S., Körner, U., Stavrakakis, I. (eds) Networking 2000 Broadband Communications, High Performance Networking, and Performance of Communication Networks. NETWORKING 2000. Lecture Notes in Computer Science, vol 1815. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45551-5_8
Download citation
DOI: https://doi.org/10.1007/3-540-45551-5_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67506-8
Online ISBN: 978-3-540-45551-6
eBook Packages: Springer Book Archive