[ Up to the Home Page of CS-534 ]
© copyright University of Crete, Greece.
Dept. of Computer Science, University of Crete.
CS-534: Packet Switch Architecture

5. Switching Fabric Topologies


Subsections in the current document:


Reading Assignments:


5.1 Crossbar Revisited


Crossbar Revisited

Number of Crosspoints


5.2 Hypercube


Hypercube

Recursive Construction Example (a)

Recursive Construction Example (b)

Recursive Construction Example (c)

Paths in a Hypercube

Hypercube Variants


5.3 Banyan


Butterfly

Banyan

16x16 Banyan Example

Banyan Summary

Proof

Improvements


5.4 Benes: Rearrangeably Non-Blocking Fabric


Benes


5.5 Batcher Sorting Networks


Batcher Sorting Networks

Lemma

Odd-Even Merge Sorting

Example

Notes

Overall Sorting: Recursively

Example

Unfolding the Recursion

Overall Network

Alternate Proof


5.6 Self-Routing Non-Blocking Fabrics based on Sorting Networks


Batcher-Banyan Network

The Sunshine Architecture

The Starlite Architecture

The Trap Network

The Concentrator Network


5.7 Other Topics


Multi-Butterfly/Benes Networks

The AKS Network

Clos Networks

Properties of the Clos Networks

Issues in Perspective


[ Up to the Home Page of CS-534 ]
© copyright University of Crete, Greece.
Transparencies made by G. Stamoulis.
File last updated: April 2000, by M. Katevenis.