Survey of switching techniques in high-speed networks and their performance

The major ATM switch architectures and their improvement techniques are categorized and discussed, focusing on performance issues. The performance measures of interest are the maximum throughput, the delay time, and the cell loss probability. The major assumptions and notations used are summarized. A survey is presented of nonblocking switches and their improvement techniques. The performances of a variety of nonblocking switches are compared.<<ETX>>

[1]  Charles Clos,et al.  A study of non-blocking switching networks , 1953 .

[2]  Janak H. Patel.  Performance of Processor-Memory Interconnections for Multiprocessors , 1981, IEEE Transactions on Computers.

[3]  Marc Snir,et al.  The Performance of Multistage Interconnection Networks for Multiprocessors , 1983, IEEE Transactions on Computers.

[4]  Yih-Chyun Jenq,et al.  Performance Analysis of a Packet Switch Based on Single-Buffered Banyan Network , 1983, IEEE J. Sel. Areas Commun..

[5]  L. T. Wu.  Mixing traffic in a buffered banyan network , 1985, SIGCOMM.

[6]  Joseph Y. Hui,et al.  A Broadband Packet Switch for Integrated Transport , 1987, IEEE J. Sel. Areas Commun..

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

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

[9]  A. E. Eckberg,et al.  Effects of output buffer sharing on buffer requirements in an ATDM packet switching , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[10]  H. Obara,et al.  High speed transport processor for broad-band burst transport system , 1988, IEEE International Conference on Communications, - Spanning the Universe..

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

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

[13]  Peter Newman.  A fast packet switch for the integrated services backbone network , 1988, IEEE J. Sel. Areas Commun..

[14]  Erwin P. Rathgeb,et al.  Buffering concepts for ATM switching networks , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[15]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[16]  Gary J. Anido,et al.  Multipath interconnection: a technique for reducing congestion within fast packet switching fabrics , 1988, IEEE J. Sel. Areas Commun..

[17]  Kai Y. Eng.  A photonic knockout switch for high-speed packet networks , 1988, IEEE J. Sel. Areas Commun..

[18]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..

[19]  Roch Guérin,et al.  Input queuing of an internally nonblocking packet switch with two priority classes , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[21]  Masayuki Murata,et al.  Effect of speedup in nonblocking packet switch , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[22]  Ted H. Szymanski,et al.  Markov chain analysis of packet-switched banyans with arbitrary switch sizes, queue sizes, link multiplicities and speedups , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[23]  Jonathan S. Turner,et al.  Nonblocking networks for fast packet switching , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[24]  Tatsuya Suda,et al.  Survey of unified approaches to integrated-service networks , 1989 .

[25]  Yeali S. Sun,et al.  SFPS: a synchronous fast packet switching architecture for very high speeds , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  San-qi Li,et al.  A study of traffic imbalances in a fast packet switch , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[28]  Masayuki Murata,et al.  Survey of the performance of nonblocking switches with FIFO input buffers , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[29]  Alberto Leon-Garcia,et al.  Performance of buffered banyan networks under nonuniform traffic patterns , 1990, IEEE Trans. Commun..

[30]  Masayuki Murata,et al.  Performance evaluation of cell bypass queueing discipline for buffered Banyan type ATM switches , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[31]  Guru M. Parulkar,et al.  Towards a framework for high-speed communication in a heterogeneous networking environment , 1989, IEEE Network.

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