---

The Distance Vector Routing Algorithm: initialization

---

• Example Distance Vector Routing
  • I have done a complete run of the distance vector routing method

    The example is very tedious But the steps in the algorithm are very simple

  ---

  ---

  ---

  ---

• Network topology used in example
  • Network topology:

    

    Note:

    All link cost are ONE (1) for simplicity....

  ---

  ---

  ---

  ---

• Initialization of the distance tables and routing tables
  • The initial situation is as follows:

    Each node knows only the distance to its own neighbor nodes

    Graphically:

    ---

    ---

    I will make each node send an distance vector update message in a round robin fashion and recompute the distance tables...