Design of scalable and multicast capable cut-through switches for high-speed LANs

High-speed switches play an important role in building switched LANs. Among different techniques used in switch design, cut-through switching promises short latency delivery and thus is well suited to distributed/parallel applications. The back pressure flow control of cut-through switching also prevents packet loss due to buffer overflow. This paper presents an incremental switch design based on modular building blocks using cut-through switching technique. The switch can be either nonblocking with full configuration and deterministic routing, or blocking but having more flexibility in configuration and fault tolerance. A kind of switch configuration that fits the client/server computing paradigm is presented. Simulation results are given for various switch configurations and traffic loads. The switch also has built-in hardware multicast capability. Issues of physical layout and integration into practical LANs are also discussed.

[1]  Gregory G. Finn,et al.  The use of message-based multicomputer components to construct gigabit networks , 1993, CCRV.

[2]  Antonio Robles,et al.  Efficient Adaptive Routing in Networks of Workstations with Irregular Topology , 1997, CANPC.

[3]  Gregory G. Finn,et al.  ATOMIC: A Low-Cost, Very-High-Speed, Local Communication Architecture , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[4]  Dhabaleswar K. Panda,et al.  Multicasting in Irregular Networks with Cut-Through Switches Using Tree-Based Multidestination Worms , 1997, PCRCW.

[5]  Lionel M. Ni,et al.  Incremental design of scalable interconnection networks using basic building blocks , 1995, Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing.

[6]  Joseph Yu Hui,et al.  Switching and Traffic Theory for Integrated Broadband Networks , 1990 .

[7]  William J. Dally,et al.  Deadlock-Free Message Routing in Multiprocessor Interconnection Networks , 1987, IEEE Transactions on Computers.

[8]  Lionel M. Ni,et al.  A survey of wormhole routing techniques in direct networks , 1993, Computer.

[9]  Charles L. Seitz,et al.  Myrinet: A Gigabit-per-Second Local Area Network , 1995, IEEE Micro.

[10]  Lionel M. Ni,et al.  Adaptive routing in irregular networks using cut-through switches , 1996, Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing.

[11]  Michael Burrows,et al.  Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links , 1991, IEEE J. Sel. Areas Commun..

[12]  Cüneyt M. Özveren,et al.  GIGAswitch System: A High-performance Packet-switching Platform , 1994, Digit. Tech. J..