Distance-vector routing protocol: Difference between revisions

Revision as of 10:09, 4 January 2004

Revision as of 10:13, 4 January 2004

Line 7:

#Initially, the router makes a list of which networks it can reach, and how many ''hops'' it will cost. In the outset this will be the two or more networks to which this router is connected. The number of hops for these networks will be 1. This table is called a [[routing table]].

#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 theeach 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.

# Bad routing paths are then purged from the new routing table. If two identical paths to the same network exists, only the one with the smallest hop-count is kept. When the new table has been cleaned up, it may be used to replace the existing routing table used for packet forwarding.

#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.