0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

OSPF七种状态机及其工作过程

网络技术干货圈 来源:网络技术干货圈 2023-05-08 09:16 次阅读

一、OSPF的五种报文

类型 报文名称 报文描述
1 hello 发现、建立、周期保活邻居、邻接关系
2 DD(Database Description,数据库描述) LSDB中LSA的头部信息(并非完整的LSA信息),也就是本地的数据库的目录(摘要)
3 LSR(Link State Request,链路状态请求) 基于对端发送的DD报文中的未知信息(未知的LSA)向OSPF邻居进行查询
4 LSU (Link State Update,链路状态更新) 用于答复对端的LSR,携带各种的LSA。
5 LSAck (Link State Acknowledgment,链路状态确认) 对从LSU中获取到的LSA进行确认

OSPF的报文头部(24byte):

1953ad2c-ed37-11ed-90ce-dac502259ad0.png

Hello报文:

1961e928-ed37-11ed-90ce-dac502259ad0.png

DD报文:

196c5cd2-ed37-11ed-90ce-dac502259ad0.png

LSR报文:

19799ec4-ed37-11ed-90ce-dac502259ad0.png

LSU报文:

1982c670-ed37-11ed-90ce-dac502259ad0.png

LSAck报文:

198b6280-ed37-11ed-90ce-dac502259ad0.png

二、OSPF的七种状态机:

状态机名称 状态机描述
Down(失效) 该状态还没有进行hello包的收发,一旦进行hello的收发,则进入下一状态
Init(初始化) 接收到的hello包中并不存在本地的route-id,但是会将发送该hello包的邻居置为init状态,此时双方并没有建立双向通信,随着双方互相收发hello包,于是才会进入下一状态
2-way(双向通信) 接收到的hello包中存在本地的route-id,则双方就会进入2-way双向通信状态。该状态也是OSPF最稳定的状态之一,它标志着邻居关系的建立,同时也是邻接关系建立的基础
Exstart(预启动) 使用类似hello的DD报文进行主从关系(Master/Slave)选举,route-id数值大为主,优先进入下一状态。此时的DD报文是空的。
Exchange(准交换) 使用真正的DD报文进行数据库目录的共享
Loading (加载) 使用LSR、LSU、LSAck去获取未知的LSA信息(LSDB同步)
Full(全毗邻) 邻接关系建立的标志,此时不再进行LSDB的同步

三、OSPF的工作过程

224.0.0.5:指的是所有OSPF路由器所使用的组播地址;
224.0.0.6:指的是所有OSPF DR路由器所使用的组播地址。

(1)在启动宣告配置之后,OSPF路由器会使用组播224.0.0.5进行OSPF hello包的收发;若接收到的hello包中存在本地的route-id,则建立邻居关系,生成邻居表;

之后基于表中所有的邻居进行条件的匹配,匹配失败则将维持邻居关系,仅hello包周期保活即可;

(2)匹配成功者之间可以建立邻接关系;邻居间使用DD数据包进行数据库目录的比对;之后使用LSR查询目录中未知的LSA信息,对端使用LSU来携带传递LSA,最终需要LSAck进行接收确认;

当本地收集到区域内所有设备的LSA信息后,生成LSDB—链路状态数据库表;

(3)本地基于LSDB启用SPF算法,计算到达所有未知网段的最短路径,然后将其加载到路由表内;





审核编辑:刘清

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 路由器
    +关注

    关注

    22

    文章

    3732

    浏览量

    113775
  • OSPF
    +关注

    关注

    0

    文章

    80

    浏览量

    14885
  • 状态机
    +关注

    关注

    2

    文章

    492

    浏览量

    27541

原文标题:OSPF五种报文、七种状态机及其工作过程

