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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
2501_915918413 小时前
iOS 怎么抓包?抓包鹰系统级 网卡 应用层三种方式对比,不越狱抓 iPhone 流量
网络协议·计算机网络·网络安全·ios·adb·https·udp
2501_915921438 小时前
抓包鹰抓取系统 App 的流量,从底层读明文
网络协议·计算机网络·网络安全·adb·https·udp
小白说大模型9 小时前
从0开始学计算机网络:HTTP 协议的进化史
人工智能·网络协议·计算机网络·http
liulilittle1 天前
UCP 控制协议 [简述]
网络·网络协议·计算机网络·udp·ip·通信
abbgogo2 天前
TCP/IP、OSI 与常见网络协议知识点总结
网络·网络协议·计算机网络
程序猿乐锅2 天前
【计算机网络 | 第三章】数据链路层
网络·网络协议·计算机网络
muyeminyu2 天前
SDUT 计算机网络实验一:局域网双绞线制作与测试(上)
计算机网络·计网·计网实验·sdut
小π军2 天前
计算机网络
服务器·计算机网络
我爱cope2 天前
【计算机网络 | 概述4:分组交换与电路交换:互联网为什么选择了前者?】
计算机网络
似水এ᭄往昔2 天前
【Linux网络编程】--UDP__SCOKE
linux·计算机网络