UDel switch: an approach to very large fast-packet switches

We propose a new design for a self-routing, space-division fast packet switch for ATM B-ISDN. This is an expansion switch based on binary expansion, concentration, and combination of neighboring blocks of packets. Internal buffers are needed for local synchronization and packet buffering for eventualities of path collision and/or next stage buffer full. An expansion network such as the UDEL switch provides multiple paths for any input/output pair. These multiple paths help to alleviate many common problems including head-of-line (HOL), internal path conflicts, and output collisions. Our proposal provides 10-10 packet drop rate between two stages under random uniform traffic with a unique 3-dimensional arrangement of printed- circuit boards. Batcher-banyans or similar small switches may be used as the last stage.

[1]  P. C. Wong,et al.  A large scale packet switch interconnection architecture using overflow switches , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[2]  A. Pattavina,et al.  Nonblocking architectures for ATM switching , 1993, IEEE Communications Magazine.

[3]  W. D. Sincoskie,et al.  Sunshine: a high performance self-routing broadband packet switch architecture , 1990, International Symposium on Switching.

[4]  Fouad A. Tobagi,et al.  The Christmas-tree switch: an output queuing space-division fast packet switch based on interleaving distribution and concentration functions , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

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

[6]  John J. Degan,et al.  Fast packet technology for future switches , 1989, AT&T Technical Journal.

[7]  Masayuki Murata,et al.  Survey of switching techniques in high-speed networks and their performance , 1991 .

[8]  Mark J. Karol,et al.  A high-performance prototype 2.5 Gb/s ATM switch for broadband applications , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[9]  Kaoru Sezaki,et al.  A practical configuration of very large scale ATM switching networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

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

[11]  Alberto Leon-Garcia,et al.  The helical switch: a multipath ATM switch which preserves cell sequence , 1994, IEEE Trans. Commun..

[12]  Hamid Ahmadi,et al.  A survey of modern high-performance switching techniques , 1989, IEEE J. Sel. Areas Commun..

[13]  H. Jonathan Chao,et al.  A distributed modular tera-bit/sec ATM switch , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[14]  H. T. Mouftah,et al.  Survey of ATM Switch Architectures , 1995, Comput. Networks ISDN Syst..

[15]  Jonathan S. Turner,et al.  Queueing analysis of buffered switching networks , 1993, IEEE Trans. Commun..

[16]  Paul S. Min,et al.  A nonblocking architecture for broadband multichannel switching , 1995, TNET.

[17]  Reza Rooholamini,et al.  Finding the right ATM switch for the market , 1994, Computer.

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

[19]  N. Pippenger.  The Complexity Theory of Switching Networks. , 1973 .

[20]  Tony T. Lee.  A modular architecture for very large packet switches , 1990, IEEE Trans. Commun..

[21]  Hyong S. Kim,et al.  Multinet switch: multistage ATM switch architecture with partially shared buffers , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[22]  J. Hui,et al.  A large scale ATM switching network with sort-banyan switch modules , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[23]  H. Yamada,et al.  A 160 Gbit/s large-capacity ATM switching system using a dynamic link speed controlled switch architecture , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[25]  Yuji Kato,et al.  High-speed switching module for a large capacity ATM switching system , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[26]  Kai Y. Eng,et al.  Performance of hierarchical multiplexing in ATM switch design , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[27]  Shigeo Urushidani,et al.  Rerouting Network: A High-Performance Self-Routing Switch for B-ISDN , 1991, IEEE J. Sel. Areas Commun..

[28]  Kyungsook Y. Lee,et al.  The knockout switch under nonuniform traffic , 1995, IEEE Trans. Commun..

[29]  P. Newman,et al.  ATM technology for corporate networks , 1992, IEEE Communications Magazine.

[30]  J.W. Mark,et al.  A buffer management scheme for the SCOQ switch under nonuniform traffic loading , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

[32]  Alberto Leon-Garcia,et al.  A Self-Routing Multistage Switching Network for Broadband ISDN , 1990, IEEE J. Sel. Areas Commun..

[33]  Yo-Ping Huang,et al.  Decomposing Banyan Networks for Performance Analysis , 1988, IEEE Trans. Computers.

[34]  K. W. Lu,et al.  A 3-stage interconnection structure for very large packet switches , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.