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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
小糖学代码10 小时前
计算机网络理论:3.数据链路层
网络·计算机网络
头疼的程序员12 小时前
计算机网络:自顶向下方法(第七版)第五章 学习分享(一)
学习·计算机网络
_OP_CHEN12 小时前
【Linux网络编程】(二)计算机网络概念进阶:彻底搞懂协议本质、传输流程与封装分用
linux·运维·服务器·网络·网络协议·计算机网络·c/c++
Accerlator1 天前
计算机网络学习
学习·计算机网络
小糖学代码1 天前
计算机网络理论:2.物理层
网络·计算机网络
爱丽_1 天前
DNS 解析全流程
计算机网络
the sun341 天前
计算机网络:数据链路层协议(2)
网络·网络协议·计算机网络
Striver-Diligent2 天前
GenNP: 一种低门槛且功能强大的网络性能数据生成器
网络·计算机网络·并行·网络仿真·网络性能估计·离散事件仿真
一直都在5722 天前
计算机网络面经
计算机网络
Wasim4042 天前
QAM 调制原理流程
计算机网络·星座图·qam·通信原理·信号调制