Computer Networking

Transport Layer

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.

Distance Vector Routing Algorithm

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…

Contact Us

Burewala, Vehari, Punjab, Pakistan

cstaleem1@gmail.com

Website: CStaleem.com

Pin It on Pinterest