You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Distance vector algorithm is a routing protocol used in computer networking
The main idea of Distance Vector algorithm is to find the path from a source router to destination router using Bellman ford algorithm.
This algorithm is nothing but an extension of Link-State (Djiskras) algorithm.
Working:
The algorithm first performs edge relaxation for all the edges (V-1 times).
All the routers exchange their routing tables continuously after equal intervals of time.
Using the Bellman equation, the router decides whether the path computed by itself has minimum weights or the path taken from the routing tables of other routers has minimum weight.
Accordingly, it updates its routing table and sends this new updated routing table to the other routers.
MATLAB App:
About
Distance vector algorithm is a routing protocol used in computer networking