Part_10_Routing_Protocols

Part_10_Routing_Protocols - Routing Protocols EE450...

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

View Full Document Right Arrow Icon
EE450, USC, Zahid 1 Routing Protocols EE450: Introduction to Computer Networks Professor A. Zahid
Background image of page 1

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

View Full DocumentRight Arrow Icon
EE450, USC, Zahid 2 IP Packet Delivery z Two Processes are required to accomplish IP packet delivery, namely the Routing Process and the Forwarding Process z Routing is the process of discovering and selecting the path to the destination according to some metrics. This is a layer-3 functionality z Forwarding is the process of inserting the IP packet into a Layer-2 frame and forwarding the frame to the next hop (which could be the destination host or another intermediate router). This is a layer3/Layer2 functionality
Background image of page 2
EE450, USC, Zahid 3 Routing Tables z Routing Tables are built up by the routing algorithms. They generally consist of: ¾ Destination Network Address : The network portion of the IP address for the destination network ¾ Subnet Mask : used to distinguish the network address from the host address ¾ The IP address of the next hop to which the interface forwards the IP packet for delivery ¾ The Interface with which the route is associated
Background image of page 3

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

View Full DocumentRight Arrow Icon
EE450, USC, Zahid 4 Forwarding Tables z After the routing lookup is completed and the next hop is determined, The IP packet is forwarded according to a local or remote delivery models ¾ Local delivery model is when the destination and the host are on the same local network. In this case, the IP packet is inserted into a MAC-frame which is forwarded directly to the destination ¾ Remote delivery model is when the destination and the host are on different networks. In this case, the IP packet is inserted into a Layer-2 frame which is forwarded to the next hop router
Background image of page 4
EE450, USC, Zahid 5 Local (Direct) vs. Remote Delivery
Background image of page 5

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

View Full DocumentRight Arrow Icon
EE450, USC, Zahid 6 Forwarding Module
Background image of page 6
EE450, USC, Zahid 7 Example of Routing Tables
Background image of page 7

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

View Full DocumentRight Arrow Icon
EE450, USC, Zahid 8 Example (Continued) z
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/29/2009 for the course EE 450 at USC.

Page1 / 32

Part_10_Routing_Protocols - Routing Protocols EE450...

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