Distance Vector Routing
Each router knows the id of every other router in the network.
Each router maintains a vector with an entry for every destination that contains:
- The cost to reach the destination from this router.
- The direct link that is on that least cost path.
Each router, periodically sends its vector to his direct neighbors.
Upon receiving a vector a router updates the local vector based on the direct link’s cost and the received vector.