距离矢量算法简介

转载自http://blog.sina.com.cn/s/blog_635e1a9e0100z41v.html

距离矢量路由选择(Vector-Distance)算法发送完整的路由选择表到相邻的路由器使用，相邻的路由器会将接收到的路由表项与自己原有的路由表进行组合，以完善路由表。

传言路由：使用距离矢量路由选择算法时，由于路由器收到的更新只是来自相邻路由器对于远程网络的确认信息，它并没有实地亲自去查找，所以这一方式被戏称为传言路由。

针孔拥塞：(如下图)当使用RIP协议时到达网络172.16.10.0具有相同的AD值120和相同的度量值1跳，所以路由器自动执行循环负载均衡。由于网络172.16.30.0是一个T1链路带宽是1.544Mb/s，而网络172.16.20.0是一个56K的链路但是这并不为RIP所了解，这种情况就被称为针孔拥塞。

距离矢量算法：

更新报文包含的字段：目的网络N，下一跳路由器X，距离d。

地址为X的相邻路由器发来的应答报文，“下一跳”都改为X，“距离”值都加1；

有无目的网络N━┳━没有──加入路由表

               ┗━━有━━下一跳是不是X━┳━━是──更新路由表

                                          ┗━不是━━d与原距离的大小━┳━━小──更新路由表

                                                                       ┗━不小──什么也不做