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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
Henry Zhu1232 小时前
VPP中ACL源码详解第六篇:多核和性能优化实现以及调试与观测
运维·网络·网络协议·计算机网络·性能优化
不染尘.3 小时前
虚拟网络环境及socket概述
linux·c语言·网络·windows·计算机网络
GanGuaGua4 小时前
计算机网络:HTTP报文
网络·网络协议·计算机网络·http
Henry Zhu1234 小时前
VPP中ACL源码详解第七篇:综合案例实践与总结
服务器·网络·计算机网络
Logic1015 小时前
《计算机组网技术》形考实训1(四个案例):从零组建小型局域网,详解交换机与VLAN配置
计算机网络·网络工程·vlan·交换机·局域网·形考作业·国家开放大学
Neolnfra17 小时前
任意文件下载漏洞
计算机网络·安全·web安全·网络安全·系统安全·安全威胁分析·安全架构
colofullove1 天前
计算机网络-5-网络层
网络·计算机网络
重生之我是Java开发战士1 天前
【计算机网络】数据链路层:从帧传输到高速以太网的完整梳理
网络·网络协议·计算机网络
Neolnfra2 天前
任意文件上传漏洞
计算机网络·web安全·网络安全·系统安全·网络攻击模型·安全威胁分析·安全架构
reasonsummer2 天前
【人工智能-03-05】20251214 人工智能第二学期课程《计算机网络技术 》简答题,“剪映”音频转字幕,导出文字txt
计算机网络