A copy network with shared buffers for large-scale multicast ATM switching

An architecture for the copy network that is an integral part of multicast ATM switches is described. The architecture makes use of the property that the broadcast banyan network (BBN) is nonblocking if the active inputs are cyclically concentrated and the outputs are monotone. In the architecture, by employing a token ring reservation scheme, the outputs of the copy network are reserved before a multicast cell is replicated. By the copy principle, the number of copies requested by a multicast call is not limited by the size of the copy network so that very large multicast switches can be configured in a modular fashion. The sequence of cells is preserved in the structure. Though physically separated, buffers within the copy network are completely shared, so that the throughput can reach 100%, and the cell delay and the cell loss probability can be made to be very small. The cell delay is estimated analytically and by computer simulation, and the results of both are found to agree with each other. The relationship between the cell loss probability under various traffic parameters and buffer sizes is studied by computer simulation. >

[1]  Michael G. Hluchyj,et al.  Multicast and broadcast services in a knockout packet switch , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[2]  Jonathan S. Turner,et al.  Performance of a broadcast packet switch , 1989, IEEE Trans. Commun..

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

[4]  Yoshikuni Onozato,et al.  A modular ATM switch for broadband ISDN switching , 1991, Performance of Distributed Systems and Integrated Communication Networks.

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

[6]  Jonathan S. Turner.  Design of a broadcast packet network , 1986, INFOCOM 1986.

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

[8]  H. Jonathan Chao,et al.  A Recursive Modular Terabit/Second ATM Switch , 1991, IEEE J. Sel. Areas Commun..

[9]  B. Bingham,et al.  Reservation-based contention resolution mechanism for Batcher-Banyan packet switches , 1988 .

[10]  Soung Chang Liew,et al.  Comparison of Buffering Strategies for Asymmetric Packet Switch Modules , 1991, IEEE J. Sel. Areas Commun..

[11]  James S. Meditch,et al.  A high performance copy network for B-ISDN , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[12]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[13]  Duncan H. Lawrie,et al.  Access and Alignment of Data in an Array Processor , 1975, IEEE Transactions on Computers.

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

[15]  E. Arthurs,et al.  The architecture of a multicast broadband packet switch , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[16]  Alberto Leon-Garcia,et al.  A Self-Routing Multistage Switching Network for Broadband ISDN , 1990, IEEE J. Sel. Areas Commun..

[17]  K. W. Lu,et al.  A 3-stage interconnection structure for very large packet switches , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.