0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

OSPF七種狀態(tài)機及其工作過程

網(wǎng)絡(luò)技術(shù)干貨圈 ? 來源:網(wǎng)絡(luò)技術(shù)干貨圈 ? 2023-05-08 09:16 ? 次閱讀

一、OSPF的五種報文

類型 報文名稱 報文描述
1 hello 發(fā)現(xiàn)、建立、周期?;钹従?、鄰接關(guān)系
2 DD(Database Description,數(shù)據(jù)庫描述) LSDB中LSA的頭部信息(并非完整的LSA信息),也就是本地的數(shù)據(jù)庫的目錄(摘要)
3 LSR(Link State Request,鏈路狀態(tài)請求) 基于對端發(fā)送的DD報文中的未知信息(未知的LSA)向OSPF鄰居進行查詢
4 LSU (Link State Update,鏈路狀態(tài)更新) 用于答復(fù)對端的LSR,攜帶各種的LSA。
5 LSAck (Link State Acknowledgment,鏈路狀態(tài)確認) 對從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的七種狀態(tài)機:

狀態(tài)機名稱 狀態(tài)機描述
Down(失效) 該狀態(tài)還沒有進行hello包的收發(fā),一旦進行hello的收發(fā),則進入下一狀態(tài)
Init(初始化) 接收到的hello包中并不存在本地的route-id,但是會將發(fā)送該hello包的鄰居置為init狀態(tài),此時雙方并沒有建立雙向通信,隨著雙方互相收發(fā)hello包,于是才會進入下一狀態(tài)
2-way(雙向通信) 接收到的hello包中存在本地的route-id,則雙方就會進入2-way雙向通信狀態(tài)。該狀態(tài)也是OSPF最穩(wěn)定的狀態(tài)之一,它標志著鄰居關(guān)系的建立,同時也是鄰接關(guān)系建立的基礎(chǔ)
Exstart(預(yù)啟動) 使用類似hello的DD報文進行主從關(guān)系(Master/Slave)選舉,route-id數(shù)值大為主,優(yōu)先進入下一狀態(tài)。此時的DD報文是空的。
Exchange(準交換) 使用真正的DD報文進行數(shù)據(jù)庫目錄的共享
Loading (加載) 使用LSR、LSU、LSAck去獲取未知的LSA信息(LSDB同步)
Full(全毗鄰) 鄰接關(guān)系建立的標志,此時不再進行LSDB的同步

三、OSPF的工作過程

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

(1)在啟動宣告配置之后,OSPF路由器會使用組播224.0.0.5進行OSPF hello包的收發(fā);若接收到的hello包中存在本地的route-id,則建立鄰居關(guān)系,生成鄰居表;

之后基于表中所有的鄰居進行條件的匹配,匹配失敗則將維持鄰居關(guān)系,僅hello包周期?;罴纯桑?/p>

(2)匹配成功者之間可以建立鄰接關(guān)系;鄰居間使用DD數(shù)據(jù)包進行數(shù)據(jù)庫目錄的比對;之后使用LSR查詢目錄中未知的LSA信息,對端使用LSU來攜帶傳遞LSA,最終需要LSAck進行接收確認;

當本地收集到區(qū)域內(nèi)所有設(shè)備的LSA信息后,生成LSDB—鏈路狀態(tài)數(shù)據(jù)庫表;

(3)本地基于LSDB啟用SPF算法,計算到達所有未知網(wǎng)段的最短路徑,然后將其加載到路由表內(nèi);





審核編輯:劉清

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學習之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 路由器
    +關(guān)注

    關(guān)注

    22

    文章

    3685

    瀏覽量

    113321
  • OSPF
    +關(guān)注

    關(guān)注

    0

    文章

    80

    瀏覽量

    14859
  • 狀態(tài)機
    +關(guān)注

    關(guān)注

    2

    文章

    490

    瀏覽量

    27442

原文標題:OSPF五種報文、七種狀態(tài)機及其工作過程

