1 / 32

EE384M Switch Design

EE384M Switch Design. Tom Edsall. Bus Architecture. FWD. MAC. MAC. MAC. MAC. MAC. MAC. Bus Architecture. FWD. MAC. MAC. MAC. MAC. MAC. MAC. MAC. MAC. MAC. MAC. MAC. MAC. MAC. MAC. MAC. MAC. MAC. MAC. Bus Architecture. MAC. MAC. MAC. MAC. MAC. MAC. MAC. MAC.

zarola
Download Presentation

EE384M Switch Design

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. EE384M Switch Design Tom Edsall

  2. Bus Architecture FWD MAC MAC MAC MAC MAC MAC

  3. Bus Architecture FWD MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC

  4. Bus Architecture MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC FWD

  5. Cross-bar Architecture MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC MAC FWD

  6. Cross-Bar Model MAC MAC MAC MAC MAC MAC MAC MAC MAC FWD MAC MAC MAC MAC MAC MAC MAC MAC MAC FWD FWD

  7. Performance Issue with Cross-Bars 58.6% Source: M. J. Karol, M.G. Hluchyj, S. P. Morgan, “Input Versus Output Queueing [sic] on a Space-Division Packet Switch”, IEEE Transactions on Communications, Vol COM-35, No 12, December 1987, page 1353

  8. 3X Speed-up in cross-bar 20 Gbps Each 60 Gbps Each 60 Gbps Each 20 Gbps Each FIFO 1 FIFO 1 Classic Cross-Bar 2.16Tbps FIFO 2 FIFO 2 FIFO 3 FIFO 3 FIFO 18 FIFO 18

  9. Cross-Bar Model MAC MAC MAC MAC MAC MAC MAC MAC MAC FWD MAC MAC MAC MAC MAC MAC MAC MAC MAC FWD FWD

  10. Data Path

  11. Head of Line Blocking Stadium Beer/Soda/Chips Kwiky Mart

  12. Output Queuing Stadium Beer/Soda/Chips Kwiky Mart

  13. Head of Line Blocking A B B C A C B C

  14. Head of Line Blocking A B B A C B C A C B C

  15. Head of Line Blocking A B B B C C B A C B C A C

  16. VOQ—Virtual Output Queues A ARB B B C A C B C

  17. VOQ—Virtual Output Queues A ARB A A B B A C B C B C C

  18. VOQ—Virtual Output Queues A ARB A A A A B B C C A B B C C

  19. Model—Was This

  20. Becomes This ARB

  21. Completing the Swtich FWD ARB FWD FWD

  22. Completing the Swtich FWD MAC MAC ARB FWD MAC MAC FWD MAC MAC

  23. FWD MAC MAC ARB FWD MAC MAC FWD MAC MAC Completing the Swtich Port

  24. Re-Draw ARB FWD FWD FWD MAC MAC MAC

  25. MDS 9500 Implementation Supervisor/Fabric Flash Card Eth Console uP Arb Cross-Bar Back Plane I/F uP I/F uP I/F uP I/F uP Q Q Q Q Q Q Q Q Q Q Q Q F F F F F F F F F F F F M M M M M M M M M M M M

  26. FWD MAC MAC ARB FWD MAC MAC FWD MAC MAC

  27. ARB Credit REQ GNT Packet

  28. Failures • Arbitration • Arbiter logic • duplicate arbiters • Message failure • Cross-bar • duplicate x-bars • load-balance

  29. Scaling further ARB ARB Linecard Linecard Linecard Linecard Linecard

  30. Scaling further ARB ARB Linecard Linecard Linecard Linecard Linecard

  31. Packet Spraying ARB Credit REQ GNT Packet

  32. Other Algorithms • Table lookups • Forwarding • Output Interface (OIF) Lists • Packet Buffering/Queuing • Arbitration between queues • Load balancing • Parsing • Link aggregation

More Related