1 delta network the delta network is one example of a multistage interconnection network that can be...
Post on 19-Dec-2015
221 views
TRANSCRIPT
![Page 1: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/1.jpg)
1
Delta Network
• The delta network is one example of a multistage interconnection network that can be used as a switch fabric
• The delta network is an example of a banyan network
• In banyan networks, there is a single path from each input port to each output port
• A delta network looks like the following...
![Page 2: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/2.jpg)
2
8 x 8 DELTA NETWORK
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
![Page 3: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/3.jpg)
3
Self Routing
• Delta network has self-routing property
• The path for a cell to take to reach its destination can be determined directly from its routing tag (i.e., destination port id)
• Stage k of the MIN looks at bit k of the tag
• If bit k is 0, then send cell out upper port
• If bit k is 1, then send cell out lower port
• Works for every possible input port (really!)
![Page 4: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/4.jpg)
4
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
4
Example of Self RoutingCell destined for output port 4 (= 100 )2
![Page 5: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/5.jpg)
5
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
Example of Self RoutingCell destined for output port 4 (= 100 )2
4
![Page 6: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/6.jpg)
6
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
Example of Self RoutingCell destined for output port 4 (= 100 )2
4
![Page 7: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/7.jpg)
7
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
Example of Self RoutingCell destined for output port 4 (= 100 )2
4
![Page 8: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/8.jpg)
8
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
Example of Self RoutingCell destined for output port 4 (= 100 )2
4
![Page 9: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/9.jpg)
9
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
Example of Self RoutingCell destined for output port 4 (= 100 )2
4
![Page 10: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/10.jpg)
10
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
Example of Self RoutingCell destined for output port 4 (= 100 )2
4
![Page 11: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/11.jpg)
11
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
Example of Self RoutingCell destined for output port 4 (= 100 )2
4
![Page 12: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/12.jpg)
12
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
74
Example of Self RoutingCell destined for output port 4 (= 100 )2
![Page 13: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/13.jpg)
13
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
4
Example of Self RoutingCell destined for output port 4 (= 100 )2
![Page 14: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/14.jpg)
14
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
Example of Self RoutingCell destined for output port 4 (= 100 )2
4
![Page 15: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/15.jpg)
15
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
4
Example of Self RoutingCell destined for output port 4 (= 100 )2
![Page 16: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/16.jpg)
16
Multiple Concurrent Paths
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
7
5
![Page 17: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/17.jpg)
17
Multiple Concurrent Paths
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
5
7
![Page 18: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/18.jpg)
18
Multiple Concurrent Paths
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
5
7
![Page 19: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/19.jpg)
19
Multiple Concurrent Paths
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
5
7
![Page 20: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/20.jpg)
20
Multiple Concurrent Paths
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
5
7
![Page 21: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/21.jpg)
21
Multiple Concurrent Paths
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
77
5
![Page 22: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/22.jpg)
22
Multiple Concurrent Paths
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
7
5
1
![Page 23: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/23.jpg)
23
Multiple Concurrent Paths
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
5
7
1
![Page 24: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/24.jpg)
24
Multiple Concurrent Paths
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
5
7
1
![Page 25: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/25.jpg)
25
Multiple Concurrent Paths
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
5
7
1
![Page 26: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/26.jpg)
26
Multiple Concurrent Paths
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
5
7
1
![Page 27: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/27.jpg)
27
Multiple Concurrent Paths
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
77
5
1
![Page 28: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/28.jpg)
28
Output Port Contention• Up to now, all examples have worked wonderfully
because each incoming cell was destined to a different output port
• What happens if more than one cell destined to same output port?
• Answer: output port contention
• Result: cell loss in a bufferless network
• Alternatives: buffering, deflection routing, recirculation, tandem banyans, ...
![Page 29: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/29.jpg)
29
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
4
4
Output Port Contention
![Page 30: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/30.jpg)
30
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
4
4
Output Port Contention
![Page 31: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/31.jpg)
31
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
4
4
Output Port Contention
![Page 32: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/32.jpg)
32
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
4
4
Output Port Contention
![Page 33: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/33.jpg)
33
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
4
4
Output Port Contention
![Page 34: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/34.jpg)
34
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
Output Port Contention
![Page 35: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/35.jpg)
35
44
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
Output Port Contention
![Page 36: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/36.jpg)
36
Path Contention• It is also possible for two incoming cells that are
destined to different output ports to require the same internal link in the switch
• Called path contention or internal blocking
• Again, the result in a bufferless switch fabric is cell loss (one cell wins, one loses)
• Path contention and output port contention can seriously degrade the achievable throughput of the switch
![Page 37: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/37.jpg)
37
Path Contention
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
2
3
![Page 38: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/38.jpg)
38
Path Contention
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
2
3
![Page 39: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/39.jpg)
39
Path Contention
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
2
3
![Page 40: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/40.jpg)
40
Path Contention
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
![Page 41: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/41.jpg)
41
Path Contention
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
3
![Page 42: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/42.jpg)
42
Path Contention
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
3
![Page 43: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/43.jpg)
43
Path Contention
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
3
![Page 44: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/44.jpg)
44
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
8 x 8 DELTA NETWORKCell on input port 0 destined for output port 2
![Page 45: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/45.jpg)
45
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
8 x 8 DELTA NETWORKCell on input port 4 destined for output port 3
![Page 46: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/46.jpg)
46
INTERNAL BLOCKING
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
Cell on input port 0 destined for output port 2
Cell on input port 4 destined for output port 3
![Page 47: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/47.jpg)
47
Performance Degradation
0
1
2
3
4
5
6
7
1
2
3
4
6
7
5
0 5
3
2
0
4
6
![Page 48: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/48.jpg)
48
Performance Degradation
0
1
2
3
4
5
6
7
1
2
3
4
6
7
5
0
6
5
4
0
2
3
![Page 49: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/49.jpg)
49
Performance Degradation
0
1
2
3
4
5
6
7
3
5
2
0
4
6
1
2
3
4
6
7
5
0
![Page 50: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/50.jpg)
50
Performance Degradation
6
4
5
2
0
3
1
2
3
4
6
7
5
0 0
1
2
3
4
5
6
7
![Page 51: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/51.jpg)
51
Performance Degradation
0
1
2
3
4
5
6
7
0
3
2
6
1
2
3
4
6
7
5
0
![Page 52: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/52.jpg)
52
Performance Degradation
0
1
2
3
4
5
6
7
0
3
2
6
1
2
3
4
6
7
5
0
5
![Page 53: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/53.jpg)
53
Performance Degradation
0
1
2
3
4
5
6
7
5
6
2
3
0
1
2
3
4
6
7
5
0
![Page 54: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/54.jpg)
54
Performance Degradation
0
1
2
3
4
5
6
7
0
3
2
5
6
1
2
3
4
6
7
5
0
![Page 55: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/55.jpg)
55
A Solution: Batcher Sorter
• One solution to the contention problem is to sort the cells into monotonically increasing order based on desired destination port
• Done using a bitonic sorter called a Batcher
• Places the M cells into gap-free increasing sequence on the first M input ports
• Eliminates duplicate destinations
![Page 56: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/56.jpg)
56
Batcher-Banyan
BatcherSorter
Banyan(Delta)
![Page 57: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/57.jpg)
57
Batcher-Banyan Example
0
1
2
3
4
5
6
7
1
2
3
4
6
7
5
0
5
3
2
0
4
6
![Page 58: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/58.jpg)
58
Batcher-Banyan Example
0
1
2
3
4
5
6
7
1
2
3
4
6
7
5
0
4
3
6
2
5
0
![Page 59: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/59.jpg)
59
Batcher-Banyan Example
0
1
2
3
4
5
6
7
1
2
3
4
6
7
5
0 0
5
2
6
3
4
![Page 60: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/60.jpg)
60
Batcher-Banyan Example
0
1
2
3
4
5
6
7
1
2
3
4
6
7
5
0
4
6
5
2
3
0
![Page 61: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/61.jpg)
61
Batcher-Banyan Example
0
1
2
3
4
5
6
7
1
2
3
4
6
7
5
0 0
3
2
5
4
6
![Page 62: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/62.jpg)
62
Batcher-Banyan Example
0
1
2
3
4
5
6
7
1
2
3
4
6
7
5
0 0
3
2
5
4
6
![Page 63: 1 Delta Network The delta network is one example of a multistage interconnection network that can be used as a switch fabric The delta network is an example](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d365503460f94a0e30e/html5/thumbnails/63.jpg)
63
Batcher-Banyan Example
0
1
2
3
4
5
6
7
1
2
3
4
6
7
5
0
6
5
4
3
2
0