Fashion, apparel, textile, merchandising, garments

1. Switching - Fabric An Engineering Approach to Computer Networking

2. Switching Number of connections: from few (4 or 8) to huge (100K)

6. Example - TSI sessions: (1,2) (2,4) (3,1) (4,3) 4 3 2 1 2 4 1 3 TSI

10. Crossbar - example 1 2 3 4 1 2 3 4 sessions: (1,2) (2,4) (3,1) (4,3)

13. Time-Space: Example 2 1 3 4 2 1 4 3 TSI 3 1 2 4 Internal speed = double link speed time 1 time 2

17. Example sessions: (1,3) (2,6) (3,1) (4,4) (5,2) (6,5)

18. Clos Network Clos(N, n , k) N - inputs/outputs; nxk ( N/n)x(N/n) kxn N=6 n=2 k=2 3 x3 3 x3 2 x2 2 x2 2 x2 2 x2 2 x2 2 x2

20. Proof

21. Example Clos(8,2,3) N=8 n=2 k=3 4 x4 4 x4 3 x2 3 x2 3 x2 2 x3 2 x3 2 x3 2 x3 4 x4 3 x2

23. Recursive constructions - Benes Network N/2 x N/2 N/2 x N/2 1 n 1 n . . . . . .

25. Example 16x16

26. Strict Sense non-Blocking N/2 x N/2 N/2 x N/2 . . . . . . N/2 x N/2