计算机网络网络层之路由算法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 知道网络不可抵达

在这里插入图片描述

  • 9
    点赞
  • 60
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值