lect12a_routing_Ross

lect12a_routing_Ross - Network Layer I Lecture 12a ELEC300U...

Info iconThis preview shows pages 1–7. 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
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Network Layer I Lecture 12a ELEC300U * The slides are adapted from ppt slides (in substantially unaltered form) available from “Computer Networking: A Top- Down Approach,” 4 th edition, by Jim Kurose and Keith Ross, Addison-Wesley, July 2007. Part of the materials are also adapted from MIT 6.02 course notes. • Network layer functions • Internet delays and routes • forwarding and routing • Link-state routing with Dijkstra’s shortest-paths algorithm Data Link Physical Ethernet, WiFi, … Framing, coding, [limited] rxmits, channel access Modulation/demodulation Application HTTP, DNS, SMTP… Transport TCP, UDP End-to-End Layer Layering in the Internet Network IP Forwarding & routing (and addressing) Everything else! Reliability, integrity, ordering, jitter ctrl, congestion response, … Today Network layer ¡ transport segment from sending to receiving host ¡ on sending side encapsulates segments into datagrams ¡ on rcving side, delivers segments to transport layer ¡ network layer protocols in every host, router ¡ router examines header fields in all IP datagrams passing through it application transport network data link physical application transport network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical Datagram networks ¡ no call setup at network layer ¡ packets forwarded using destination host address ¡ packets between same source-dest pair may take different paths application transport network data link physical application transport network data link physical 1. Send data 2. Receive data Network Layer Functions ¡ Main goal : best-effort connectivity ¡ Addressing : How to name nodes? ¡ Forwarding : How does switch process packet? ¡ Routing : How to build routing tables to ensure that forwarding is correct? A B C D E F G ? Two Key Network-Layer Functions ¡ forwarding: move packets from router’s input to appropriate router output ¡ routing: determine route taken by packets from source to dest....
View Full Document

This note was uploaded on 01/28/2011 for the course ELEC 300U taught by Professor Rossmurchandaminebermak during the Fall '08 term at HKUST.

Page1 / 26

lect12a_routing_Ross - Network Layer I Lecture 12a ELEC300U...

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

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