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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
Tandy12356_5 小时前
手写TCP/IP协议栈——无回报ARP包生成
c语言·c++·tcp/ip·计算机网络
qqssss121dfd6 小时前
计算机网络(第8版,谢希仁)第二章习题解答
服务器·网络·计算机网络
cccyi76 小时前
数据链路层与ARP协议核心知识解析
计算机网络·数据链路层·arp
阿恩.7706 小时前
2026年2月最新国际会议分享,含计算机/教育/工程技术/电力能源/数学~
人工智能·经验分享·笔记·计算机网络·数学建模·能源
Protein_zmm7 小时前
第二章 应用层(套接字编程)
开发语言·计算机网络·php
阿恩.7709 小时前
金融经济学国际期刊/会议:前沿研究与创新
大数据·人工智能·笔记·计算机网络
JZZC29 小时前
32.PPP——PAP
计算机网络·ensp·ppp·pap
阿恩.7701 天前
国际会议:评职称、申博、考研的硬核加分项
人工智能·经验分享·笔记·计算机网络·能源
网安老伯1 天前
计算机网络:网络安全(网络安全概述)
开发语言·数据库·python·计算机网络·web安全·网络安全·php
在外面要叫头哥1 天前
计算机网络5层模型通俗详解:从“发快递”看网络传输
网络·计算机网络