414Lecture12

414Lecture12 - Lecture 12 Network Layer Inside Routers IP...

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

View Full Document Right Arrow Icon
Lecture 12 Network Layer Inside Routers, IP Overview, DHCP ECSE 414 – Fall 2010
Background image of page 1

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

View Full DocumentRight Arrow Icon
ECSE 414, Lecture 12 2 Announcements Homework Assignment #3 posted Due Tuesday, Oct 26 2010 Michael Rabbat
Background image of page 2
ECSE 414, Lecture 12 3 Router Architecture Overview Two key router functions: run routing algorithms/protocol (RIP, OSPF, BGP) forwarding datagrams from incoming to outgoing link 2010 Michael Rabbat
Background image of page 3

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

View Full DocumentRight Arrow Icon
ECSE 414, Lecture 12 4 Input Port Functions Decentralized switching : given datagram dest., lookup output port using forwarding table in input port memory goal: complete input port processing at ‘line speed’ queuing: if datagrams arrive faster than forwarding rate into switch fabric Physical layer: bit-level reception Data link layer: e.g., Ethernet see chapter 5 2010 Michael Rabbat
Background image of page 4
ECSE 414, Lecture 12 5 Three types of switching fabrics 2010 Michael Rabbat
Background image of page 5

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

View Full DocumentRight Arrow Icon
ECSE 414, Lecture 12 6 Switching Via Memory First generation routers: traditional computers with switching under direct control of CPU packet copied to system’s memory speed limited by memory bandwidth (2 bus crossings per datagram) Input Port Output Port Memory System Bus 2010 Michael Rabbat
Background image of page 6
ECSE 414, Lecture 12 7 datagram from input port memory to output port memory via a shared bus bus contention: switching speed limited by bus bandwidth 32 Gbps bus, Cisco 5600: sufficient speed for access and enterprise routers (not regional or backbone) Switching Via a Bus 2010 Michael Rabbat
Background image of page 7

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

View Full DocumentRight Arrow Icon
ECSE 414, Lecture 12 8 Switching Via An Interconnection Network Overcome bus bandwidth limitations Interconnection nets initially developed to connect processors in multiprocessor computers Advanced design: fragmenting datagram into fixed length cells, switch cells through the fabric. Cisco 12000: switches 60 Gbps through the interconnection network 2010 Michael Rabbat
Background image of page 8
ECSE 414, Lecture 12 9 Output Ports Buffering required when datagrams arrive from fabric faster than the transmission rate Scheduling discipline chooses among queued datagrams for transmission 2010 Michael Rabbat
Background image of page 9

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

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

This note was uploaded on 05/09/2011 for the course ECSE 414 taught by Professor Rabbat during the Fall '10 term at McGill.

Page1 / 27

414Lecture12 - Lecture 12 Network Layer Inside Routers IP...

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

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