OSPF狀態機+SPF算法

? ?OSPF狀態機

1.點到點網絡類型? ? ?down-->init-->(前提為可以建立鄰接)exstart——>exchange-->若查看鄰接的DBD 目錄后發現不用進行LSA 直接進入ful。若查看后需要進行查詢、應答先進入loading,在查詢應答完后再進入 fuIl:
2.MA網絡類型? ? ?down -->init -->2way-->(前提為可以建立鄰接,通過DR/BDR選舉后來判斷)exstart-->exchange-->若查看鄰接的 DBD 目錄后發現不用進行LSA 直接進入 full 若查看后需要進行查詢、應答先進入 loading,在查詢應答完后再進入 full。

3、當 hello time 較大時,狀態機在 down 和 init 之間將出現嘗試等待狀態。

SFP算法 ——OSPF 防環機制
1、在同一個區域每臺路由具有一致的 LSDB
2、每臺路由器以自己為根計算到達每個目標的最短路徑(最小 cost 值)
3、必須區域劃分--


優勢

1)域間匯總減少路由條目數量
2)匯總路由是在所有明細路由均消失后才刪除,網絡更穩定
3)區域劃分后不同類別的LSA 傳播范圍不同,控制更新量總結。

總結:觀看 OSPF 防環文檔


過程——基于本地 LSDB(1/2 類LSA)生成--生成有向圖--基于有向圖來進行最短路徑樹生成

最短路徑樹,關注本地 LINK-ID 的 LSA 開始--》基于該 LSA 內提及到點到點或傳輸網絡信息再查看 link-id遞歸到下一條信息:基于所有點到點和傳輸網絡信息生成最短路徑樹主干;

然后用樹中每臺設備的末梢網絡信息補充路由表,完成收斂。

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/bicheng/19721.shtml
繁體地址,請注明出處:http://hk.pswp.cn/bicheng/19721.shtml
英文地址,請注明出處:http://en.pswp.cn/bicheng/19721.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

【計算機網絡】——概述(圖文并茂)

概述 一.信息時代的計算機網絡二.互聯網概述1.網絡,互連網,互聯網(因特網)1.網絡2.互連網3.互聯網(因特網) 2.互聯網簡介1.互聯網發展的三個階段2.互聯網服務提供者(ISP)3.互聯網的組…

HTTP/超文本傳輸協議(Hypertext Transfer Protocol)及HTTP協議通信步驟介紹和請求、響應階段詳解;

目錄 一、HTTP/超文本傳輸協議 特點和功能 請求-響應模型 版本和擴展 安全性和加密 二、HTTP協議通信步驟介紹 三、請求、響應階段詳解 HTTP請求 HTTP響應 示例 一、HTTP/超文本傳輸協議 HTTP/超文本傳輸協議(Hypertext Transfer Protocol)是…

淺談人機交互

人機交互(Human-Computer Interaction,HCI),是指關于設計、評價和實現供人們使用的交互式計算機系統,并圍繞相關的主要現象進行研究。 狹義的講,人機交互技術主要是研究人與計算機之間的信息交換&#xff0…

wpf窗體背景鏡像漸變效果實現

<Window.Background> <!--鏡像漸變--> <RadialGradientBrush Center"0.5,0" GradientOrigin"0.5,-0.5" RadiusX"0.7" RadiusY"1.2"> <GradientStop Color"#ff61baff" Offset"0&q…

【康耐視國產案例】智能AI相機:深度解析DataMan 380大視野高速AI讀碼硬實力

隨著讀碼器技術的不斷更新迭代&#xff0c;大視野高速應用成為當前工業讀碼領域的關鍵發展方向。客戶對大視野高速讀碼器的需求源于其能顯著減少生產成本并提升工作效率。然而&#xff0c;大視野應用場景往往伴隨著對多個條碼的讀取需求&#xff0c;這無疑增加了算法的處理負擔…

cuda 11.6 pytorch安裝

在安裝之前&#xff0c;需要先配置GPU環境&#xff08;安裝CUDA和CudaNN) 命令行輸入nvidia-smi&#xff0c;查看驅動信息 nvidia-smi 安裝相應的CUDA 和CUDANN 驗證&#xff1a;輸入nvcc --version 或者nvcc -V 進行檢查 nvcc --version nvcc -V 在anaconda里創建環境 co…

NLP課程筆記-基于transformers的自然語言處理入門

toc 項目地址 https://github.com/datawhalechina/learn-nlp-with-transformers/ 2017年&#xff0c;Attention Is All You Need論文&#xff08;Google Brain&#xff09;首次提出了Transformer模型結構并在機器翻譯任務上取得了The State of the Art(SOTA, 最好)的效果。2…

ADB安裝教程

1 adb簡介 Android 調試橋 (adb) 是一種功能多樣的命令行工具&#xff0c;可讓您與設備進行通信。 adb命令可用于執行各種設備操作&#xff0c;例如安裝和調試應用。 adb 提供對 Unix shell&#xff08;可用來在設備上運行各種命令&#xff09;的訪問權限。它是一種客戶端-服務…

