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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
2501_916007471 天前
免费抓包工具 Windows 和 Mac 怎么选?根据平台来选择工具
网络协议·计算机网络·网络安全·ios·adb·https·udp
一条泥憨鱼1 天前
【从0开始学习计算机网络】| DNS 污染、劫持与 CDN:你的网页是怎么被“掉包“的
学习·计算机网络·安全·http·https·dns
我想走路带风1 天前
LRU和最长前缀和(计算机网络算法)
计算机网络·算法
2501_916008892 天前
iOS App 请求地址查看,不用配置看到 App 调了哪些接口
网络协议·计算机网络·网络安全·ios·adb·https·udp
非凡大爹2 天前
Wireshark抓包解析:IPv4数据报服务类型字段从ToS到DSCP+ECN的演进
计算机网络·wireshark
我爱cope2 天前
【计算机网络 | 网络层6:IPv4 数据报格式:TTL、分片、首部校验和分别有什么用?】
网络·学习·计算机网络
拾光Ծ3 天前
【Linux网络】HTTPS如何保证数据安全?从对称加密、非对称加密到 CA 证书认证
计算机网络·网络安全·https·tls·加密算法
我爱cope3 天前
【计算机网络 | 网络层4:子网掩码与 CIDR:如何判断网络号和主机号?】
网络·学习·计算机网络
非凡大爹3 天前
IPv6扩展首部:为什么IPv6要把功能从IP首部分离出来?IPv6扩展首部解析
网络协议·tcp/ip·计算机网络
河北之花4 天前
计算机三级:路由器选型
网络·计算机网络·智能路由器