文章目录

一、路由选择协议分类
二、OSPF 协议简介
三、链路状态路由算法
四、OSPF 区域
五、OSPF 特点

一、路由选择协议分类

路由选择协议分类 :

① 内部网管协议 IGP : 在自治系统 ( Autonomous System ) 内部使用的协议 ;

RIP 协议 : 使用距离向量算法 ; 用于小型网络 ;
OSPF 协议 : 使用链路状态算法 ; 用于大型网络 ;

② 外部网关协议 EGP : 在自治系统 ( Autonomous System ) 之间使用的协议 ;

下图中自治系统 AAA 内部使用 RIP 协议 , 自治系统 BBB 内部使用 OSPF 协议 , 两个自治系统 A,BA,BA,B 之间使用 BGP 协议 ;

二、OSPF 协议简介

OSPF 协议简介 :

① 全称 : 开放最短路径优先协议 ;

“开放” 说明该协议是公开发表的
“最短路径优先” 指的是使用了最短路径算法 ;

② 主要特征 : 使用分布式链路状态协议 ;

OSPF 协议细节 :

① 交换对象 : OSPF 中使用洪泛法向自治系统 ( Autonomous System ) 内部所有路由器发送消息 ; 本路由器向相邻路由器发送消息 , 相邻路由器再向其相邻路由器发送消息 , 直到所有的路由器收到消息为止 , 相当于广播 ;

② 交换信息 : OSPF 中发送消息内容是 , 本路由器与所有相邻路由器的链路状态 , 包括有哪些相邻路由器 , 链路状态如距离 , 时延 , 带宽等指标 ;

③ 交换时机 : 只有当链路状态发生变化时 , 路由器才使用洪范法向 AS 内所有路由器广播本身与所有相邻的路由器的链路状态 ;

最终目的 : 所有的路由器都有一个链路状态数据库 ( 全网拓扑图 ) ;

三、链路状态路由算法

链路状态路由算法 :

① HELLO 问候分组 : 路由器通过发送 HELLO 问候分组 , 发现邻居节点 ;

② 度量 : 设置路由器到每个邻居的成本度量 ;

③ DD 数据库描述分组 : 路由器向相邻路由器给出自己的链路状态数据库中所有链路状态的摘要信息 ; ( 注意不是所有信息 )

④ LSR 链路状态请求分组 :

存在摘要对应信息 : 如果收到的 DD 数据库描述分组中的摘要 , 自己都有 , 不做任何处理 ;
不存在摘要对应信息 : 如果没有或者有最新的 , 发送 LSR 链路状态请求分组 , 请求自己没有或者有更新的详细信息 ; ( 这一这里是详细信息 )

⑤ LSU 链路状态更新分组 : 收到 LSR 链路状态请求分组后 , 发送 LSU 链路状态更新分组 , 更新对方路由器的链路状态数据库信息 ;

⑥ LSAck 链路状态确认分组 : 收到 LSU 链路状态更新分组后 , 返回 LSAck 链路状态确认分组进行确认 ;

某个路由器链路状态发生变化后的操作 :

① LSU 链路状态更新分组 : 泛洪法发送 LSU 链路状态更新分组 , 更新所有路由器的链路状态数据库 ;

② LSAck 链路状态确认分组 : 路由器更新完毕后 , 回送 LSAck 链路状态确认分组 ;

③ 构造最短路径 : 每个路由器根据自身的链路状态数据库 , 构造本节点到其它节点的最短路径 ;

四、OSPF 区域

OSPF 区域 :

① 协议使用场景 : OSPF 是自治系统 ( Autonomous System ) 内部使用的协议 ;

② 应用场景 : OSPF 应用于规模较大的网络 ;

③ 区域划分 : OSPF 会将自治系统划分为若干小的范围 , 称为区域 ;

④ 区域表示 : 每个区域使用 323232 位点分十进制区域标识符表示 , 如 0.0.0.10.0.0.10.0.0.1 , 0.0.0.20.0.0.20.0.0.2 , 等 ;

⑤ 区域范围限制 : 一般情况下 , 一个区域内的路由器应控制在 200200200 个以内 ;

区域分类 :

① 主干区域 : 标识符规定使用 0.0.0.00.0.0.00.0.0.0 表示 ; 其作用是联通下层的普通区域 ;

主干路由器 : 主干区域的路由器 , 都成为主干路由器 ;
区域边界路由器 : 主干区域与普通区域连接的路由器除了是主干路由器之外 , 还是区域边界路由器 ;
自治系统边界路由器 : 本自治系统与其它自治系统连接的路由器 , 也在主干区域中 ;

