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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
wu~97012 小时前
计算机网络-自顶向下—第一章概述重点复习笔记
笔记·计算机网络
wu~97015 小时前
计算机网络-自顶向下—第三章运输层重点复习笔记
网络·笔记·计算机网络
DjangoJason17 小时前
计算机网络 : 数据链路层
网络·计算机网络
边啵儿3 天前
如何确定某个路由器的路由表?(计算机网络)
网络·计算机网络
Amo Xiang3 天前
计算机网络第3章(上):数据链路层全解析——组帧、差错控制与信道效率
计算机网络·数据链路层
安全系统学习3 天前
网络安全之框架安全漏洞分析
开发语言·python·计算机网络·web安全·网络安全
ArabySide3 天前
【JavaScript】 HTTP Cookie 核心知识梳理与常用的封装实现
javascript·计算机网络·http·web
DjangoJason3 天前
计算机网络 : 传输层协议UDP与TCP
tcp/ip·计算机网络·udp
勤奋的小王同学~4 天前
计算机网络:认证和授权 DNS 域名解析过程(如何转换为ip地址) http无状态 5**服务端错误相关的响应状态码 tcp某次握手丢失会有什么现象?
运维·服务器·计算机网络
爆更小小刘4 天前
3.3.1_2 检错编码(循环冗余校验码)
计算机网络