Chapter 5. Banyan-based 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.ch5

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) Banyan-based 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.ch5

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:

  • banyan;
  • shuffle-exchange;
  • self-routing;
  • internal blocking;
  • non-blocking;
  • sorting;
  • Batcher-banyan;
  • three-phase algorithm;
  • ring reservation;
  • sunshine switch;
  • deflection routing;
  • tandem banyan;
  • copy network

Summary

Chapter 5 covers the banyan-family switches, including the self-routing properties, the non-blocking condition and how to realize it with the Batcher-sorting network, the output contention resolution algorithms (the three-phase algorithm and the ring reservation algorithm), and the parallel-banyan based Sunshine switch. It also covers other novel banyan-related switch designs, including tandem-banyan switch and shuffle-exchange switch with deflection routing, and the multicast copy networks and their principles.