The design and analysis of an ATM multicast switch with adaptive traffic controller
- 1 June 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 2 (3) , 288-298
- https://doi.org/10.1109/90.311627
Abstract
This paper describes several improvements to a nonblocking copy network proposed previously for mtdticast packet switching. Our improvements provide a complete solution to some system problems inherent in mtdticasting. The input fairness problem caused by overtlow is solved by a cyclic running aaVer network (CRAN), which can calculate running sums of copy requests starting from any input port. The starting point can change adaptively in every time slot based on the overflow condition of the previous time slot. The CRAN atso serves as a mtdtieast traffic controller to regulate the overatl copy requests. The throughput of a mtdticast switch ean be improved substantially if partiat service of copy request is implemented when overflow occurs. Call-splitting can also be implemented by the CRAN in a straightforward manner. Nonuniform distribution of replicated packets at outputs of copy network may affect the performance of the following routing network. 'lWs output fairness problem due to undertlow is solved by cyclically shifting the copy packets in every time slot. An approximate queueing model is developed to analyze the performance of tlds improved copy network. It shows that if the loadhtg on each output of the copy network is maintained below 80%, the average packet delay in an input buffer would be less than two time slots.Keywords
This publication has 12 references indexed in Scilit:
- Broadband packet switches based on dilated interconnection networksIEEE Transactions on Communications, 1994
- A copy network with shared buffers for large-scale multicast ATM switchingIEEE/ACM Transactions on Networking, 1993
- A practical version of Lee's multicast switch architectureIEEE Transactions on Communications, 1993
- A fair high-speed copy network for multicast packet switchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Banyan network nonblocking with respect to cyclic shiftsElectronics Letters, 1991
- Overflow controller in copy network of broadband packet switchElectronics Letters, 1991
- Performance analysis of a multicast switchIEEE Transactions on Communications, 1991
- Nonblocking copy networks for multicast packet switchingIEEE Journal on Selected Areas in Communications, 1988
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987
- Discrete-Time Queuing TheoryOperations Research, 1958