计算机网络矢量算法三个更新原则,距离矢量路由算法

本文概述

距离矢量算法是迭代的, 异步的和分布式的。分布式的：分布式的是, 每个节点都从一个或多个直接连接的邻居接收信息, 执行计算, 然后将结果分发回其邻居。迭代：迭代的过程一直持续到邻居之间没有更多的信息可交换为止。异步：不需要其所有节点都在锁定步骤中彼此操作。

距离矢量算法是一种动态算法。

它主要用于ARPANET和RIP。

每个路由器都维护一个称为Vector的距离表。

理解距离矢量路由算法工作的三个关键：

有关整个网络的知识：每个路由器都通过整个网络共享其知识。路由器将收集到的有关网络的知识发送给其邻居。

仅路由到邻居：路由器仅将其有关网络的知识发送到具有直接链接的那些路由器。路由器通过端口发送关于网络的所有信息。该信息由路由器接收, 并使用该信息更新其自己的路由表。

定期共享信息：路由器在30秒内将信息发送到相邻路由器。

距离矢量路由算法

令dx(y)为从节点x到节点y的最小成本路径的成本。最少的费用与Bellman-Ford方程相关,

dx(y) = minv{c(x, v) + dv(y)}

其中minv是对所有x个邻居采取的方程式。从x到v行进之后, 如果我们考虑从v到y的最小成本路径, 则路径成本将为c(x, v)+ dv(y)。从x到y的最小开销是对所有邻居取的c(x, v)+ dv(y)的最小值。

使用距离矢量路由算法, 节点x包含以下路由信息：

对于每个邻居v, 成本c(x, v)是从x到直接连接的邻居v的路径成本。

距离向量x, 即Dx = [Dx(y)：N中的y], 其中包含距离N的所有目的地y的成本。

每个邻居的距离向量, 即x的每个邻居v的Dv = [Dv(y)：N中的y]。

距

计算机网络矢量算法三个更新原则,距离矢量路由算法相关推荐

4.2.1 路由算法与路由协议概述（静态路由和动态路由---距离-向量路由算法---链路状态路由算法、层次路由）
文章目录 0.思维导图 1.路由算法分类与路由表 2.静态路由和动态路由 3.动态路由的两种算法:链路状态路由算法和距离向量路由算法 4.层次路由 0.思维导图 1.路由算法分类与路由表路由器转发分 ...
【计算机网络】网络层 : OSPF 协议 ( 协议简介 | 链路状态路由算法 | OSPF 区域 | OSPF 特点 )
文章目录一.路由选择协议分类二.OSPF 协议简介三.链路状态路由算法四.OSPF 区域五.OSPF 特点一.路由选择协议分类路由选择协议分类 : ① 内部网管协议 IGP : 在自 ...
计算机网络之网络层：1、网络层功能、路由算法和路由选择概述
网络层:1.网络层功能.路由算法和路由选择网络层的功能: 路由表: 路由算法的分类: 网络层的功能: 路由表: 路由算法的分类:
白话Elasticsearch45-深入聚合数据分析之易并行聚合算法，三角选择原则，近似聚合算法
文章目录概述易并行聚合算法三角选择原则近似聚合算法概述继续跟中华石杉老师学习ES,第45篇课程地址: https://www.roncoo.com/view/55 易并行聚合算法有些聚 ...
python距离向量路由算法_路由算法（全网最细）
我在复习过程中整理的面试系列文章,全部免费分享给大家,适合保研和考研,需要的请移步我的个人原创公zhong号:程序员宝藏(号如其名,诚不欺你),回复关键字:复试上岸,即可获取! 正文开始正文开始 1 ...
路由算法（全网最细）
正文开始文章目录正文开始 @[toc] 1.路由算法综述 2.静态路由算法 3.距离-向量路由算法(RIP) 4.链路状态路由算法(OSPF) 5.层次路由 1.路由算法综述路由器转发分组是通过 ...
距离矢量路由算法_计算机网络自学笔记：选路算法
网络层必须确定从发送方到接收方分组所经过的路径.选路就是在网络中的路由器里的给某个数据报确定好路径(即路由). 一台主机通常直接与一台路由器相连接,该路由器即为该主机的默认路由器,又称为该主机的默认网 ...
示例演示“距离矢量路由算法”工作原理
以下内容摘自刚刚上市,已被纳入全国高校教材系统,并在全国热销.好评如潮的<深入理解计算机网络>新书. 7.5.3 距离矢量路由算法现代计算机网络通常使用动态路由算法,因为这类算法能够适 ...
动态路由-距离矢量协议（DV之BGP、EIGRP、RIP）20210821
BGP(边界网关协议)是很重要的路由协议,由于其路径属性我将其与RIP(路由信息协议)一起归类在DV协议大类. ps.由于是XMIND转DOC复制到CSDN...图片全部上传失败..服了(ˉ▽ˉ:). ...

计算机网络矢量算法三个更新原则,距离矢量路由算法

计算机网络矢量算法三个更新原则,距离矢量路由算法相关推荐

最新文章

热门文章