② 普通区域 :

区域内部路由器 : 普通区域内部的路由器是区域内部路由器 ;

五、OSPF 特点

OSPF 特点 :

① 刷新周期 : 每隔 303030 分钟 , 刷新一次数据库中的链路状态 ;

② 适用于大规模网络 : 路由器的链路状态只涉及与相邻路由器的联通状态 , 与整个网络规模无关 ; 如果网络规模较大 , OSPF 比 RIP 协议好用 ;

③ 收敛速度快 : RIP 中坏消息传输慢 , 收敛慢 , OSPF 不存在坏消息传的慢的问题 ;

【计算机网络】网络层 : OSPF 协议 ( 协议简介 | 链路状态路由算法 | OSPF 区域 | OSPF 特点 )相关推荐

计算机网络网络层之路由算法2链路状态路由算法
系列文章目录第九章计算机网络之网络层之路由算法2链路状态路由算法链路状态路由算法系列文章目录二.链路状态路由算法网络抽象:图链路状态路由算法 Dijkstra算法 Dijkstra算法:例 ...
4.2.1 路由算法与路由协议概述（静态路由和动态路由---距离-向量路由算法---链路状态路由算法、层次路由）
文章目录 0.思维导图 1.路由算法分类与路由表 2.静态路由和动态路由 3.动态路由的两种算法:链路状态路由算法和距离向量路由算法 4.层次路由 0.思维导图 1.路由算法分类与路由表路由器转发分 ...
路由算法-链路状态路由
路由算法网络层的主要功能是将数据包从源机器路由到目标机器.在大多数网络中,数据包需要经过多跳才能到达目的地.路由算法和这些算法所用的数据结构是网络层设计的最主要内容. 可以这样想,路由器内部 ...
3.OSPF的协议报文和链路状态通告
0x01.OSPF报文 1.报文:Packet 2.链路状态通告:LSA 3.OSPF是动态路由协议,需要报文来维护关系 4.IP承载OSPF报文: | Link Layer Header | IP ...
距离向量DV与链路状态LS算法的区别
距离向量DV算法与链路状态LS算法最大的区别就在于:前者为分布式.迭代算法,而后者为"集中式"的算法.什么意思呢?先来看一下两种算法的原理. 距离向量路由算法(Bellman-Fo ...
《OSPF和IS-IS详解》一第6章　链路状态数据库同步6.1 OSPF数据库同步
本节书摘来自异步社区<OSPF和IS-IS详解>一书中的第6章,第6.1节,作者 [美]Jeff Doyle,更多章节内容可以访问云栖社区"异步社区"公众号查看第6章 ...
静态路由与动态路由协议OSPF、RIP简介及静态路由配置命令
- 静态路由协议: 静态路由(Static routing)一般来说,是由网络管理员逐项加入路由表.即使网络状况已经改变或是重新被组态,静态路由也不会发生变化.静态路由的一个好处是网络安全保密性高.动 ...
计算机网络 | 网络层：IP协议详解
网络层 IP协议 IPV4的协议格式地址管理 IP地址的组成 IP地址的分类特殊的IP地址子网划分私有IP地址与公网IP地址路由选择网络层的目的就是实现终端节点之间的通信,即点对点通信.具 ...
计算机网络-网络层篇-IP协议
目录虚拟互连网络 IP地址回顾一下 IP协议的转发流程虚拟互连网络实际的计算机网络是错综复杂的物理设备通过使用IP协议,屏蔽了物理网络之间的差异当网络中的主机使用IP协议连接时,则无需关注 ...

【计算机网络】网络层 : OSPF 协议 ( 协议简介 | 链路状态路由算法 | OSPF 区域 | OSPF 特点 )

文章目录

一、路由选择协议分类

二、OSPF 协议简介

三、链路状态路由算法

四、OSPF 区域

五、OSPF 特点

【计算机网络】网络层 : OSPF 协议 ( 协议简介 | 链路状态路由算法 | OSPF 区域 | OSPF 特点 )相关推荐

最新文章

热门文章

【计算机网络】网络层 : OSPF 协议 ( 协议简介 | 链路状态路由算法 | OSPF 区域 | OSPF 特点 )

文章目录

一、路由选择协议分类

二、OSPF 协议 简介

三、链路状态路由算法

四、OSPF 区域

五、OSPF 特点

【计算机网络】网络层 : OSPF 协议 ( 协议简介 | 链路状态路由算法 | OSPF 区域 | OSPF 特点 )相关推荐

最新文章

热门文章

二、OSPF 协议简介