routing - Routing 1 Packet Forwarding in IP Networks Dest...

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

View Full Document Right Arrow Icon
1 Routing
Background image of page 1

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

View Full DocumentRight Arrow Icon
Packet Forwarding in IP Networks Communication Networks © Kang Xi, Polytechnic Institute of NYU 2 47.1 47.2 47.3 IP 47.1.1.1 Dest Out 47.1 1 47.2 2 47.3 3 1 2 3 Dest Out 47.1 1 47.2 2 47.3 3 1 2 1 2 3 IP 47.1.1.1 IP 47.1.1.1 IP 47.1.1.1 Dest Out 47.1 1 47.2 2 47.3 3
Background image of page 2
Communication Networks © Kang Xi, Polytechnic Institute of NYU 3 What does Routing DO ? Given: a network a (source, destination) pair Find: A path from the source to the destination Sounds simple, what else?
Background image of page 3

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

View Full DocumentRight Arrow Icon
Communication Networks © Kang Xi, Polytechnic Institute of NYU 4 Simple Topology, Simple Routing Star Tree Ring Why they are simple? S D S D S D
Background image of page 4
Communication Networks © Kang Xi, Polytechnic Institute of NYU 5 Real Topologies With irregular topologies, routing is not so obvious… 7 5 4 6 2 1 3 9 8 10 11 12 13 14 2 1 14 15 13 4 8 10 11 12 19 16 3 5 18 9 17 6 7 NSFNet EON
Background image of page 5

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

View Full DocumentRight Arrow Icon
Communication Networks © Kang Xi, Polytechnic Institute of NYU 6 Basic Idea Each packet carries the destination label Each node forwards packets according to their destination addresses Nodes perform local delivery Know what’s next May NOT know the path thereafter Routing Construct a table for each node destination what’s the next hop
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/06/2011 for the course EE 5363 taught by Professor Kang during the Spring '09 term at NYU Poly.

Page1 / 25

routing - Routing 1 Packet Forwarding in IP Networks Dest...

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