一篇文章帶你弄懂Java集合的泛型

目錄 第一問&#xff1a;什么是泛型&#xff1f;有什么好處&#xff1f; 第二問&#xff1a;泛型是如何實現的呢&#xff1f; 第三問&#xff1a;類型擦除的缺點有哪些&#xff1f; 第四問&#xff1a;泛型中上下界限定符extends和super有什么區別&#xff1f; 第五問&…

HR人才測評,如何做中層管理人員的素質測評?

中層管理人員是企業中的重要力量&#xff0c;他們是連接高層管理和基層員工的橋梁&#xff0c;對企業的發展至關重要。因此&#xff0c;對中層管理人員的素質測評尤為重要。下面&#xff0c;我將介紹一些HR人才測評的方法和步驟&#xff0c;以幫助企業準確評估中層管理人員的素…

中信銀行積極開展2024年金融科技活動周宣傳活動

近日&#xff0c;2024年全國金融“科技活動周”正式啟動。中信銀行圍繞“弘揚科學家精神 激發全社會創新活力”為主題&#xff0c;積極面向公眾宣傳各類金融知識&#xff0c;全面營造熱愛科學、崇尚科學的社會氛圍。 自5月25日起&#xff0c;中信銀行通過全國網點大屏播放宣傳…

【C++】77組合

給定兩個整數 n 和 k&#xff0c;返回范圍 [1, n] 中所有可能的 k 個數的組合。 你可以按 任何順序 返回答案。 使用回溯算法。我們可以按照以下步驟來實現&#xff1a; 創建一個輔助函數 backtrack&#xff0c;用來進行回溯搜索。其中包括當前組合的狀態變量 current、起始…

C# list集合

一、list集合基本使用 1.添加元素 ① 單個元素添加 List<int> list new List<int>();for (int i 0; i < 3; i){list.Add(i);}//輸出&#xff1a;0,1,2 ②初始化時添加元素 List<int> list2 new List<int> { 1, 2, 3 };//輸出&#xff1a;0,1…

Jenkins從放棄到入門:部署、配置與應用

目錄 Jenkins詳解 一、Jenkins介紹 1、Jenkins 功能 2、Jenkins 概念 3、Jenkins 目的 4、Jenkins 特性 5、產品發布流程 二、Jenkins CI/CD 流程 三、部署Jenkins git 1、jenkins 安裝 yum 安裝 jenkins *jenkins 依賴 java 環境 #注意2.346之后的版本不再支持jdk…

RabbitMQ-發布/訂閱模式

1、發布/訂閱模式介紹 在普通的生產者、消費者模式&#xff0c;rabbitmq會將消息依次傳遞給每一個消費者&#xff0c;一個worker一個&#xff0c;平均分配&#xff0c;這就是Round-robin調度方式&#xff0c;為了實現更加復雜的調度&#xff0c;我們就需要使用發布/訂閱的方式…

EXSI虛擬機新增磁盤并將空間擴充到已有分區

這里寫自定義目錄標題 1、在EXSI虛擬機中新增一塊磁盤配置大小2、確認新磁盤3、格式化新分區4、添加新分區到LVM5、將新增分區添加到已有分區里 1、在EXSI虛擬機中新增一塊磁盤配置大小 注意事項&#xff1a; (1)需確保虛擬機已關閉活處于維護模式&#xff0c;避免數據丟失 (2…

Spring Boot詳解:深入了解與實踐

文章目錄 1. Spring Boot簡介1.1 什么是Spring Boot&#xff1f;1.2 Spring Boot的歷史背景1.3 Spring Boot的核心特點 2. Spring Boot的核心概念2.1 自動配置2.1.1 自動配置原理2.1.2 自定義配置 2.2 Spring Boot Starter2.3 Spring Boot CLI 3. Spring Boot的主要功能模塊3.1…

網橋、路由器和網關有什么區別

在計算機網絡領域&#xff0c;網橋、路由器和網關都是常見的網絡設備&#xff0c;它們在網絡通信中扮演著不同的角色。雖然它們都有連接不同網絡的功能&#xff0c;但在實際應用中卻具有各自獨特的作用和特點。 1.網橋&#xff08;Bridge&#xff09; 定義&#xff1a;網橋是…

最佳 Mac 數據恢復:恢復 Mac 上已刪除的文件

嘗試過許多 Mac 數據恢復工具&#xff0c;但發現沒有一款能達到宣傳的效果&#xff1f;我們重點介紹最好的 Mac 數據恢復軟件 沒有 Mac 用戶愿意擔心數據丟失&#xff0c;但您永遠不知道什么時候會發生這種情況。無論是意外刪除 Mac 上的重要文件、不小心弄濕了 Mac、感染病毒…

CSS:list-style作用

list-style作用 介紹屬性1. list-style-type2.list-style-image3.list-style-position 常見用法1.設置列表項標記類型2.設置列表項標記圖像3.設置列表項標記位置4.組合使用5.為不同列表項設置不同的樣式6.重置列表樣式 示例 介紹 在Web開發中&#xff0c;list-style 是CSS的一…