文章出處:【微信號:網(wǎng)絡(luò)技術(shù)干貨圈,微信公眾號:網(wǎng)絡(luò)技術(shù)干貨圈】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏

    評論

    相關(guān)推薦

    Verilog狀態(tài)機+設(shè)計實例

    在verilog中狀態(tài)機的一很常用的邏輯結(jié)構(gòu),學習和理解狀態(tài)機的運行規(guī)律能夠幫助我們更好地書寫代碼,同時作為一思想方法,在別的代碼設(shè)計中也會有所幫助。 一、簡介 在使用
    的頭像 發(fā)表于 02-12 19:07 ?3505次閱讀
    Verilog<b class='flag-5'>狀態(tài)機</b>+設(shè)計實例

    TDD協(xié)議的工作過程

    ,接收工作過程與W9310內(nèi)部寄存器中的工作狀態(tài)位的設(shè)置有關(guān),分兩工作情況。當
    發(fā)表于 07-15 14:42

    ARM體系的七種工作模式分別是哪些

    ARM體系的七種工作模式如下:狀態(tài)工作模式特權(quán)模式異常模式說明 10000用戶模式(User)用戶程序運行模式 11111系統(tǒng)模式(System)該模式下可任意訪問系統(tǒng)資源運行特權(quán)級
    發(fā)表于 12-15 07:52

    OSPF協(xié)議詳解

    OSPF協(xié)議詳解:OSPF協(xié)議概述,OSPF的鄰居狀態(tài)機,OSPF與路由自環(huán),OSPF調(diào)試與監(jiān)控
    發(fā)表于 09-09 22:20 ?50次下載
    <b class='flag-5'>OSPF</b>協(xié)議詳解

    狀態(tài)機舉例

    狀態(tài)機舉例 你可以指定狀態(tài)寄存器和狀態(tài)機狀態(tài)。以下是一個有四狀態(tài)的普通
    發(fā)表于 03-28 15:18 ?957次閱讀

    防盜報警單元工作原理及其狀態(tài)機的設(shè)計

    本文首先介紹防盜報警單元(以下簡稱ATA)的工作原理及其狀態(tài)機的設(shè)計,然后介紹了聲光警示、安全鎖車的機制及其軟件實現(xiàn)。
    發(fā)表于 10-24 16:33 ?1817次閱讀
    防盜報警單元<b class='flag-5'>工作</b>原理<b class='flag-5'>及其</b><b class='flag-5'>狀態(tài)機</b>的設(shè)計

    狀態(tài)機原理及用法

    狀態(tài)機原理及用法狀態(tài)機原理及用法狀態(tài)機原理及用法
    發(fā)表于 03-15 15:25 ?0次下載

    ospf工作原理_ospf工作過程

    當路由器開啟OSPF后,路由器之間就會相互發(fā)送HELLO報文,HELLO報文中包含一些路由器和鏈路的相關(guān)信息,發(fā)送HELLO報文的目的是為了形成鄰居表。
    發(fā)表于 04-04 16:36 ?3.5w次閱讀

    什么是狀態(tài)機 狀態(tài)機的描述三方法

    狀態(tài)機 1、狀態(tài)機是許多數(shù)字系統(tǒng)的核心部件,是一類重要的時序邏輯電路。通常包括三個部分:一是下一個狀態(tài)的邏輯電路,二是存儲狀態(tài)機當前狀態(tài)的時
    的頭像 發(fā)表于 11-16 17:39 ?2.6w次閱讀

    FPGA:狀態(tài)機簡述

    是FPGA設(shè)計中一非常重要、非常根基的設(shè)計思想,堪稱FPGA的靈魂,貫穿FPGA設(shè)計的始終。 02. 狀態(tài)機簡介 什么是狀態(tài)機狀態(tài)機通過不同的
    的頭像 發(fā)表于 11-05 17:58 ?7213次閱讀
    FPGA:<b class='flag-5'>狀態(tài)機</b>簡述

    OSPF鄰居狀態(tài)機的詳細講解

    OSPF,全稱Open Shortest Path First,即開放最短路徑優(yōu)先,是由IETF的OSPF工作組在1989年10月開發(fā)的,發(fā)表的RFC為1131, OSPFv1從此誕生,該協(xié)議是基于著名的DijKstra算法。
    的頭像 發(fā)表于 12-26 02:12 ?1062次閱讀

    Verilog設(shè)計過程狀態(tài)機的設(shè)計方法

    “本文主要分享了在Verilog設(shè)計過程狀態(tài)機的一些設(shè)計方法。 關(guān)于狀態(tài)機 狀態(tài)機本質(zhì)是對具有邏輯順序或時序順序事件的一描述方法,也就是
    的頭像 發(fā)表于 06-25 11:04 ?2501次閱讀

    什么是狀態(tài)機?狀態(tài)機5要素

    玩單片還可以,各個外設(shè)也都會驅(qū)動,但是如果讓你完整的寫一套代碼時,卻無邏輯與框架可言。這說明編程還處于比較低的水平,你需要學會一好的編程框架或者一編程思想!比如模塊化編程、狀態(tài)機
    的頭像 發(fā)表于 07-27 11:23 ?2w次閱讀
    什么是<b class='flag-5'>狀態(tài)機</b>?<b class='flag-5'>狀態(tài)機</b>5要素

    OSPF的五報文和七種狀態(tài)機

    一、OSPF的五報文 類型 報文名稱 報文描述 1 hello 發(fā)現(xiàn)、建立、周期保活鄰居、鄰接關(guān)系 2 DD (Database Description,數(shù)據(jù)庫描述) LSDB中LSA的頭部信息
    的頭像 發(fā)表于 11-02 09:44 ?1w次閱讀

    什么是狀態(tài)機?狀態(tài)機的種類與實現(xiàn)

    狀態(tài)機,又稱有限狀態(tài)機(Finite State Machine,F(xiàn)SM)或米利狀態(tài)機(Mealy Machine),是一描述系統(tǒng)狀態(tài)變化
    的頭像 發(fā)表于 10-19 10:27 ?8646次閱讀