计算机网络网络层之路由算法3距离向量路由算法

系列文章目录

第九章计算机网络之网络层之路由算法3距离向量路由算法

---

---

三、距离向量路由算法

距离向量（Distance Vector）路由算法

Bellman-Ford举例

距离向量路由算法

异步迭代：作为每一个路由器不是同步迭代同步结束。
邻居再计算，邻居再选择是否通告邻居（邻居的邻居）。

距离向量路由算法举例（来自邻居的DV更新）

其它的邻居节点还未将自己的距离向量交换过来，所以是无穷大。
x在计算的时候，将7更新为3，根据距离向量路由算法，当x向量发生变化时候，它便会把新的向量告知给邻居。同时向量y与z也在计算，如果发生改变也会告知其邻居

最终就趋向实际dx,y,z了，将该值更新到转发表中。

距离向量DV：链路费用变化（以yz为例）

y检测到距离的改变，同理x也能检测到距离的改变
同时也会告知x,以z为例。

距离向量DV：无穷计数问题（以yz为例）

当y由4变成60时，还没告诉z，z之前告诉，z到x是5，现在y到x是60，根据距离向量路由算法得现在最短路径为5（z到x）+1（y到z）= 6

一直重复下去，直到，z发现经过y到x（51）比直接到x距离长（50），这样重复很多次，如果50或者60变成很大时候，就会出现无穷计数问题。

无穷计数的解决办法（毒性逆转）

无穷计数的解决办法（定义最大度量）

虽然可能出现无穷计数问题，但是通过定义最大度量值的方法，会在有限的交换过程中到达最终达到收敛，最终反应网络实际状态。
16跳步认为不可抵达即无穷大
在实际的网络中，交换的距离向量不是面向路由器而是网络。
前面讲算法原理用路由器结点便于理解
R2收到16时候就知道该子网不可到达了，由于，由于原先认为可达14，现在不可达，距离向量发生变化，依然会把16跳交换给R1
R1,无穷大+1=无穷大，所以还是16跳（R1由于一开始不可以到达该子网（认为大于16跳）通过R2来到子网+1转发）
到t15 R1 和 R2 知道网络不可抵达