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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
shady19726 小时前
用线性代数推导码分多址(CDMA)
计算机网络·线性代数
曦月逸霜15 小时前
计算机网络——数据链路层(25王道最新版)
计算机网络·考研
iFulling1 天前
【计算机网络】第四章:网络层(上)
学习·计算机网络
帅帅梓2 天前
NE综合实验2:RIP 与 OSPF 动态路由精细配置及ACL访问控制列表 电脑
笔记·网络协议·计算机网络·网络安全·信息与通信
Volunteer Technology2 天前
计算机网络概述
计算机网络
笑衬人心。2 天前
访问网页的全过程笔记
笔记·计算机网络·url
FCM662 天前
HCIA第三次综合实验:VLAN
网络·计算机网络
阿猿收手吧!3 天前
【高并发服务器】多路复用的总结 eventfd timerfd
服务器·c++·计算机网络
珹洺3 天前
计算机网络:(九)网络层(下)超详细讲解互联网的路由选择协议、IPV6与IP多播
网络·tcp/ip·计算机网络
.YYY4 天前
网络--静态路由综合实验
网络·计算机网络