1. 首页
  2. 文章资讯

计算机网络——路由选择算法

8 阅读 0 评论

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

路由算法

在这里插入图片描述
路由的计算都是以子网为单位计算的——找到从原子网到目标子网的路径

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

链路状态算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
序号——（源路由器，序号）——如果发现这个序号重复或者老了——就不扩散
在这里插入图片描述
在这里插入图片描述
先测量——再泛洪获得路由

路由转发情况

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
若S——>W是21则不更改——因为S到V的代价一样
继续更换W的邻居——更换完之后加入到永久节点
直到临时节点变空集

例子

在这里插入图片描述

在这里插入图片描述
从临时节点中取B——代价为2
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
坏消息——
在这里插入图片描述

贝尔曼福特方程

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
减轻坏消息传的慢——因为还有环路
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

本站资源均来自互联网，仅供研究学习，禁止违法使用和商用，产生法律纠纷本站概不负责！如果侵犯了您的权益请与我们联系！

转载请注明出处： 免费源码网-免费的源码资源网站 » 计算机网络——路由选择算法

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信公众账号

微信扫一扫加关注

 发表
评论 返回
顶部