计算机网络：DV 算法中避免环路的六大机制

DV algorithm —— 好消息传的快，坏消息传的慢

环路避免机制

路由毒化（无穷大）

原来链路若断，则路由项直接删除，此时若收到其他路由器发来的路径，则可接纳，但可能是一条环路。
现改为不删，但标识为无穷大（有毒的路由），利于传播路径不通的消息。

水平分割（不告诉）

从 A 处学来的路由则不再通告给 A
因为在直连结点情况下，彼此互相学习更新是造成环路的根本原因。

毒性逆转（别问我）

若 A 经过 B 到达 C，则 A 通告 B：A 到 C 的距离为无穷大，目的是使 B 不要试图通过 A 到达 C。类似水平分割。
毒性逆转仅能解决两者间环路，不能解决多路径环路问题。

定义最大值

定义16即为不可达，解决坏消息传的慢，COST 无限增大的问题。

抑制时间

多路环境下，将不可达信息抑制一段时间，保证不可达信息在网上充分传播，最后达到统一。

触发更新

当发现路径不可达时，不必等待更新周期到来，马上将该不可达消息发送给邻居避免邻居的消息先到而自己误更新。

计算机网络：DV 算法中避免环路的六大机制相关推荐

计算机网络——DV和LS算法笔记
大前提:认清这两个算法一.距离向量(DV)算法预习: 每个路由器维护一个距离矢量(通常是以延时是作变量的)表,然后通过相邻路由器之间的距离矢量通告进行距离矢量表的更新. 每个距离矢量表项包括两部分: ...
std中稳定排序算法_敏哥：深挖亚马逊A9算法中的广告搜索排序
大家好,我是敏哥.最近国外疫情肆虐,牵动着所有跨境电商人的心.今天美国的确诊人数已经突破了33万人,每天以3万左右的确诊数量在增加,就连老虎也未能幸免. 国外疫情肆虐,对于跨境电商人而言并不是一个很好 ...
SLAM算法中的数据关联问题
数据关联一直是SLAM实际应用中一个非常重要的问题.在将数据融入到地图中前,新的测量与地图中已存在的地标的关联,在融合后,这些关联不能被修改.这样的问题是单个的错误数据关联可能诱导地图估计的发散,经常 ...
如何实现算法中的公平性
机器学习的公平性问题近几年受到越来越多的关注,该领域出现了一些新的进展.机器学习训练在涉及到性别.种族等与人相关的敏感属性时,常常会由于统计性偏差.算法本身甚至是人为偏见而引入歧视性行为.由此,为消除 ...
dv路由算法c语言实现,路由协议之DV算法
#include #define ROUTER_OF_NUMBER 100 //网络中路由的最大数目 #define MaxExp 10000 //假设为此路由费用为无穷大 int RouterNum ...
计算机网络DV和LS
前言(DV和LS的引导): 我们知道网络层的核心设备就是路由器,而核心功能就是路由和转发,然而路由器的转发依赖于转发表(路由表),那么转发表里面的内容是怎么来的呢? 前面也说过路由分为静态路由和动态路 ...
中职计算机网络技术应用教学教案,计算机网络基础教案：计算机网络技术基础(中职教育)...
计算机网络基础教案:计算机网络技术基础(中职教育) (11页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.9 积分第三章计算机网络技术基础一X教学 ...
在遗传算法中出现等式约束_排序算法中的稳定性-等式的处理
在遗传算法中出现等式约束 by Onel Harrison 通过Onel Harrison 排序算法中的稳定性-等式的处理 (Stability in Sorting Algorithms - A T ...
智能算法中终止条件： “最大评估次数” or “最大迭代次数”
使用最大迭代次数依据: 智能算法既然是通过迭代,一步步的趋向最优解,那就应该在同样的代数下一代'进行对比使用评估次数依据: 一般种群大小*迭代次数=评价次数.当种群大小一样时,可以使用迭代次 ...

计算机网络：DV 算法中避免环路的六大机制

环路避免机制

路由毒化（无穷大）

水平分割（不告诉）

毒性逆转（别问我）

定义最大值

抑制时间

触发更新

计算机网络：DV 算法中避免环路的六大机制相关推荐

最新文章

热门文章