a load-balanced switch with an arbitrary number of linecards
DESCRIPTION
A Load-Balanced Switch with an Arbitrary Number of Linecards. Offense Anwis Das. High Level Goal. Design Scalable, fault-tolerant router Operate at 100 Tb/s, 40 times more than current standards Clearly a challenge. Tradeoffs?. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: A Load-Balanced Switch with an Arbitrary Number of Linecards](https://reader035.vdocuments.us/reader035/viewer/2022072015/5681304e550346895d95fc44/html5/thumbnails/1.jpg)
A Load-Balanced A Load-Balanced Switch with an Switch with an
Arbitrary Number of Arbitrary Number of LinecardsLinecards
Offense
Anwis Das
![Page 2: A Load-Balanced Switch with an Arbitrary Number of Linecards](https://reader035.vdocuments.us/reader035/viewer/2022072015/5681304e550346895d95fc44/html5/thumbnails/2.jpg)
High Level Goal
Design Scalable, fault-tolerant router Operate at 100 Tb/s, 40 times more than
current standards Clearly a challenge
![Page 3: A Load-Balanced Switch with an Arbitrary Number of Linecards](https://reader035.vdocuments.us/reader035/viewer/2022072015/5681304e550346895d95fc44/html5/thumbnails/3.jpg)
Tradeoffs?
Architecture is based upon load-balanced Birkhoff-von Neumann switch– Essentially a load-balancer followed by input buffered
switch
Types of switches– Input buffered switches– Output buffered switches– Combined input-output switches (CIOS)
But is throughput all that matters??
![Page 4: A Load-Balanced Switch with an Arbitrary Number of Linecards](https://reader035.vdocuments.us/reader035/viewer/2022072015/5681304e550346895d95fc44/html5/thumbnails/4.jpg)
Quality of Service
Load balanced BV switch cannot guarantee any rate of service to any flow
Providing Guaranteed Rate Services in the Load Balanced Birkhoff-von Neumann switch. Chang et al. Infocom 2003.
Such guarantees are required if a router wishes to implement certain classes of QoS such as Expedited Forwarding in DiffServe
![Page 5: A Load-Balanced Switch with an Arbitrary Number of Linecards](https://reader035.vdocuments.us/reader035/viewer/2022072015/5681304e550346895d95fc44/html5/thumbnails/5.jpg)
Flexibility
Original Frame based scheduling allowed for flow guarantees
In this architecture, everything is fixed Impossible to guarantee any flow any
bandwidth without running scheduling algorithm again
![Page 6: A Load-Balanced Switch with an Arbitrary Number of Linecards](https://reader035.vdocuments.us/reader035/viewer/2022072015/5681304e550346895d95fc44/html5/thumbnails/6.jpg)
Average Delay and Delay Variability
“frame based scheduling suffers from an important drawback: it often results in large cell delays and large delay variability”– Issac Keslassy in “On Guaranteed Smooth Scheduling for
Input-Queued Switches” in Infocom 2003– Failed to mention packet mis-sequencing problem already
solved. Load Balanced Birkhoff-von Neumann Switches, part II: one-stage buffering”, Computer Communications 2002
– Problem is even worse in this paper due to their solution to solve the packet-missequencing problem
Scheduling is not smooth– Average delay high, burstiness, low short-term fairness
![Page 7: A Load-Balanced Switch with an Arbitrary Number of Linecards](https://reader035.vdocuments.us/reader035/viewer/2022072015/5681304e550346895d95fc44/html5/thumbnails/7.jpg)
Linecards and Delay
Delay is proportional to frame size and and frame size is proportional to number of linecards– Delay is proportional to number of linecards!!– Large groups of linecards=> lots of
linecards=> large delay!!
![Page 8: A Load-Balanced Switch with an Arbitrary Number of Linecards](https://reader035.vdocuments.us/reader035/viewer/2022072015/5681304e550346895d95fc44/html5/thumbnails/8.jpg)
Fault Tolerance
Authors claim that lack of centralized scheduler leads to greater fault tolerance: Agree
Ironically, the paper discusses how to improve fault-tolerance– Linecards, or MEMS switches, or connectors more likely to
fail than centralized scheduler Proposed Solution:
– Run algorithm to figure out static MEMS configuration Too slow!!! (50 seconds vs. 50 milliseconds)
– Polynomial algorithm means nothing in practice– Authors partially failed in what they set out to do
![Page 9: A Load-Balanced Switch with an Arbitrary Number of Linecards](https://reader035.vdocuments.us/reader035/viewer/2022072015/5681304e550346895d95fc44/html5/thumbnails/9.jpg)
Crux of Paper
Outline- Part 1– L-L, L-G, G-G (“easily deduce”)
Outline- Part 2– G-G (Interesting, but more about this later)– G-L, L-L (Uninteresting) and similar work already
done. “Load Balanced Birkhoff-von Neumann Switches, part I: one-stage buffering”, Computer Communications 2002.
Invoking Santa’s principle, not much original work