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





路由算法

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








链路状态算法






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

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

路由转发情况





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

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

直到临时节点变空集

例子

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
















坏消息------

贝尔曼福特方程






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


相关推荐
头疼的程序员9 小时前
计算机网络:自顶向下方法(第七版)第八章 学习分享(三)
网络·学习·计算机网络
LSL666_14 小时前
计算机网络——网络模型和TCP
网络·计算机网络
CS创新实验室14 小时前
《计算机网络》深入学:IP地址 VS. MAC地址
tcp/ip·计算机网络·macos
黄昏回响16 小时前
计算机系统基础知识(十四·补充篇):计算机网络之数据通信技术详解
计算机网络·程序人生·面试·改行学it
橘子编程2 天前
计算机网络完全指南:从基础到实战
计算机网络
路baby2 天前
Pikachu安装过程中常见问题(apache和MySQL无法正常启动)
计算机网络·mysql·网络安全·adb·靶场·apache·pikachu
CS创新实验室2 天前
《计算机网络》深入学:从传统路由表到SDN流表
计算机网络·智能路由器
橘子编程3 天前
操作系统原理:从入门到精通全解析
java·linux·开发语言·windows·计算机网络·面试
橘子编程3 天前
计算机内存与缓存完全指南
java·计算机网络·spring·缓存
DARLING Zero two♡3 天前
【计算机网络】简学深悟启示录:网络层
网络·计算机网络