Select Page

# Distance Vector Routing Algorithm

Distance vector routing Algorithm is a dynamic Routing Algorithm. Calculations of Distance Vector Routing Algorithm may done is following steps

Step-01:

As we know every router maintains its own routing table. So, each router knows about

• All the routers exist in the network
• Distance to its neighboring routers

Step-02:

• Each router only shares its distance vector column with its neighboring routers.
• Each router maintains a new routing table using the distance vectors which it has obtained from its neighbors.
• if there are n routers in the network then This step is repeated for (n-1) times.
• After repeating this, routing tables reach the stable state and updated shortly each time

### Distance Vector Routing Example

Suppose a network having 4 routers.

• The values (weights) are mentioned on the edges.
• values could be distances or costs or delays.

### Manually calculations of Distance Vector Routing

Suppose we are at Router C and want to reach at D

• Cost of reaching destination D via (C–> D) = min { 11 }
• Cost of reaching destination D via (C–>B–>D) = min { 3+7} = 10
• Cost of reaching destination D via((C–>B–>A–>D) = min { 3+2+1} = 6

So, ((C–>B–> A–>D)  is the best path to send data

Help Other’s By Sharing…