CS-534: Packet Switch Architecture
Spring 2003		 Department of Computer Science
© University of Crete, Greece

5.2   Benes, Clos, and Fat Trees - Inverse Multiplexing

[Up: Table of Contents]
[Prev: 5.1 Byte-Sliced Crossbars]
[Next: 5.3 Bufferless vs Buffered]

  • Bibliographic References on Fabric Topologies: click here.
  • Bibliographic References on Inverse Multiplexing and Packet Resequencing: click here.

    Benes Network: Recursive Definition

    Iterative establishment of circuit connections - step 1

    Iterative establishment of circuit connections - steps 2-3

    Iterative establishment of circuit connections - all steps

    Full configuration of 16x16 Benes made out of 2x2 switches

    The banyan (or butterfly) Network

    Appendices for optional study:
    Hypercube and banyan fabric transparencies by visiting prof. Paraskevi Fragopoulou, CS-534, Fall 2001 semester (based on older transparencies by prof. George Stamoulis):

  • Fall 2001 sec. 5.1: Crossbar Revisited.
  • Fall 2001 sec. 5.2: Hypercube.
  • Fall 2001 sec. 5.3: Banyan.

    Clos Networks: generalization of benes networks

    Clos: conditions for strictly or rearrangeably non-blocking

    Appendix for optional study:
    Clos fabric transparencies by visiting prof. Paraskevi Fragopoulou, CS-534, Fall 2001 semester (based on older transparencies by prof. George Stamoulis):

  • Fall 2001 sec. 5.7: Clos Networks.

    Benes Network with Inverse Multiplexing for Packet Switching

    Conceptual view of 8x8 Benes using Inverse Multiplexing

    Fat Trees: Conceptual View

    Fat Tree Implementation

    [Up: Table of Contents]
    [Prev: 5.1 Byte-Sliced Crossbars]
    [Next: 5.3 Bufferless vs Buffered]
    Up to the Home Page of CS-534
         		 © copyright University of Crete, Greece.
    Last updated: 9 May 2003, by M. Katevenis.