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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
2501_9151063210 小时前
TraceEagle 代理抓包教程 本机和手机的 HTTPS 抓包方法
网络协议·计算机网络·网络安全·ios·adb·https·udp
大草原的小灰灰3 天前
计算机网络与TCP/IP参考模型
tcp/ip·计算机网络
编程之路,妙趣横生4 天前
Tcp Socket
计算机网络·tcp
编程之路,妙趣横生4 天前
Udp Socket
计算机网络·udp
阿米亚波7 天前
【EVE-NG 实战】防火墙基础(VLAN · VRRP · NAT · ACL · 静态路由)
运维·网络·笔记·网络协议·计算机网络·网络安全·运维开发
liulilittle8 天前
Exhaustive drift-fix simulation V2 — KCC on shared-bottleneck wired path.
开发语言·网络·python·tcp/ip·计算机网络·信息与通信·通信
2401_868534789 天前
案例介绍-小型网络规划及搭
python·计算机网络
2401_8685347810 天前
系统分析师案例分析题常考知识点
python·计算机网络
从零开始的代码生活_11 天前
Linux epoll 多路转接详解
linux·运维·网络·后端·tcp/ip·计算机网络·php
liulilittle12 天前
KCC 拥塞控制算法缺陷修复记录(26/07/05)
网络·tcp/ip·计算机网络·c·信息与通信·tcp·通信