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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
asdfg125896313 小时前
为什么要在出口路由器router配置NAT与默认路由
运维·网络·计算机网络
希赛网13 小时前
华为认证HCIA备考知识点 :IP路由基础(含配置案例)
网络·网络协议·计算机网络·路由交换
在路上看风景16 小时前
2.2 Web和Http
计算机网络
没书读了1 天前
考研复习-计算机网络-第三章-数据链路层
网络·计算机网络·考研
星马梦缘2 天前
计算机网络4 第四章 网络层——网络间的通信问题(省际之间如何规划信件运输路线)
网络·计算机网络·路由·ip地址·子网掩码·icmp·ipv4/ipv6
@是你太难忘2 天前
计算机网络IP协议
网络·tcp/ip·计算机网络
淮北4942 天前
计算机网络学习(七、网络安全)
学习·计算机网络·web安全
淮北4942 天前
计算机网络学习(六、应用层)
linux·学习·计算机网络
星马梦缘2 天前
计算机网络7 第七章 网络安全
网络·计算机网络·安全·web安全·非对称加密·对称加密
小花鱼20252 天前
计算机网络相关
计算机网络