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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
树在风中摇曳2 小时前
什么情况下会把 SYN 包丢弃?
计算机网络
梁辰兴4 小时前
计算机网络基础:计算机网络概述
计算机网络·计算机·概述·计算机网络基础
元亓亓亓5 小时前
考研408--计算机网络--day4--组帧&差错控制&可靠传输
计算机网络·考研·数据链路层
牢七5 小时前
计算机网络
计算机网络
超级战斗鸡10 小时前
计算机网络中的地址体系全解析(包含 A/B/C 类地址 + 私有地址 + CIDR)
网络·计算机网络
初听于你11 小时前
深入解析IP, ICMP, OSPF, BGP四大核心网络协议
服务器·网络·网络协议·计算机网络·信息与通信·信号处理
还下着雨ZG20 小时前
TCP/IP协议族详细介绍
网络·网络协议·tcp/ip·计算机网络
蒙奇D索大20 小时前
【计算机网络】[特殊字符] 408高频考点 | 数据链路层组帧:从字符计数到违规编码,一文学透四大实现方法
网络·笔记·学习·计算机网络·考研
JZZC21 天前
26. FTP
计算机网络·ftp·ensp
从负无穷开始的三次元代码生活1 天前
《计算机网络技术》期末1小时救急知识点概览——概念(一)
计算机网络