距离矢量路由选择（Distance Vector：DV）

每个路由器维护一张表，表中列出了当前已知的到每个目标

的最佳距离，以及为了到达那个目标，应该从哪个接口转发。

距离矢量路由选择（Distance Vector：DV）

 D-V 算法是动态的和分布式的，它常被用于小型网络，RIP是

一个典型的 DV

RIP：Routing information protocol，路由选择信息协议，

1988，RFC1058

在早期互联网中广为使用的一种路由选择协议

DV的工作原理

 每个路由器（节点）维护两个向量， D i 和 S i ，分别表示从

该路由器到所有其它路由器的距离及相应的下一跳（next hop）

 在邻居路由器之间交换路由信息（矢量）

 每个路由器（节点）根据收到的矢量信息，更新自己的路由表

D-V算法的特点

 DV的工作原理

维护

交换

更新

 DV的优点

简单

 DV的缺点

收敛慢

计数到无穷…….