OSPF基本原理(資料報 狀態機 鄰居建立條件)

2021-10-03 08:00:27 字數 1083 閱讀 8591

一、ospf的工作過程:

啟動宣告配置完成後,路由器開始組播(224.0.0.5)收發hello包,若接收到的hello包中存在本地的router-id,則建立鄰居關係,之後基於鄰居關係進行條件匹配,匹配失敗則維持鄰居關係,僅hello包週期保活;匹配成功則開始建立鄰接關係,鄰居間使用類似hello包的dbd包進行主從關係的選舉,router-id大的為主,然受使用真正的dbd包進行資料庫目錄的共享,之後使用lsr來請求未知的lsa資訊,對端使用lsu來攜帶傳遞lsa資訊,最後需要 lsack進行接收確認;當本地收集到區域內所有的lsa資訊後生成lsdb表,本地基於lsdb啟用spf演算法,計算本地到達所有未知網段的最短路徑,然後將其載入到路由表中;收斂完成,僅hello包週期保活所有的鄰居和鄰接關係,每30min週期進行dbd包的收發來進行更新。

二、ospf的5個資料報

hello包:用於發現、建立和週期保活鄰居關係

dbd包:資料庫描述包,本地資料庫的目錄

lsr:鏈路狀態請求包,用於向對端請求本地未知的資訊

lsu:鏈路狀態更新包,用於答覆對端的lsr,攜帶傳遞各種lsa

lsack:鏈路狀態確認包,用於接收確認,保證可靠性

三、ospf的7個狀態機

down:當路由器開始收發hello包,進入下一狀態

init:接收到的hello包中存在本地的router-id,進入下一狀態

2way:標誌著鄰居關係建立

exstart:使用類似hello包的dbd包進行主從關係選router-id大的為 主,優先進入下一狀態

exchange:使用真正的dbd包進行資料庫目錄的共享

loading:使用lsr、lsu、lsack來獲取未知的lsa資訊

full:標誌鄰接關係建立

四、ospf鄰居關係建立的4個條件

1、區域id必須相同

2、hello/dead time必須一致

3、認證必須相同

4、末梢區域標記

Chainlink預言機基本原理(二)

part1 下面我們通過乙個例子,來介紹一下預言機的基本原理。我們在以太坊鏈上建立乙個使用者合約,它需要獲取到某個城市的氣溫資料。當然,智慧型合約自己是無法獲取到這個發生於鏈下真實世界中的資料資訊的,需要借助預言機來實現。智慧型合約將需要獲取天氣溫度的的城市寫入到eventlog中,鏈下我們會啟動乙...

Hadoop資料切片基本原理

資料切片問題 先給不懂得同學解釋一下概念 資料塊block 是hdfs物理資料塊,乙個大檔案丟到hdfs上,會被hdfs切分成指定大小的資料塊,即block 資料切片 資料切片是邏輯概念,只是程式在輸入資料的時候對資料進行標記,不會實際切分磁碟資料 切片1 假設檔案大小為300m,切片大小為100m...

資料庫最基本原理

資料庫 database 是按照資料結構來組織 儲存和管理資料的倉庫,它產生於距今六十多年前,隨著資訊科技和市場的發展,特別是二十世紀九十年代以後,資料管理不再僅僅是儲存和管理資料,而轉變成使用者所需要的各種資料管理的方式。資料庫有很多種型別,從最簡單的儲存有各種資料的 到能夠進行海量資料儲存的大型...