CCIE RS – Routing Concepts – Compare Routing Protocol Types

Compare Routing Protocol Types


Distance Vector

Bellman-Ford or DUAL algorithm

Requires router to inform neighbors of topology changes periodically

RIPv1, RIPv2, IGRP

Does not have full knowledge of how to get to a destination

  1. Direction in which router or exit interface a packet should be forwarded
  2. Distance from its destination

Count to Infinity

  • Routing loops
  • RIP avoids with the following
  • Split Horizon: Prohibit router from advertising a route back onto the interface from which it was learned
  • Poison Reverse: Indicate to other routers that a route is no longer reachable and should not be considered from their routing tables
  • Max number of hops – 15

 

EIGRP falls under this type as it uses routing by rumor as well. The router only knows of routes learned by it’s neighbor, it does not build a full database like OSPF does.


Link State

OSPF and ISIS

  • Dijkstra’s algorithm – shortest path first (SPF)

Creates a full topology of the network and places themselves at the root of the tree

 


Path Vector

BGP: Maintains a list of AS’s that are traversed to reach a destination

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.