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

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 simulation. >