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

系列文章目录

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

距离向量路由算法

  • 系列文章目录
  • 三、距离向量路由算法
    • 距离向量(Distance Vector)路由算法
    • Bellman-Ford举例
    • 距离向量路由算法
    • 距离向量路由算法举例(来自邻居的DV更新)
    • 距离向量DV:链路费用变化(以yz为例)
    • 距离向量DV:无穷计数问题(以yz为例)
    • 无穷计数的解决办法(毒性逆转)
    • 无穷计数的解决办法(定义最大度量)


三、距离向量路由算法

距离向量(Distance Vector)路由算法

计算机网络网络层之路由算法3距离向量路由算法_第1张图片

Bellman-Ford举例

计算机网络网络层之路由算法3距离向量路由算法_第2张图片

距离向量路由算法

计算机网络网络层之路由算法3距离向量路由算法_第3张图片
异步迭代:作为每一个路由器不是同步迭代同步结束。
邻居再计算,邻居再选择是否通告邻居(邻居的邻居)。

计算机网络网络层之路由算法3距离向量路由算法_第4张图片

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

其它的邻居节点还未将自己的距离向量交换过来,所以是无穷大。
x在计算的时候,将7更新为3,根据距离向量路由算法,当x向量发生变化时候,它便会把新的向量告知给邻居。同时向量y与z也在计算,如果发生改变也会告知其邻居
计算机网络网络层之路由算法3距离向量路由算法_第5张图片计算机网络网络层之路由算法3距离向量路由算法_第6张图片
最终就趋向实际dx,y,z了,将该值更新到转发表中。

距离向量DV:链路费用变化(以yz为例)

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

计算机网络网络层之路由算法3距离向量路由算法_第7张图片

距离向量DV:无穷计数问题(以yz为例)

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

计算机网络网络层之路由算法3距离向量路由算法_第8张图片

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

无穷计数的解决办法(毒性逆转)

计算机网络网络层之路由算法3距离向量路由算法_第9张图片

无穷计数的解决办法(定义最大度量)

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

计算机网络网络层之路由算法3距离向量路由算法_第10张图片

你可能感兴趣的:(计算机网络,算法,机器学习,线性代数)