Chapter 10. Clos-Network Switches

  1. H. Jonathan Chao Ph.D.1,
  2. Cheuk H. Lam Ph.D.2 and
  3. Eiji Oki Ph.D.3

Published Online: 18 FEB 2002

DOI: 10.1002/0471224405.ch10

Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers

Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers

How to Cite

Chao, H. J., Lam, C. H. and Oki, E. (2001) Clos-Network Switches, in Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers, John Wiley & Sons, Inc., New York, USA. doi: 10.1002/0471224405.ch10

Author Information

  1. 1

    Polytechnic University, Brooklyn, New York, USA

  2. 2

    Lucent Technologies, Inc., Landover, Maryland, USA

  3. 3

    NTT Network Service Systems Laboratories, Tokyo, Japan

Publication History

  1. Published Online: 18 FEB 2002
  2. Published Print: 1 SEP 2001

ISBN Information

Print ISBN: 9780471004547

Online ISBN: 9780471224402

SEARCH

Keywords:

  • multi-stage switch;
  • Clos switch;
  • scheduling;
  • routing;
  • dispatching;
  • random;
  • round-robin dispatching;
  • virtual path;
  • speed up;
  • de-synchronization effect;
  • path switch

Summary

Chapter 10 covers multi-stage Clos-network switches, which are attractive because of their scalability. It starts with the basic properties and scheduling methods for the Clos network. Several examples of such switch are presented, including the ATLANTA switch that is based on the random scheduling algorithm, the concurrent round-robin dispatching (CRRD) switch that is able to achieve high throughput, and the path switch that adopts the quasi-static virtual-path scheduling concept.