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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
落羽的落羽2 天前
【网络】计算机网络世界的基础概念
linux·服务器·网络·c++·人工智能·计算机网络·机器学习
时空自由民.2 天前
蓝牙GAP/GATT协议和计算机网络TCP/UDP通信对比
tcp/ip·计算机网络·udp
广州服务器托管2 天前
[2026.4.27]WIN10.1809.17763.8647[PIIS]中简优化版LTSC2019 丝滑流畅 老爷机续命系统
运维·人工智能·windows·计算机网络·可信计算技术
艾莉丝努力练剑2 天前
【Linux网络】Linux 网络编程入门:UDP Socket 编程(下)
linux·运维·服务器·网络·计算机网络·安全·udp
Ether IC Verifier2 天前
OSI网络七层协议详细介绍
服务器·网络·网络协议·计算机网络·php·dpu
ん贤3 天前
计算机网络
计算机网络
liann1193 天前
3.3_tasklist和netstat命令详解
运维·windows·计算机网络·安全·信息与通信
如君愿3 天前
考研复习 Day 27 | 习题--计算机网络第四章(网络层 上)、数据结构(树与二叉树 上)
数据结构·计算机网络·考研·记录考研
@encryption3 天前
计算机网络 --- NAT
运维·服务器·计算机网络
如君愿3 天前
考研复习 Day 26 | 习题--计算机网络第三章(数据链路层 下)、数据结构 多维数组与广义表
数据结构·计算机网络·考研·记录考研