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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
TT-Kun20 小时前
Linux 上手 UDP Socket 程序编写(含完整具体demo)
linux·计算机网络·udp
计算机毕业设计木哥1 天前
计算机毕设大数据选题推荐 基于spark+Hadoop+python的贵州茅台股票数据分析系统【源码+文档+调试】
大数据·hadoop·python·计算机网络·spark·课程设计
HXR_plume2 天前
【计算机网络】王道考研笔记整理(4)网络层
笔记·计算机网络·考研
哈基米喜欢哈哈哈3 天前
Cookies和Sessions
网络·后端·计算机网络
丰锋ff3 天前
计算机网络摘星题库800题笔记 第4章 网络层
网络·笔记·计算机网络
千码君20164 天前
计算机网络:超网即路由聚合一定需要连续的IP地址吗?
网络协议·tcp/ip·计算机网络·子网掩码·路由聚合·超网·网络前缀
哈基米喜欢哈哈哈4 天前
计算机网络(一)——TCP
网络·tcp/ip·计算机网络
小马哥编程4 天前
【软考架构】网络规划与设计,三层局域网模型和建筑物综合布线系统PDS
网络·计算机网络·架构·系统架构
晓晓暮雨潇潇5 天前
FPGA开发技能(11)用iperf测试网络性能
计算机网络·fpga开发·以太网·iperf
BOB_BOB_BOB_7 天前
【ee类保研面试】其他类---计算机网络
计算机网络·面试·职场和发展·保研