Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane...
-
date post
20-Dec-2015 -
Category
Documents
-
view
214 -
download
1
Transcript of Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane...
![Page 1: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/1.jpg)
Chapter 10Switching Fabrics
![Page 2: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/2.jpg)
Outline
![Page 3: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/3.jpg)
Physical Interconnection
Physical box with backplane Individual blades plug into backplane slots Each blade contains one or more network
connections
![Page 4: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/4.jpg)
Logical Interconnection
Known as switching fabric Handles transport from one blade to another Becomes bottleneck as number of interfaces
scales
![Page 5: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/5.jpg)
Illustration Of Switching Fabric
Any input port can send to any output port
![Page 6: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/6.jpg)
Switching Fabric Properties
Used inside a single network system Interconnection among I/O ports (and possibly CPU) Can transfer unicast, multicast, and broadcast
packets Scales to arbitrary data rate on any port Scales to arbitrary packet rate on any port Scales to arbitrary number of ports Has low overhead Has low cost
![Page 7: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/7.jpg)
Types Of Switching Fabrics
Space-division (separate paths) Time-division (shared medium)
![Page 8: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/8.jpg)
Space-Division Fabric (separate paths)
Can use multiple paths simultaneously
![Page 9: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/9.jpg)
Desires
High speed and low cost!
![Page 10: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/10.jpg)
Possible Compromise
Separation of physical paths Less parallel hardware Crossbar design
![Page 11: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/11.jpg)
Space-Division (Crossbar Fabric)
![Page 12: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/12.jpg)
Crossbar
Allows simultaneous transfer on disjoint pairs of ports
Can still have port contention
![Page 13: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/13.jpg)
Solving Contention
Queues (FIFOs)– Attached to input– Attached to output– At intermediate points
![Page 14: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/14.jpg)
Crossbar Fabric With Queuing
![Page 15: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/15.jpg)
Time-Division Fabric (shared bus)
Chief advantage: low cost Chief disadvantage: low speed
![Page 16: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/16.jpg)
Time-Division Fabric (shared memory)
May be better than shared bus Usually more expensive
![Page 17: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/17.jpg)
Multi-Stage Fabrics
Compromise between pure time-division and pure spacedivision
Attempt to combine advantages of each– Lower cost from time-division– Higher performance from space-division
Technique: limited sharing
![Page 18: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/18.jpg)
Banyan Fabric
Example of multi-stage fabric Features
– Scalable– Self-routing– Packet queues allowed, but not required
![Page 19: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/19.jpg)
Basic Banyan Building Block
Address added to front of each packet One bit of address used to select output
![Page 20: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/20.jpg)
4-Input Banyan Switches
![Page 21: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/21.jpg)
8-Input Banyan Switches
![Page 22: Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.](https://reader035.fdocuments.us/reader035/viewer/2022062714/56649d4b5503460f94a289d6/html5/thumbnails/22.jpg)
QUESTION?