A copy network with shared buffers for large-scale multicast ATM switching
Authors:
- 1 April 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 1 (2) , 157-165
Abstract
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 simulationKeywords
This publication has 11 references indexed in Scilit:
- Comparison of buffering strategies for asymmetric packet switch modulesIEEE Journal on Selected Areas in Communications, 1991
- A recursive modular terabit/second ATM switchIEEE Journal on Selected Areas in Communications, 1991
- A high performance copy network for B-ISDN1991
- A self-routing multistage switching network for broadband ISDNIEEE Journal on Selected Areas in Communications, 1990
- A 3-stage interconnection structure for very large packet switches1990
- Performance of a broadcast packet switchIEEE Transactions on Communications, 1989
- Reservation-based contention resolution mechanism for batcher-banyan packet switchesElectronics Letters, 1988
- Design of a broadcast packet switching networkIEEE Transactions on Communications, 1988
- Nonblocking copy networks for multicast packet switchingIEEE Journal on Selected Areas in Communications, 1988
- The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet SwitchingIEEE Journal on Selected Areas in Communications, 1987