Banyan‐based Switches
H. Jonathan Chao Ph.D., Cheuk H. Lam Ph.D., Eiji Oki Ph.D. · 2001
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.