110 likes | 225 Views
CS 740: Advance Computer Networks Hand-out on Router Design 02/07/2007. ISLIP Scheduling Example. ISLIP (cont.). What Limits Router Capacity?. Approximate power consumption per rack. Power density is the limiting factor today. Crossbar. Linecards. Switch. Linecards.
E N D
CS 740: Advance Computer Networks Hand-out on Router Design 02/07/2007
What Limits Router Capacity? Approximate power consumption per rack Power density is the limiting factor today
Crossbar Linecards Switch Linecards Multi-rack Routers Reduce Power Density
Question • Instead, can we use an optical fabric at 100Tb/s with 100% throughput? • Conventional answer: No • Need to reconfigure switch too often • 100% throughput requires complex electronic scheduler.
R R/N R/N Out R/N R R/N R R R/N R/N Out R/N R R/N R/N Out If Traffic is Uniform… R In R In R In
Out Out Out Out Out 100% throughput for weakly mixing, stochastic traffic [C.-S. Chang, Valiant] Two-stage Load-Balancing Switch R R R R/N R/N In Out R/N R/N R/N R/N R/N R/N R R R In R/N R/N R/N R/N R/N R/N R R R R/N R/N In R/N R/N Load-balancing stage Switching stage
Out Out Out R R In R/N R/N 1 R/N R/N 3 R/N R/N R/N R/N R R In 2 R/N R/N 3 R/N R/N R/N R/N R/N R R R/N In 3 R/N R/N 3
A, A, A, A A, B, C, D B, B, B, B A, B, C, D C, C, C, C A, B, C, D D, D, D, D A, B, C, D 4 WDM channels, each at rate 2R/N In In In In Out Out Out Out Static WDM Switching Array Waveguide Router (AWGR) Passive andAlmost ZeroPower A B C D
2 2 2 2 2 2 l1 R l1, l2,.., lN WDM lN R l1 l1, l2,.., lN R R WDM 2 lN Out l1 R l1, l2,.., lN R 1 1 1 1 WDM lN 100 Tb/s router: Linecard Dataflow In l1 l1, l2,.., lN R R WDM lN 1 3 1 1 1 1 2 3 4 1 1 1 1