Link-state and distance vector protocols

Distance vector
1. Examples: Routing Information Protocol Version 1 (RIPv1), RIPv2, Interior Gateway Routing Protocol (IGRP).
2. Features periodic transmission of entire routing tables to directly connected neighbors
3. Mathematically compares routes using some measurement of distance Features hop-count limitation

Link State
1. Examples: Open Shortest Path First (OSPF), Intermediate Systemto-Intermediate System (IS-IS).
2. Sends local connection information to all nodes in the internetwork.
3. Forms adjacencies with neighboring routers that speak the same protocol; sends local link information to these devices.
4. Note that although this is flooding of information to all nodes, the router is sending only the portion of information that deals with the state of its own links.
5. Each router constructs its own complete “picture” or “map” of the network from all of the information received.

Hybrid
1. Example: Enhanced Interior Gateway Routing Protocol (EIGRP)
2. Features properties of both distance vector and link-state routing protocols

Path vector protocol
1. Example: Border Gateway Protocol (BGP).
2. Path vector protocols are a subset of distance vector protocols; BGP uses “path vectors” or a list of all the autonomous systems a prefix has crossed to make metric decisions and to ensure a loopfree environment.
3. In addition to the autonomous system path list, an administrator can use many other factors to affect the forwarding or receipt of traffic using BGP