详细解读距离矢量路由算法distance vector routing

10月前作者：yangstar23 分类：Toy博客阅读(47) 违法举报

这篇具有很好参考价值的文章主要介绍了详细解读距离矢量路由算法distance vector routing。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

这个算法是干什么的?

就是导航路由器,找下一步该从哪里走的一个算法,从哪里走有最短的路径?

我们先看几个路由器之间的相对位置

详细解读距离矢量路由算法distance vector routing

连线之间的数字代表的是某种距离或者某种代价

首先每个路由器维护了一个自己的表,注意是每个路由器都有一个哦

里面有三列,分别是destination(目的地),也就是去哪个位置

distance(距离),离目的地的距离有多远

next

详细解读距离矢量路由算法distance vector routing

第一步

来到N1这个路由器

详细解读距离矢量路由算法distance vector routing

如果两个路由器没有直接相连,距离就设置成为无限远

然后是N2

详细解读距离矢量路由算法distance vector routing

N3

详细解读距离矢量路由算法distance vector routing

N4

详细解读距离矢量路由算法distance vector routing

文章来源地址https://www.toymoban.com/news/detail-446947.html

N5

详细解读距离矢量路由算法distance vector routing

有了这几个表就算是完成了第一步

然后我们来搞第二步

第二步

第二步更新干什么?

把自己的距离矢量只分享给他的邻居,也就是和他相邻的路由器,

比如N5和N4,N2相邻

什么是距离矢量?

就是表中的第二列,distance

详细解读距离矢量路由算法distance vector routing

这里我们举一个例子

比如要更新N5的路由表的第一行,N5到N1

详细解读距离矢量路由算法distance vector routing

接下来我们更新N5表的第二行

详细解读距离矢量路由算法distance vector routing 后面的也一样我们这里直接把这个表更新出来

详细解读距离矢量路由算法distance vector routing

和更新前的表相比

详细解读距离矢量路由算法distance vector routing

发现把无限远缩小了,变成了一个具体的数字,但是现在这个距离是不是就是最短的了呢?

可能是也可能不是哦

所以当我们把所有表更新了一遍之后

还要继续更新个2到3次

这是为什么呢?

我们知道这个算法的更新只是把距离矢量更新给他的邻居

所以我们就需要多次更新来传递距离矢量

比如通过第一次更新,就把N1的距离矢量带给了N2

第二次更新又把N1的距离矢量带到了N5和N3

第二次更新把N1的距离矢量带到了N4

详细解读距离矢量路由算法distance vector routing

所以经过这样三四次的更新,最终获得了最小的路由表

到了这里，关于详细解读距离矢量路由算法distance vector routing的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

思科Cisco策略路由(policy route)详细介绍

注:PBR以前是CISCO用来丢弃报文的一个主要手段。比如：设置set interface null 0，按CISCO说法这样会比ACL的deny要节省一些开销。这里我提醒： interface null 0 no ip unreachable //加入这个命令这样避免因为丢弃大量的报文而导致很多ICMP的不可达消息返回。三层设备在转发数据包时一般都

2024年02月05日
浏览(35)
动态规划问题-最小编辑距离(Minimum Edit Distance)

我们今天要探讨的动态规划问题来源于俄罗斯科学家Levenshtein提出的两个对象之间的不相似度，在音频、语言翻译等领域有广泛的应用。如果用于评估字符串之间的不相似度，那么又称为最小编辑距离MED(Minimum Edit Distance)，它规定从string 1到转换成 string 2的最少操作数，最少操

2024年02月09日
浏览(54)
【人工智能的数学基础】二值图像的距离变换(Distance Transform)

2023年10月31日
浏览(71)
Open3D 计算点云的倒角距离（Chamfer Distance）

Chamfer Distance距离可以计算生成点云数据与标签点云数据之间的平均最短点距离。Open3D可以直接用来计算点云的Chamfer Distance距离，关于的Chamfer Distance距离在点云上应用的更多详细介绍可以参考：PCL 计算点云的倒角距离（Chamfer Distance）或硕士论文： [1]张永涵. 基于深度学

2024年02月12日
浏览(43)
路由算法区分管理距离和最大跳数

管理距离就是人为指定的一个数字，由这个数字来代表路由协议的优先度，数字越小越优先采用这个路由协议通告的路由。比如静态路由的默认的管理距离是0，rip是120，如果到达某个网段的路由通告由这两个同时通告，则会采用静态路由通告的路径。最大跳数主要是针对的

2024年02月08日
浏览(53)
深入理解深度学习——切面距离（Tangent Distance）、正切传播（Tangent Prop）和流形正切分类器

分类目录：《自然语言处理从入门到应用》总目录许多机器学习通过假设数据位于低维流形附近来克服维数灾难。一个利用流形假设的早期尝试是切面距离（Tangent Distance）算法 (Simard。它是一种非参数的最近邻算法，其中使用的度量不是通用的欧几里德距离，而是根据邻近流

2024年02月08日
浏览(51)
STL : vector 矢量容器

目录 Vector Capacity Elements access Modifiers Allocator Non-member Notice overloads Template specializations #includevector using namespace std; 矢量容器：单向开口的连续内存空间，底层封装：数组；预留内存空间不够时，可以动态扩展（容器满了则新建容器同时进行拷贝）；顺序序列：容器元素按

2023年04月15日
浏览(43)
导向矢量矩阵（steering vector matrix）

在阵列信号处理中，导向矢量矩阵（steering vector matrix）是描述阵列接收信号和信号源之间关系的重要工具。它用于计算不同到达角度（Direction of Arrival，DOA）下的阵列响应。导向矢量矩阵是一个矩阵，其每一列代表一个特定的到达角度，而每一行代表阵列中的一个阵元。假设

2024年02月16日
浏览(80)
5.3.2 因特网的路由协议（二）基于距离向量算法的RIP协议

5.3.2 因特网的路由协议（二）基于距离向量算法的RIP协议一、RIP协议概念 RIP是Routing Information Protocol缩写，又称为路由信息协议，是最先得到应用的内部网关协议，RIP作为一个常在小型互联网中使用的路由信息协议，它是依据跳数来作为度量值进行路由选择，这里的跳数可

2024年02月09日
浏览(40)
5分钟熟悉“单臂路由”（超详细解读，看到就是赚到）

内容预知目录 1.单臂路由的概述 2.单臂路由实际运用实验的引入 2.1实验前须知操作的指令（新增） 2.2实验具体操作：第二步：第三步：第四步：总结： 1.1 “ 单臂路由（router-on-a-stick）是指在路由器的一个接口上通过配置子接口（或“逻辑接口”，并不存在真

2024年02月03日
浏览(40)