距离向量算法与链路状态算法（RIP、OSPF）

RIP是指路由信息协议，基于距离向量算法；OSPF是指开放最短路径优先协议，基于链路状态算法。

D-V 算法中，每个节点只需要维护自身的距离向量，且只需要与自己相连的链路的状态，需要的存储空间小；而L- S 算法中每个节点都需要知道所有链路的状态，需要的存储空间大；

D-V 算法中每个节点只需要把自己的信息传给相邻节点，收敛速度慢；而 L-S 算法中每个节点都需要在网络中广播自己的信息，以实现网络中每个节点都保存有整个网络完整的拓扑信息，收敛速度快；

另外，D-V 算法相比L-S 算法计算量小，对路由器要求相对较低。

距离向量算法与链路状态算法（RIP、OSPF）相关推荐

路由算法之距离矢量算法和链路状态算法
我们之前说了,路由器需要对于每一对端端节点都要寻找出一个最佳的路径,比如说最小链路成本的路径.路由算法就是通过自己到相邻节点之间的信息来计算出自己到目的地址的最佳出境线路是哪一条,进而进行转发的一类算 ...
【学习笔记】路由算法与路由协议：RIP协议与距离向量算法、OSPF协议与链路状态算法、BGP协议
文章目录一. 路由算法与路由协议概述 ① 路由算法的分类 ② 分层次的路由选择协议二. RIP协议和距离向量算法 ① RIP协议定义 ② RIP协议:交换对象.交换周期.交换内容 ③ 距离向量算法 ...
计算机网络-网络层（路由协议，自治系统，域内路由与域间路由（IGP，EGP）RIP协议与距离向量算法，OSPF协议与链路状态算法）
文章目录 1. 自治系统 2. 域内路由与域间路由 3. RIP协议与距离向量算法 4. OSPF协议与链路状态算法 1. 自治系统自治系统(AS):单一技术管理下的一组路由器,这些路由器使用一种A ...
OSPF协议及链路状态算法（详解）
一.路由选择协议分类回顾二.OSPF协议开放最短路径优先OSPF协议:"开放"标明OSPF协议不是受某一家厂商控制,而是公开发表的: "最短路径优先"是因为 ...
4.5.2 OSPF协议与链路状态算法
4.5.2 OSPF协议与链路状态算法
距离向量DV与链路状态LS算法的区别
距离向量DV算法与链路状态LS算法最大的区别就在于:前者为分布式.迭代算法,而后者为"集中式"的算法.什么意思呢?先来看一下两种算法的原理. 距离向量路由算法(Bellman-Fo ...
链路状态算法实现Java,JAVA基于蚁群算法路由选择可视化动态模拟(开题报告+任务书+毕业论文+外文翻译+源代码+可执行程序+答辩P...
JAVA基于蚁群算法路由选择可视化动态模拟(开题报告+任务书+毕业论文+外文翻译+源代码+可执行程序+答辩PPT) 摘要路由选择是一种基于网络层的协议,而所有流行的网络层路由选择协议都是基于以下两 ...
计算机网络学习笔记（六）——网络层、虚电路和数据报交换、路由（距离矢量、链路状态算法）、IP编址、网络拥塞控制、网络互联
文章目录前言概念一.网络层相关概述 (一)三大核心功能 (二)通信两大阵营二.交换技术 (一)交换技术的分类 (二)电路交换和分组交换 (三)虚电路与数据报三.路由 (一)路由功能概述 (二 ...
计算机网络网络层之路由算法2链路状态路由算法
系列文章目录第九章计算机网络之网络层之路由算法2链路状态路由算法链路状态路由算法系列文章目录二.链路状态路由算法网络抽象:图链路状态路由算法 Dijkstra算法 Dijkstra算法:例 ...
路由选择算法——链路状态算法
好久没写东西了,好生疏的感觉.. 链路状态算法这是一种全局式的路由选择算法,也就是说,一个路由器知道到其他路由器的所有链路的状态信息(例如某条链路上堵不堵),并且假设这种信息是被量化好了的(以拥堵情 ...

距离向量算法与链路状态算法（RIP、OSPF）

距离向量算法与链路状态算法（RIP、OSPF）相关推荐

最新文章

热门文章