Performance analysis of a large-scale multicast output buffered ATM switch

Chao and Choe (1993) proposed a recursive modular architecture for implementing a large-scale multicast output buffered ATM switch (MOBAS). Four major functions of designing a multicast switch: cell replication, cell routing, cell contention resolution, and cell addressing, are all performed distributedly in the MOBAS, which allows the switch to grow. The architecture of the MOBAS has a regular and uniform structure and, thus, has the advantages of: (1) easy expansion due to the modular structure, (2) high integration density for VLSI implementation, (3) relaxed synchronization for data and clock signals, and (4) building the center switch fabric with a single type of chip. Multicast knockout principle, an extension of generalized knockout principle, is applied to construct the entire switch fabric so as to reduce the hardware complexity (e.g., the number of switch elements and interconnection wires) by almost one order of magnitude. In the present paper, the authors analyze a two-stage MOBAS in its cell loss rate and present some numerical results. They show that a switch that is designed, based on the multicast knockout principle, to meet the performance requirement for unicast calls will also satisfy the performance requirement for multicast calls.<<ETX>>

[1]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[2]  Wesley W. Chu Buffer Behavior for Batch Poisson Arrivals and Single Constant Output , 1970 .

[3]  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?.

[4]  Jonathan S. Turner,et al.  A practical version of Lee's multicast switch architecture , 1993, IEEE Trans. Commun..

[5]  T. Suzuki,et al.  Output‐buffer switch architecture for asynchronous transfer mode , 1989 .

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

[7]  H. Suzuki,et al.  Output-buffer switch architecture for asynchronous transfer mode , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[8]  R.J.F. de Vries ATM multicast connections using the Gauss switch , 1990 .

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

[10]  Tony T. Lee,et al.  Non-blocking copy networks for multicast packet switching , 1988, 1988 International Zurich Seminar on Digital Communications - Mapping New Applications onto New Technologies. Proceedings.

[11]  H.J. Chao,et al.  A large-scale multicast output buffered ATM switch , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[12]  J. Hsu,et al.  Buffer Behavior with Poisson Arrival and Geometric Output Processes , 1974, IEEE Trans. Commun..

[13]  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.

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

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

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