18b - Router Design - Switching Fabrics

18b - Router Design - Switching Fabrics - Last Lecture:...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Last Lecture: Network Layer 1. Design goals and issues 2. Basic Routing Algorithms & Protocols 3. Addressing, Fragmentation and reassembly 4. Internet Routing Protocols and Inter-networking 5. Router design 1. Short History + Router architectures 2. Switching fabrics 3. Address lookup problem 6. Congestion Control, Quality of Service 7. More on the Internets Network Layer SUNY at Buffalo; CSE 489/589 Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 1 This Lecture: Network Layer 1. Design goals and issues 2. Basic Routing Algorithms & Protocols 3. Addressing, Fragmentation and reassembly 4. Internet Routing Protocols and Inter-networking 5. Router design 1. Short History + Router Archiectures 2. Switching fabrics 3. Address lookup problem 6. Congestion Control, Quality of Service 7. More on the Internets Network Layer SUNY at Buffalo; CSE 489/589 Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 2 Five Common Switch Fabric Designs Shared Memory Shared Medium Disjoint Paths Crossbar, Knockout Switch Multi-state Interconnection Network SUNY at Buffalo; CSE 489/589 Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 3 Shared Memory Switch SUNY at Buffalo; CSE 489/589 Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 4 SMS: Pros and Cons Pros Functionally an OQ switch, optimal throughput & delay Can reduce total amount of memory needed Broadcast/multicast ready Cons Under hot-spot traffic, might be unfair Can fix with separate memory segments per output But then doesnt save as much memory Need a controller & memory speedup of 2N Single point of failure Commercial routers: Juniper Networks E-series/ERX edge router M-series/M20, M40, M160 core routers SUNY at Buffalo; CSE 489/589 Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 5 Shared Medium Switch SUNY at Buffalo; CSE 489/589 Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 6 SMedS: Pros and Cons Pros Functionally an OQ switch, optimal throughput & delay TDM bus technology is well-understood & advanced Broadcast/multicast ready Cons Need speedup of (N+1) for output memory, N for filter Can also be unfair under hot-spot traffic, need sophisticated scheduling/balancing algorithm Single point of failure Commercial routers: Cisco 7500 series SUNY at Buffalo; CSE 489/589 Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 7 Disjoint Paths Switch SUNY at Buffalo; CSE 489/589 Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 8 DPS: Pros and Cons...
View Full Document

Page1 / 33

18b - Router Design - Switching Fabrics - Last Lecture:...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online