Comparison of LS and DV algorithms
rLS: with n nodes, E links,O(nE) msgs sent
rDV: exchange betweenneighbors only
rLS: O(n2) algorithm requiresO(nE) msgs
rDV: convergence time varies
mcount-to-infinity problem
Robustness: what happensif router malfunctions?
mnode can advertiseincorrect link cost
meach node computes onlyits own table
mDV node can advertiseincorrect path cost
meach node’s table used byothers
•error propagate thrunetwork