文章出处:【微信号:网络技术干货圈,微信公众号:网络技术干货圈】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    Verilog状态机+设计实例

    在verilog中状态机的一很常用的逻辑结构,学习和理解状态机的运行规律能够帮助我们更好地书写代码,同时作为一思想方法,在别的代码设计中也会有所帮助。 一、简介 在使用
    的头像 发表于 02-12 19:07 4140次阅读
    Verilog<b class='flag-5'>状态机</b>+设计实例

    TDD协议的工作过程

    ,接收工作过程与W9310内部寄存器中的工作状态位的设置有关,分两工作情况。当
    发表于 07-15 14:42

    ARM体系的七种工作模式分别是哪些

    ARM体系的七种工作模式如下:状态工作模式特权模式异常模式说明 10000用户模式(User)用户程序运行模式 11111系统模式(System)该模式下可任意访问系统资源运行特权级
    发表于 12-15 07:52

    OSPF协议详解

    OSPF协议详解:OSPF协议概述,OSPF的邻居状态机OSPF与路由自环,OSPF调试与监控
    发表于 09-09 22:20 50次下载
    <b class='flag-5'>OSPF</b>协议详解

    状态机举例

    状态机举例 你可以指定状态寄存器和状态机状态。以下是一个有四状态的普通
    发表于 03-28 15:18 986次阅读

    防盗报警单元工作原理及其状态机的设计

    本文首先介绍防盗报警单元(以下简称ATA)的工作原理及其状态机的设计,然后介绍了声光警示、安全锁车的机制及其软件实现。
    发表于 10-24 16:33 1969次阅读
    防盗报警单元<b class='flag-5'>工作</b>原理<b class='flag-5'>及其</b><b class='flag-5'>状态机</b>的设计

    状态机原理及用法

    状态机原理及用法状态机原理及用法状态机原理及用法
    发表于 03-15 15:25 0次下载

    ospf工作原理_ospf工作过程

    当路由器开启OSPF后,路由器之间就会相互发送HELLO报文,HELLO报文中包含一些路由器和链路的相关信息,发送HELLO报文的目的是为了形成邻居表。
    发表于 04-04 16:36 3.7w次阅读

    什么是状态机 状态机的描述三方法

    状态机 1、状态机是许多数字系统的核心部件,是一类重要的时序逻辑电路。通常包括三个部分:一是下一个状态的逻辑电路,二是存储状态机当前状态的时
    的头像 发表于 11-16 17:39 2.7w次阅读

    FPGA:状态机简述

    是FPGA设计中一非常重要、非常根基的设计思想,堪称FPGA的灵魂,贯穿FPGA设计的始终。 02. 状态机简介 什么是状态机状态机通过不同的
    的头像 发表于 11-05 17:58 7401次阅读
    FPGA:<b class='flag-5'>状态机</b>简述

    OSPF邻居状态机的详细讲解

    OSPF,全称Open Shortest Path First,即开放最短路径优先,是由IETF的OSPF工作组在1989年10月开发的,发表的RFC为1131, OSPFv1从此诞生,该协议是基于著名的DijKstra算法。
    的头像 发表于 12-26 02:12 1114次阅读

    Verilog设计过程状态机的设计方法

    “本文主要分享了在Verilog设计过程状态机的一些设计方法。 关于状态机 状态机本质是对具有逻辑顺序或时序顺序事件的一描述方法,也就是
    的头像 发表于 06-25 11:04 2615次阅读

    什么是状态机状态机5要素

    玩单片还可以,各个外设也都会驱动,但是如果让你完整的写一套代码时,却无逻辑与框架可言。这说明编程还处于比较低的水平,你需要学会一好的编程框架或者一编程思想!比如模块化编程、状态机
    的头像 发表于 07-27 11:23 2w次阅读
    什么是<b class='flag-5'>状态机</b>?<b class='flag-5'>状态机</b>5要素

    OSPF的五报文和七种状态机

    一、OSPF的五报文 类型 报文名称 报文描述 1 hello 发现、建立、周期保活邻居、邻接关系 2 DD (Database Description,数据库描述) LSDB中LSA的头部信息
    的头像 发表于 11-02 09:44 1.1w次阅读

    什么是状态机状态机的种类与实现

    状态机,又称有限状态机(Finite State Machine,FSM)或米利状态机(Mealy Machine),是一描述系统状态变化
    的头像 发表于 10-19 10:27 9560次阅读