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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
一条泥憨鱼19 小时前
【从0开始学习计算机网络】| ARP 协议:地址解析,ARP 欺骗,链路层寻址
网络·后端·学习·计算机网络
为思念酝酿的痛2 天前
数据链路层--帧传输与链路控制
网络·网络协议·计算机网络·数据链路层
程序员z72 天前
【从0开始学计算机网络】| HTTP 协议的进化史
网络协议·计算机网络·http
为思念酝酿的痛2 天前
NAT技术--网络地址转换原理
网络·计算机网络·智能路由器
沫璃染墨4 天前
从零入门计算机网络系列(一):计算机网络初识——从网络发展史到TCP/IP协议》
linux·网络·网络协议·tcp/ip·计算机网络
洋不写bug6 天前
初识网络通信,网络发展背景,TCP/IP五层模型简介
计算机网络·网络编程·协议·ip·端口号·tcp/ip模型·网络发展背景
流浪0017 天前
计算机网络篇3:端口号与 socket:数据到达主机后,如何找到目标进程?
计算机网络·udp·tcp·端口·网络字节序
欣欣之王来了7 天前
5G网络基础:5G的核心特性,eMBB、uRLLC、mMTC的应用场景
网络·学习·计算机网络·安全·教程
道尔柯南7 天前
从 0 到 1 理解计算机网络:从网络基础到 Socket 编程
网络·计算机网络
沙漠之主10 天前
计算机二级考试备考全攻略:从报名到通关
计算机网络·面试