Distance-vector routing protocol: Difference between revisions

Revision as of 10:08, 4 January 2004

Revision as of 10:09, 4 January 2004

Line 8:

#Periodically (typically every 30th second) the routing table is shared with other routers on each of the connected networks via some specified inter-router protocol. These routers will add 1 to every hop-count in the table, as it associates a hop cost of 1 for reaching the router that sent the table. This information is just shared inbetween physically connected routers ("neighbors"), so routers on other networks are not reached by the new routing tables yet.

#A new routing table is constructed based on the old routing table in each router, and the new information received from other routers. The hop-count is used as a cost measure for the path. The table also contains a column stating which router offered this hop count, so that the router knows who is next in line for reaching a certain network at a certain speed.

#The tableBad isrouting paths are then purged from badthe routing pathstable. If two identical paths to the same network exists, only the one with the smallest hop-count is kept.

#The new routing table is then communicated to all neighbors of this router. This way the routing information will spread and eventually all routers know the routing path to each network, which router it shall use to reach this network, and to which router it shall route next.