距离矢量路由协议的思想

legend8179

距离向量选路
距离向量选路（distance vector routing）的前提是基于这样一种思想，即每一个路由器都
会把它所知道的所有网络以及到达每个网络的距离等方面的信息通知给与之相邻的路由器。
运行距离向量路由协议的路由器会向与之直接相邻的路由器发布一个或多个距离向量。一个
距离向量是由一个二元组{ n e t w o r k，c o s t }构成的，其中n e t w o r k是目的网络，而费用（ c o s t）
是一个相对值，它反映了在发布向量的路由器与目的网络之间通路上的链路或者路由器的数
量。这样，路由数据库就由许多距离向量构成，这些向量代表了从该路由器到达所有网络的
距离或费用。
当一个路由器从与之相邻的路由器上接收到一个距离向量更新（ u p d a t e）消息时，它会把
自身的c o s t值（通常为1）加到它所收到更新消息中的距离向量的c o s t值上。然后该路由器把
这个新计算出来的到达目的网络的c o s t值与其自身记录的信息相比较（该信息是其在先前收到
距离向量更新消息时计算出来的）。如果新的c o s t值小，那么路由器将用新的c o s t值来更新路
由数据库，并计算生成一个新路由表，在新路由表中把发布距离向量的相邻路由器作为其到
达目的网络的下一跳路由器。
图2 - 9说明了这个巧妙而简单的过程。路由器C发布了一条距离向量{目的网络，费用}，
指向网络1，网络1直接与路由器C相连。路由器B收到这条距离向量，并把自身的费用值加到
其从路由器C上所收到的距离向量中的费用值上，并继续把这个向量发布给路由器A。这样，
路由器A 现在就知道它可以通过路由器B经过2步跳到达网络1。
图2-9 距离向量选路
网络1 路由器C
网络1,1跳网络1,2跳
路由器B 路由器A
尽管距离向量选路十分简单，但它也会遇到一些众所周知的问题。例如，如果路由器B和
C之间的链路中断，路由器B可能会试图对分组进行重新选路。重新选路的结果可能会选择到
路由器A，因为路由器A曾经向路由器B发布过一个距离向量{网络1，4 }。路由器B将接收这
个向量，并且向路由器A返回一个距离向量{网络1，5 }，如此往复形成循环。这种情况被称为
“无限计数（c o u n t - t o - i n f i n i t y）”问题，它会导致比实际需要更长的汇聚时间。
解决这个问题的一种方法被称为“ split horizon”法。其内容规定，禁止向某目的网络的
下一跳路由器发布该目的地的可达性的信息。换句话说，就是路由器A不能向路由器B发布距
离向量{网络1，4 }，因为路由器B是路由器A去往网络1的下一跳路由器。split horizon方法还
有一个变形，称为“ poison reverse”方法，其中目的网络的可达性可以通过一个极高的费用
值发布给其下一跳路由器。目的是保证原来的下一跳路由器（ B）不会把发布路由器（ A）当
作是可到达网络1的。
距离向量路由协议还存在其他一些问题。由于整个的路由数据库需要在一个周期性的时
间间隔内（通常是每6 0秒一次）发送到路由器的所有接口上，较大的路由数据库就会在低速
链路上导致较大的链路开销。这个问题的一种可实现解决办法是只在网络拓扑发生了变化以
后才发送路由数据库的内容，该方法称为触发更新（ triggered update）。
距离向量选路中采用的算法一般都基于十分流行的Bellman Ford算法，并且它已经在很多
路由协议中得到实现，包括R I P和I G R P（内部网关路由协议）等。