计算机网络网络层之路由算法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. 简单易实现:距离向量路由算法的实现相对简单,只需要节点之间周期性地交换距离向量即可。 2. 分布式计算:每个节点只需了解与其直接相连的邻居节点的距离信息,从而可以进行分布式计算,减少了对整个网络状态的全局感知需求。 3. 容错性强:算法具有自适应性,当网络发生变化时,节点可以通过交换距离向量来适应新的拓扑结构,并选择新的最佳路径。 缺点: 1. 收敛速度慢:由于节点之间只交换局部信息,导致距离向量算法的收敛速度相对较慢。在网络发生变化时,可能需要较长的时间才能达到稳定状态。 2. 计算开销大:距离向量算法需要节点周期性地交换距离向量信息,这会导致较大的计算和带宽开销。特别是在大型网络中,这种开销会更加显著。 3. 发散问题:当网络中存在环路时,距离向量算法可能会出现发散问题,即节点之间的距离向量信息会无限增长,导致算法无法收敛。 需要注意的是,距离向量路由算法已经逐渐被更为高效的路由算法(如链路状态路由算法)所取代。它仍然被用于一些小型或简单的网络环境中。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值