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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
self-discipline63420 小时前
【计网速通】计算机网络核心知识点与高频考点——数据链路层(二)
网络·网络协议·计算机网络
走狗游世俗1 天前
计算机网络复习 吉林大学
网络·计算机网络
山楂树の2 天前
计算机网络 OSI参考模型
网络·计算机网络
菜萝卜子2 天前
【计算机网络】记录一次校园网无法上网的解决方法
计算机网络
Heorine2 天前
408 计算机网络 知识点记忆(3)
计算机网络·考研
山楂树の3 天前
计算机网络 TCP/IP参考模型
网络·tcp/ip·计算机网络
Nydia.J3 天前
【学习笔记】计算机网络(五)
计算机网络
隔壁小查3 天前
【计算机网络】HTTP与HTTPS
计算机网络·http·https
ikkkkkkkl3 天前
计算机网络和因特网
网络·计算机网络
隔壁小查3 天前
【计算机网络】网络原理
网络·计算机网络