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





路由算法

路由的计算都是以子网为单位计算的------找到从原子网到目标子网的路径








链路状态算法






序号------(源路由器,序号)------如果发现这个序号重复或者老了------就不扩散

先测量------再泛洪获得路由

路由转发情况





若S------>W是21则不更改------因为S到V的代价一样

继续更换W的邻居------更换完之后加入到永久节点

直到临时节点变空集

例子

从临时节点中取B------代价为2
















坏消息------

贝尔曼福特方程






减轻坏消息传的慢------因为还有环路


相关推荐
路溪非溪3 小时前
计算机网络之物理层
计算机网络
路溪非溪3 小时前
计算机网络之应用层
计算机网络
IT 青年10 小时前
计算机网络 (57)改进“尽最大努力交付”的服务
计算机网络
Themberfue11 小时前
UDP/TCP ③-拥塞控制 || 滑动窗口 || 流量控制 || 快速重传
网络·网络协议·tcp/ip·计算机网络·udp
IT 青年15 小时前
计算机网络 (56)交互式音频/视频
计算机网络
乙己40721 小时前
计算机网络——网络层
运维·服务器·计算机网络
心平气和️1 天前
HTTP 配置与应用(不同网段)
网络·网络协议·计算机网络·http
心平气和️1 天前
HTTP 配置与应用(局域网)
网络·计算机网络·http·智能路由器
IT 青年1 天前
计算机网络 (55)流失存储音频/视频
计算机网络
Like_wen1 天前
【Go面试】基础八股文篇 (持续整合)
java·后端·计算机网络·面试·golang·go·八股文