OSPF七種狀態(tài)機(jī)及其工作過(guò)程
一、OSPF的五種報(bào)文
| 類(lèi)型 | 報(bào)文名稱(chēng) | 報(bào)文描述 |
|---|---|---|
| 1 | hello | 發(fā)現(xiàn)、建立、周期?；钹従印⑧徑雨P(guān)系 |
| 2 | DD（Database Description,數(shù)據(jù)庫(kù)描述） | LSDB中LSA的頭部信息（并非完整的LSA信息），也就是本地的數(shù)據(jù)庫(kù)的目錄（摘要） |
| 3 | LSR（Link State Request，鏈路狀態(tài)請(qǐng)求） | 基于對(duì)端發(fā)送的DD報(bào)文中的未知信息（未知的LSA）向OSPF鄰居進(jìn)行查詢(xún) |
| 4 | LSU (Link State Update，鏈路狀態(tài)更新) | 用于答復(fù)對(duì)端的LSR，攜帶各種的LSA。 |
| 5 | LSAck (Link State Acknowledgment,鏈路狀態(tài)確認(rèn)) | 對(duì)從LSU中獲取到的LSA進(jìn)行確認(rèn) |
OSPF的報(bào)文頭部（24byte）：
Hello報(bào)文：
DD報(bào)文：
LSR報(bào)文：
LSU報(bào)文：
LSAck報(bào)文：
二、OSPF的七種狀態(tài)機(jī)：
| 狀態(tài)機(jī)名稱(chēng) | 狀態(tài)機(jī)描述 |
|---|---|
| Down（失效） | 該狀態(tài)還沒(méi)有進(jìn)行hello包的收發(fā)，一旦進(jìn)行hello的收發(fā)，則進(jìn)入下一狀態(tài) |
| Init（初始化） | 接收到的hello包中并不存在本地的route-id，但是會(huì)將發(fā)送該hello包的鄰居置為init狀態(tài)，此時(shí)雙方并沒(méi)有建立雙向通信，隨著雙方互相收發(fā)hello包，于是才會(huì)進(jìn)入下一狀態(tài) |
| 2-way（雙向通信） | 接收到的hello包中存在本地的route-id，則雙方就會(huì)進(jìn)入2-way雙向通信狀態(tài)。該狀態(tài)也是OSPF最穩(wěn)定的狀態(tài)之一，它標(biāo)志著鄰居關(guān)系的建立，同時(shí)也是鄰接關(guān)系建立的基礎(chǔ) |
| Exstart（預(yù)啟動(dòng)） | 使用類(lèi)似hello的DD報(bào)文進(jìn)行主從關(guān)系（Master/Slave）選舉，route-id數(shù)值大為主，優(yōu)先進(jìn)入下一狀態(tài)。此時(shí)的DD報(bào)文是空的。 |
| Exchange（準(zhǔn)交換） | 使用真正的DD報(bào)文進(jìn)行數(shù)據(jù)庫(kù)目錄的共享 |
| Loading （加載） | 使用LSR、LSU、LSAck去獲取未知的LSA信息（LSDB同步） |
| Full（全毗鄰） | 鄰接關(guān)系建立的標(biāo)志，此時(shí)不再進(jìn)行LSDB的同步 |
三、OSPF的工作過(guò)程
“
224.0.0.5：指的是所有OSPF路由器所使用的組播地址；
224.0.0.6：指的是所有OSPF DR路由器所使用的組播地址。
”
（1）在啟動(dòng)宣告配置之后，OSPF路由器會(huì)使用組播224.0.0.5進(jìn)行OSPF hello包的收發(fā)；若接收到的hello包中存在本地的route-id，則建立鄰居關(guān)系，生成鄰居表；
之后基于表中所有的鄰居進(jìn)行條件的匹配，匹配失敗則將維持鄰居關(guān)系，僅hello包周期?；罴纯?；
（2）匹配成功者之間可以建立鄰接關(guān)系；鄰居間使用DD數(shù)據(jù)包進(jìn)行數(shù)據(jù)庫(kù)目錄的比對(duì)；之后使用LSR查詢(xún)目錄中未知的LSA信息，對(duì)端使用LSU來(lái)攜帶傳遞LSA，最終需要LSAck進(jìn)行接收確認(rèn)；
當(dāng)本地收集到區(qū)域內(nèi)所有設(shè)備的LSA信息后，生成LSDB—鏈路狀態(tài)數(shù)據(jù)庫(kù)表；
（3）本地基于LSDB啟用SPF算法，計(jì)算到達(dá)所有未知網(wǎng)段的最短路徑，然后將其加載到路由表內(nèi)；
審核編輯：劉清
聲明：本文內(nèi)容及配圖由入駐作者撰寫(xiě)或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用，如有內(nèi)容侵權(quán)或者其他違規(guī)問(wèn)題，請(qǐng)聯(lián)系本站處理。
舉報(bào)投訴
-
路由器
+關(guān)注
關(guān)注
22文章
3699瀏覽量
113449 -
OSPF
+關(guān)注
關(guān)注
0文章
80瀏覽量
14864 -
狀態(tài)機(jī)
+關(guān)注
關(guān)注
2文章
492瀏覽量
27462
原文標(biāo)題：OSPF五種報(bào)文、七種狀態(tài)機(jī)及其工作過(guò)程
文章出處：【微信號(hào)：網(wǎng)絡(luò)技術(shù)干貨圈，微信公眾號(hào)：網(wǎng)絡(luò)技術(shù)干貨圈】歡迎添加關(guān)注！文章轉(zhuǎn)載請(qǐng)注明出處。
發(fā)布評(píng)論請(qǐng)先 登錄
相關(guān)推薦
Verilog狀態(tài)機(jī)+設(shè)計(jì)實(shí)例
在verilog中狀態(tài)機(jī)的一種很常用的邏輯結(jié)構(gòu)，學(xué)習(xí)和理解狀態(tài)機(jī)的運(yùn)行規(guī)律能夠幫助我們更好地書(shū)寫(xiě)代碼，同時(shí)作為一種思想方法，在別的代碼設(shè)計(jì)中也會(huì)有所幫助。 一、簡(jiǎn)介 在使用
TDD協(xié)議的工作過(guò)程
,接收機(jī)的工作過(guò)程與W9310內(nèi)部寄存器中的工作狀態(tài)位的設(shè)置有關(guān),分兩種工作情況。當(dāng)
發(fā)表于 07-15 14:42
ARM體系的七種工作模式分別是哪些
ARM體系的七種工作模式如下：狀態(tài)碼工作模式特權(quán)模式異常模式說(shuō)明 10000用戶(hù)模式（User）用戶(hù)程序運(yùn)行模式 11111系統(tǒng)模式（System）該模式下可任意訪問(wèn)系統(tǒng)資源運(yùn)行特權(quán)級(jí)
發(fā)表于 12-15 07:52
OSPF協(xié)議詳解
OSPF協(xié)議詳解:OSPF協(xié)議概述，OSPF的鄰居狀態(tài)機(jī)，OSPF與路由自環(huán)，OSPF調(diào)試與監(jiān)控
發(fā)表于 09-09 22:20
?50次下載
狀態(tài)機(jī)舉例
狀態(tài)機(jī)舉例
你可以指定狀態(tài)寄存器和狀態(tài)機(jī)的狀態(tài)。以下是一個(gè)有四種狀態(tài)的普通
發(fā)表于 03-28 15:18
?970次閱讀
防盜報(bào)警單元工作原理及其狀態(tài)機(jī)的設(shè)計(jì)
本文首先介紹防盜報(bào)警單元(以下簡(jiǎn)稱(chēng)ATA)的工作原理及其狀態(tài)機(jī)的設(shè)計(jì)，然后介紹了聲光警示、安全鎖車(chē)的機(jī)制及其軟件實(shí)現(xiàn)。
發(fā)表于 10-24 16:33
?1879次閱讀
ospf工作原理_ospf工作過(guò)程
當(dāng)路由器開(kāi)啟OSPF后，路由器之間就會(huì)相互發(fā)送HELLO報(bào)文，HELLO報(bào)文中包含一些路由器和鏈路的相關(guān)信息，發(fā)送HELLO報(bào)文的目的是為了形成鄰居表。
發(fā)表于 04-04 16:36
?3.6w次閱讀
什么是狀態(tài)機(jī) 狀態(tài)機(jī)的描述三種方法
狀態(tài)機(jī) 1、狀態(tài)機(jī)是許多數(shù)字系統(tǒng)的核心部件，是一類(lèi)重要的時(shí)序邏輯電路。通常包括三個(gè)部分：一是下一個(gè)狀態(tài)的邏輯電路，二是存儲(chǔ)狀態(tài)機(jī)當(dāng)前狀態(tài)的時(shí)
FPGA：狀態(tài)機(jī)簡(jiǎn)述
是FPGA設(shè)計(jì)中一種非常重要、非常根基的設(shè)計(jì)思想，堪稱(chēng)FPGA的靈魂，貫穿FPGA設(shè)計(jì)的始終。 02. 狀態(tài)機(jī)簡(jiǎn)介 什么是狀態(tài)機(jī)：狀態(tài)機(jī)通過(guò)不同的狀
OSPF鄰居狀態(tài)機(jī)的詳細(xì)講解
OSPF，全稱(chēng)Open Shortest Path First，即開(kāi)放最短路徑優(yōu)先，是由IETF的OSPF工作組在1989年10月開(kāi)發(fā)的，發(fā)表的RFC為1131， OSPFv1從此誕生，該協(xié)議是基于著名的DijKstra算法。
Verilog設(shè)計(jì)過(guò)程中狀態(tài)機(jī)的設(shè)計(jì)方法
“本文主要分享了在Verilog設(shè)計(jì)過(guò)程中狀態(tài)機(jī)的一些設(shè)計(jì)方法。 關(guān)于狀態(tài)機(jī) 狀態(tài)機(jī)本質(zhì)是對(duì)具有邏輯順序或時(shí)序順序事件的一種描述方法，也就是
什么是狀態(tài)機(jī)？狀態(tài)機(jī)5要素
玩單片機(jī)還可以，各個(gè)外設(shè)也都會(huì)驅(qū)動(dòng)，但是如果讓你完整的寫(xiě)一套代碼時(shí)，卻無(wú)邏輯與框架可言。這說(shuō)明編程還處于比較低的水平，你需要學(xué)會(huì)一種好的編程框架或者一種編程思想！比如模塊化編程、狀態(tài)機(jī)
OSPF的五種報(bào)文和七種狀態(tài)機(jī)
一、OSPF的五種報(bào)文 類(lèi)型 報(bào)文名稱(chēng) 報(bào)文描述 1 hello 發(fā)現(xiàn)、建立、周期?；钹従?、鄰接關(guān)系 2 DD （Database Description,數(shù)據(jù)庫(kù)描述） LSDB中LSA的頭部信息
什么是狀態(tài)機(jī)？狀態(tài)機(jī)的種類(lèi)與實(shí)現(xiàn)
狀態(tài)機(jī)，又稱(chēng)有限狀態(tài)機(jī)(Finite State Machine，F(xiàn)SM)或米利狀態(tài)機(jī)(Mealy Machine)，是一種描述系統(tǒng)狀態(tài)變化
工商網(wǎng)監(jiān)
評(píng)論