1
DSDV - Destination-Sequenced
Distance Vector Algorithm
•By Perkins and Bhagvat
•Routes are broadcasted from the “receiver”
–Nodes announce their presence: advertisements
•Each broadcast has
–Destination address: originator
–No of hops
–Sequence number of broadcast
•The route with the most recent sequence is used
•Based on Bellman Ford algorithm
–Exchange of routing tables
–Routing table: the way to the destination, cost
•Each node advertises its position
–Sequence number to avoid loops
–Maintain fresh routes
