距离矢量路由选择(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的缺点
收敛慢
计数到无穷…….