Performance and complexity of multicast cross-path ATM switches

A newly proposed large-scale ATM switch called the cross-path switch has been shown to be capable of handling multirate traffic efficiently. We study two replication approaches to enhance the switch to support multicasting. The first approach replicates multicast cells at both the input and output stages, while the second one replicates cells at the input stage only. A feasible configuration for each scheme is considered and the effect of multicast traffic on the switch performance in terms of the throughput and cell loss probability is studied. We observed that, to achieve the same throughput and loss requirement, the second architecture may require fewer switching elements than the first one.

[1]  Tony T. Lee.  Nonblocking copy networks for multicast packet switching , 1988, IEEE J. Sel. Areas Commun..

[2]  Mark J. Karol,et al.  A growable packet (ATM) switch architecture: design principles and applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[3]  Chatschik Bisdikian,et al.  MLAP: a MAC level access protocol for the HFC 802.14 network , 1996, IEEE Commun. Mag..

[4]  Joseph Y. Hui,et al.  Queueing analysis for multicast packet switching , 1994, IEEE Trans. Commun..

[5]  Jonathan S. Turner,et al.  Design of a broadcast packet switching network , 1988, IEEE Trans. Commun..

[6]  Kai Y. Eng,et al.  A growable packet (ATM) switch architecture: design principles and application , 1992, IEEE Trans. Commun..

[7]  C. E. Rohrs,et al.  First stage multicasting in a growable packet (ATM) switch , 1991, ICC 91 International Conference on Communications Conference Record.

[8]  Charles Clos,et al.  A study of non-blocking switching networks , 1953 .

[9]  Dolors Sala,et al.  A protocol for efficient transfer of data over fiber/cable systems , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[10]  Robert J. McEliece,et al.  Introduction to Discrete Mathematics , 1989 .

[11]  Fouad A. Tobagi,et al.  Multiaccess Protocols in Packet Communication Systems , 1980, IEEE Trans. Commun..

[12]  Alan Huang,et al.  Starlite: a wideband digital switch , 1991 .

[13]  Sajal K. Das,et al.  Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992) , 1992, SIGA.

[14]  Cheuk H. Lam,et al.  Path Switching - A Quasi-Static Routing Scheme for Large-Scale ATM Packet Switches , 1997, IEEE J. Sel. Areas Commun..

[15]  Robin J. Wilson.  Introduction to Graph Theory , 1974 .

[16]  Anthony S. Acampora,et al.  The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet Switching , 1987, IEEE J. Sel. Areas Commun..

[17]  Aaron Kershenbaum,et al.  Telecommunications Network Design Algorithms , 1993 .

[18]  C. Carroll.  Development of integrated cable/telephony in the United Kingdom , 1995 .

[19]  W. E. Pugh.  Broadband access-comparing the alternatives , 1996, Proceedings of European Conference on Optical Communication.

[20]  F. Leighton,et al.  Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .

[21]  Curtis A. Siller,et al.  Adaptive digital access protocol: a MAC protocol for multiservice broadband access networks , 1996 .

[22]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[23]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[24]  Christine Blank.  The FSN Challenge: Large-Scale Interactive Television , 1995, Computer.

[25]  Simon S. Lam.  Packet Broadcast Networks - A Performance Analysis of the R-ALOHA Protocol , 1980, IEEE Trans. Computers.