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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
雾间云43 分钟前
【计算机网络】TCP网络特点2
网络·tcp/ip·计算机网络
清酒伴风(面试准备中......)9 小时前
计算机网络TCP与UDP——针对实习面试
笔记·tcp/ip·计算机网络·面试·udp·实习
高木的小天才14 小时前
计算机网络学习笔记——第一章、概述
笔记·学习·计算机网络
.Ayang15 小时前
【网络安全面经】技术性问题
网络·计算机网络·安全·web安全·网络安全·系统安全·网络攻击模型
UestcXiye15 小时前
《TCP/IP网络编程》学习笔记 | Chapter 12:I/O 复用
c++·网络协议·计算机网络·ip·tcp
IT 青年16 小时前
计算机网络 (2)计算机网络的类别
计算机网络
ZachOn1y17 小时前
计算机网络:运输层 —— TCP 的拥塞控制
网络·网络协议·tcp/ip·计算机网络·tcp·拥塞控制
架构师Wu老七19 小时前
【软考】系统架构设计师-计算机系统基础(4):计算机网络
计算机网络·系统架构·软考·系统架构设计师
IT 青年21 小时前
计算机网络 (6)物理层的基本概念
计算机网络