{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

module10-rip

module10-rip - Dynamic Routing Protocols I RIP Relates to...

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

View Full Document Right Arrow Icon
1 Dynamic Routing Protocols I RIP Relates to Lab 4. The first module on dynamic routing protocols. This module provides an overview of routing, introduces terminology (interdomain, intradomain, autonomous system),
Image of page 1

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

View Full Document Right Arrow Icon
2 Routing Recall: There are two parts to routing IP packets: 1. How to pass a packet from an input interface to the output interface of a router (packet forwarding) ? 2. How to find and setup a route ? We already discussed the packet forwarding part There are two approaches for calculating the routing tables: Static Routing Dynamic Routing: Routes are calculated by a routing protocol
Image of page 2
3 IP Routing TCP Network Interfaces IP Input Queue IP Output: Calculate Next Hop Router ICMP routing daemon Process IP Options For me ? UDP route comman d netstat comman d routing table ICMP Redirect Source Routing NO: if forwarding enabled YES
Image of page 3

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

View Full Document Right Arrow Icon
4 Autonomous Systems An autonomous system is a region of the Internet that is administered by a single entity. Examples of autonomous regions are: UVA’s campus network MCI’s backbone network Regional Internet Service Provider Routing is done differently within an autonomous system ( intradomain routing ) and between autonomous system (interdomain routing ).
Image of page 4
5 Autonomous Systems (AS) Ethernet Router Ethernet Ethernet Router Router Ethernet Ethernet Router Router Router Autonomous System 2 Autonomous System 1
Image of page 5

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

View Full Document Right Arrow Icon
6 Interdomain and Intradomain Routing Intradomain Routing Routing within an AS Ignores the Internet outside the AS Protocols for Intradomain routing are also called Interior Gateway Protocols or IGP’s . Popular protocols are RIP (simple, old) OSPF (better) Interdomain Routing Routing between AS’s Assumes that the Internet consists of a collection of interconnected AS’s Normally, there is one dedicated router in each AS that handles interdomain traffic. Protocols for interdomain routing are also called Exterior Gateway Protocols or EGP’s. Routing protocols: EGP BGP (more recent)
Image of page 6
7 Components of a Routing Algorithm A procedure for sending and receiving reachability information about network to other routers A procedure for calculating optimal routes Routes are calculated using a shortest path algorithm: Goal : Given a network were each link is assigned a cost. Find the path with the least cost between two networks with minimum cost. A procedures for reacting to and advertising topology changes
Image of page 7

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

View Full Document Right Arrow Icon
8 Approaches to Shortest Path Routing There are two basic routing algorithms found on the Internet. 1. Distance Vector Routing Each node knows the distance (=cost) to its directly connected neighbors A node sends periodically a list of routing updates to its neighbors.
Image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern