1、路由表的建立与更新

    在图4中，有三个路由器：A、B和C。路由器A的两个网络接口E0和S0分别连接在10.1.0.0和10.2.0.0网段上；路由器B的两个网络接口S0和S1分别连接在10.2.0.0和10.3.0.0网段上；路由器C的网络接口S0和E0分别连接在10.3.0.0和10.4.0.0网段上。
　　　

    如图4中各路由器路由表的前两行所示，通过路由器的网络接口到与之直接相连的网段的网络连接，其向量距离设置为0。这即是最初的路由表。

    当路由器B和A以及B和C之间相互交换路由信息后，它们会更新各自的路由表。例如，路由器B通过网络端口S1收到路由器C的路由信息（10.3.0.0,S0,0）和（10.4.0.0,E0,0）后，在自己的路由表中增加（10.4.0.0,S1,1）这样一条路由信息，表示通过路由器B的网络接口S1可以访问到10.4.0.0网段，其向量距离为1，该向量距离是在路由器C的基础上加1获得的。

    同样的道理，路由器B还会产生一条（10.1.0.0,S0,1）的路由，这条路由是通过网络端口S0从路由器A获得的。如此反复，直到最终收敛，形成图4所示的路由表。

    概括地说来，距离向量算法要求每一个路由器把它的整个路由表发送给与它直接连接的其他路由器。路由表中的每一条记录都包括目标逻辑地址、相应的网络接口和该条路由的向量距离。

    当一个路由器从它的邻居那儿收到更新信息时，它将更新信息与本身的路由表相比较，如果它能从邻居那儿找到一条它以前不曾知道的新的路由或是找到一条比当前路由更好的路由时，路由器会对路由表进行更新：将从该路由器到邻居之间的向量距离与更新信息中的向量距离相加作为新路由的向量距离。上例中将相邻路由器之间的向量距离设置为1。