距离矢量路由协议(2)

路由更新
当网络拓扑发生变化时，路由器接收到更新的路由信息，首先将更新的信息与原有的路由表中的信息相比较，遇到下述情况之一时，须修改本地路由表（假设RouterA收到RouterB的D-V报文）以反映最新的网络变化：
1．RouterB的路由表中列出的某表项而RouterA的路由表中没有，则RouterA的路由表中须增加相应表项，其目标网络为RouterB路由表中的目标网络，其路径开销为RouterB表项中的路径开销加１（假设以跳数计算路径开销），其下一跳为RouterB。
2．RouterB的路由表中去往某目标网络的路径开销比RouterA的路由表中去往该目标网络的路径开销减１还小，这说明去往该目标网络若经过RouterB路径开销会更小，则RouterA修改本表项，将下一跳改为RouterB，路径开销为RouterB中的路径开销加１；当等于开销减1的时候，不变化，以免路由振荡。
3．RouterA的路由表中去往某目标网络的下一跳为RouterB，而RouterB的路由表中去往该目标网络的路径开销发生了变化，则RouterA中相应表项的路径开销须修改，以RouterB的更新后的路径开销加１取代原来的路径开销。
4．RouterA的路由表中去往某目标网络的下一跳为RouterB，而RouterB的路由表中不再包含去往该目标网络的路径，则RouterA的路由表中相应路径应删除。
路由环路的产生
由于距离矢量路由协议的路由信息都靠道听途说，类似于“传话”，就有可能出现这样的一个现象：A发现这句话原来是从B那边传来的，B也发现是从A那边听来的。如图3所示。

 
图3 路由环路