3.3.c Compare routing protocol types

3.3.c (i) Distance vector
3.3.c (ii) Link state
3.3.c (iii) Path vector

Distance Vector

Distance – hop or metric    Vector – direction

ex. Ripv2

Bellman-Ford

periodic transmission of entire routing table

mathematical comparison using measurement of distance

limited by hop count

Link State

ex. OSPF IS-IS

Dijkstra

sends local connection information to all nodes on the internetwork

forms adjacencies with and sends link state information to same protocol speaking connected neighbors

about the state of it’s own links

constructs a view of the entire topology with this information

Advanced DV

ex. EIGRP

DUAL (Diffusing Update Algrithm)

exhibits characteristics of both link state and DV

Path Vector

ex. BGP

subset of DV

constructs lists of passed AS paths to establish metrics and remain loop free

attributes are employed to affect sending and reception of traffic