high performance switches and...
TRANSCRIPT
![Page 1: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/1.jpg)
Knockout Switches
HIGH PERFORMANCE
SWITCHES AND ROUTERS Wiley
H. JONATHAN CHAO and BIN LIU
Instructor: Mansour Rousta Zadeh
![Page 2: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/2.jpg)
Knockout Switches
Outlines
Introduction
Single Stage Knockout-Basic Architecture
Knockout Concentration Principle
Concentrator Architecture
Channel grouping Principle
Generalized Knockout Principle
MOBAS Switch
Fault Tolerant Knockout Switches
Conclusion
![Page 3: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/3.jpg)
Knockout Switches
Introduction-1
Output Buffered Switches: The best delay-throughput performance.
Problem of Output Buffered Switches:
Memory Speed Limitation
Solution (Knockout Principle)
limiting the number of cells that can arrive at an output port in each time slot
Other cells are discarded
Q:How Many?
Tradeoff between “Cell Loss Ratio” and “Memory Bandwidth”
![Page 4: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/4.jpg)
Knockout Switches
Introduction-2
the memory speed is no longer the bottleneck for the output-buffered switch
No Commercial Products
Why?
![Page 5: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/5.jpg)
Knockout Switches
Single Stage Knockout-Basic Architecture
Knockout switch interconnection fabric
![Page 6: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/6.jpg)
Knockout Switches
Knockout Switches-Bus Interface
![Page 7: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/7.jpg)
Knockout Switches
Operation of a Barrel Shifter-1
![Page 8: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/8.jpg)
Knockout Switches
Operation of a Barrel Shifter-2
![Page 9: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/9.jpg)
Knockout Switches
Knockout Concentration Principle
![Page 10: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/10.jpg)
Knockout Switches
Concentration Cell Loss Performance
![Page 11: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/11.jpg)
Knockout Switches
Concentration Cell Loss Performance
![Page 12: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/12.jpg)
Knockout Switches
Construction of the Concentrator
![Page 13: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/13.jpg)
Knockout Switches
An eight-input to four-output concentrator
![Page 14: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/14.jpg)
Knockout Switches
Construction of large Concentrator
with Small Concentrators
![Page 15: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/15.jpg)
Knockout Switches
channel grouping principle
![Page 16: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/16.jpg)
Knockout Switches
An asymmetric switch with line expansion
ratio KM/N
![Page 17: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/17.jpg)
Knockout Switches
Maximum Throughput
![Page 18: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/18.jpg)
Knockout Switches
![Page 19: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/19.jpg)
Knockout Switches
Generalized Knockout Principle
![Page 20: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/20.jpg)
Knockout Switches
Generalized Knockout Principle
![Page 21: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/21.jpg)
Knockout Switches
Generalized knockout principle Operation
![Page 22: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/22.jpg)
Knockout Switches
![Page 23: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/23.jpg)
Knockout Switches
The architecture of a multicast output
buffered ATM switch
![Page 24: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/24.jpg)
Knockout Switches
Replicating cells for a multicast connection in
the MOBAS
![Page 25: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/25.jpg)
Knockout Switches
Multicast Grouping Network
![Page 26: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/26.jpg)
Knockout Switches
Switching condition of the switch
element SWE
![Page 27: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/27.jpg)
Knockout Switches
Routing a multicast cell
![Page 28: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/28.jpg)
Knockout Switches
Translation Tables-1
![Page 29: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/29.jpg)
Knockout Switches
Translation Tables-2
![Page 30: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/30.jpg)
Knockout Switches
Fault Model of Switching Elements-1
Need to Reliability
Redundancy Techniques:
Time Redundancy
Space Redundancy
Fault Tolerant Topics
Fault Diagnosis
Fault Detection
Fault Location
System Reconfiguration
![Page 31: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/31.jpg)
Knockout Switches
Fault Model of Switching Elements-2
Fault Sources
In Control Logic Circuit (logic errors)
Cross Stuck (Remains in Cross state)
Toggle Stuck (Remains in Toggle state)
In Data Link of SWE (link errors)
Vertical Stuck
Horizontal Stuck
![Page 32: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/32.jpg)
Knockout Switches
Cross-Stuck (CS) Fault
![Page 33: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/33.jpg)
Knockout Switches
Toggle-Stuck (TS) Fault
![Page 34: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/34.jpg)
Knockout Switches
Vertical/Horizontal-Stuck(VS/HS) Fault
![Page 35: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/35.jpg)
Knockout Switches
Fault Detection
Using FD’s (Fault detector)
Test Pattern Generation by MPM’s and AB’s
On Fault Diagnosis:
Keeping user packets
Doing Tests
System Reconfiguration
Fast, So no interruption in Switch Functionality
![Page 36: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/36.jpg)
Knockout Switches
Cross-Stuck and Toggle-Stuck Fault Detection
Toggle/Cross Fault Detection?
Monitoring FA’s
If all 0 -> Fault
Online Detection?
Toggle Stuck –possible!
Cross Stuck –Not possible!
Vertial/Hor. Stuck Fault Detection?
Monitoring Switch module
If all the same ->Fault
![Page 37: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/37.jpg)
Knockout Switches
Fault Location and Reconfiguration
Fault localization after Detection
System Reconfiguration after localization
Using test cells
Filelds:
FA Field
New Priority field in MGN1
Input source field
![Page 38: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/38.jpg)
Knockout Switches
Toggle-Stuck and Cross-Stuck Cases
![Page 39: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/39.jpg)
Knockout Switches
Fault Location Test
![Page 40: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/40.jpg)
Knockout Switches
Fault Location of Cross Stuck
![Page 41: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/41.jpg)
Knockout Switches
Reconfiguration of Vertical Stuck Fault
![Page 42: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/42.jpg)
Knockout Switches
Fault Location Test
![Page 43: HIGH PERFORMANCE SWITCHES AND ROUTERSrozup.ir/up/netit/Documents/Term3/roostazade/hsn/Instructor-Rousta… · Knockout Switches Introduction-1 Output Buffered Switches: The best delay-](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb234c71f7a8e2f8d433ae6/html5/thumbnails/43.jpg)
Knockout Switches
Reconfiguration