Routing Protocols Primary Functions

1. Learn routing information from neighboring routers
2. Advertise routing information to neighboring routers
3. Best Route – If there’s more than one route to a subnet, use logic to pick the best route based on a metric
4. Convergence – if a topology change occurs (due to failure or addition of a new route), advertise the change and pick new best route.

IGP vs EGP

• IGP – Interior Gateway Protocols
• EGP – Exterios Gateway Protocols

IGP Routing Protocols Algorithm

• Distance Vector (Bellman-Ford)
• Link-State
• Balanced Hybrid

Metrics

• RIP – Hop Count
• OSPF – Cost
• EIGRP – Combination of bandwidth and delay

Administrative Distance

• A number that tells the “believability” of a route. The lower the number the better.
• Defaults:
  • Connected Routes = 0
  • Static = 1
  • BGP (external) = 20
  • EIGRP = 90
  • OSPF = 110
  • RIP = 120

Distance Vector Routing Protocol

• A router learns about the distance of a route based on hop count.
  • Distance – uses a metric to calculate the measurement of distance
  • Vector – the outgoing interface that points to the direction of the next-hop router.
• Sends periodic full routing updates. RIP uses a 30-second update interval.
• Full updates are sent by default.
• Split-horizon rules can stop full updates on a route to prevent looping.

Distance Vector Loop Prevention

Route Poisoning

Split Horizon

• A loop prevention mechanism that prevents a routing update to be advertised back to the original route that advertised it.
• It’s a good way of avoiding counting-to-infinity problem.
• on by default

Poison Reverse and Triggered Updates

• Triggered Update – Immediately sends a triggered update when a route fails, instead of waiting for the nest update period.
• Poison Reverse – To learn a failed route, suspend spli-horizon for that route so that the posisoned route can be advertised. It is a poison reverse only when the poisoned route is advertised back to the router from which the failed route was learned.

Holddown Process and Holddown Timer

• Counting to Infinity problems can still cause loops in redundant network despite split-horizon.
• Holddown can prevent loops caused by countin-to-infinity problems in redundant networks.
• The process workds like this: When a router hears of a failed route, start a holddown timer for that route. While the timer is effective, ignore any other information about the failed route. However, that router may accept information from the neighbor that originally advertised the working route before the timer expires.
• The holddown timer defaults to 180 seconds for RIP

Link State Routing Protocols*

• All routers learn complete information about each other including all subnets in the internetwork
• Link-state advertisements (LSAs) holds information about the routers. They are stored in RAM in a data structure called link-state database (LSBD)
• Routers flood LSAs when:
  • they are created
  • on a regular (but long) interval, if the LSAs don’t change over time
  • immediately when an LSA changes
• The LSDB does not contain routes but it contains all the information needed by the routing algorithm to calculate the best routes
• SPF algorithm runs in each router to calculate the best routes (defined by the lowest-cost and lowest metric) to reach each subnets
• Link-state protocols converge quickly by immediately reflooding changed LSAs and rerunning the SPF algorithm on each router.

*Mostly referring to OSPF

One of the great things about the internet is the abundant sources of information available at your fingertips. Oftentimes I look for certain information online and suddenly find myself drowning in endless links upon links that never seems to stop. And in my wayward wanderings, I stumble upon various useful resources that I know could be valuable for future reference.

So in an effort to share some of my findings, I’m creating a new category of posts where I’ll be posting some useful resources that could be helpful not only to me but to a growing number of visitors I get everyday – Oh by the way, thanks to those blogs hot-linking to my page as I’ve seen my site grow more and more everyday. You know who you are. I gotta tell ya, it makes me feel important. I also plan to feature new blogs I stumble upon from time to time. I guess it’s my attempt to add interesting features to make this site somewhat helpful to others. So watch out for a new category called “Hot Links”.

The first and only “hotlink” for today is a website that every Network Engineer should know about.

• NANOG – North American Network Operators Group
  
  • It is an educational and professional forum for networkers of all shapes and sizes.
  • Learn from the experiences of Network professionals across the US and Canada.
  • Get insights on how ISPs operate.
  • Learn from real-life networking professionals how they do their work.
  • Tons of videos and pdfs from previous presentations in a wide range of topics (BGP, security, network engineering and administration tools).
  • Lots of video tutorials.
  • Get to participate in their meetings held three times a year all over the US and North America.