路由協議OSPF的資料結構

2022-09-21 23:51:02 字數 1281 閱讀 2181

ospf是相當複雜的路由協議,有許多效能和穩定性方面增強的特點。因此, ospf使用大量的資料結構就不是奇怪的現象。每個資料結構或資訊型別,用於執行乙個特定的任務。

所有資料結構共享乙個通用頭,稱為ospf頭。ospf頭長度為2 4位元組,包括以下各域:

·版本號—分配ospf頭的第乙個位元組用於標識版本號。當前的版本是2,但是可能會遇到更老的路由器還在執行rfc 11 3 1版本 1247、1 5 8 3、2 1 7 8和2 3 2 8都對ospf版本2的向後相容作了規範。因此無需進一步的標識。

·型別—第二個位元組指出5種ospf報文型別中哪一種附加在頭結構後面。5種型別( h e l l o、資料庫描述、鏈路-狀態請求、鏈路-狀態更新和鏈路-狀態應答)用數字標識。

·報文長度—ospf頭中下面兩個位元組用於通知接收節點報文的總長度。報文總長度包括資料和頭

·路由器i d—區中的每個路由器被分配乙個惟一的、4位元組的標識號。ospf路由器在傳送任何ospf訊息給其他路由器之前,用自己的i d號填充該域。

·區id—頭中用4位元組標識區號。

· 校驗和—每個ospf頭包括乙個2位元組的校驗和域,用於檢查在傳輸過程中對報文造成的破壞。傳送方對每個訊息執行數學計算,然後把結果儲存在這個域中。接收方對接收到的報文執行相同的演算法並把結果與儲存在校驗和域中的結果進行比較。

如果報文無損到達,兩個結果應一樣;不相同,說明ospf報文在傳輸過程中被破壞。接收方會簡單地把受損報文丟棄。

·認證型別—ospf能通過認證ospf資訊的傳送者來防止會導致假路由資訊這樣的攻擊。兩位元組的認證型別域標識資訊中使用的各種認證形式。

·認證—頭中剩下的9個位元組攜帶的是認證資料,接收方利用此資訊來確定資訊的傳送者。ospf允許網路管理員使用各種級別的認證:從無認證,到簡單認證,到最強大的m d認證,基本結構中包含ospf節點所需的用於決定報文是否應接收並作進一步處理,還是應丟棄的所有資訊。

在傳輸過程中受損的(校驗和指出這一點)及沒有通過認證的報文會被丟棄。

ospf使用5種不同的報文型別。每種型別用於支援不同的,專門的網路功能。這5種型別是:

·hello報文(型別1 )。

·資料庫描述報文(型別2 )。

·鏈路-狀態請求報文(型別3 )。

·鏈路-狀態更新報文(型別4 )。

·鏈路-狀態應答報文(型別5 )。

這5種報文型別有時用編號指明,而不是用名字。所以, ospf型別5報文實際上是指鏈路-狀態應答報文。所有這些報文型別使用ospf頭。

注意 5種基本的ospf資料結構用5個純粹的數表示,對這些結構和大小的詳細討論超出了本章的範圍。相反,這一章僅限於討論這些資料型別的目的和使用。

OSPF動態路由協議的路由更新機制

ospf具有可擴充套件性的乙個原因是它的路由更新機制。ospf使用lsa在ospf節點之中共享路由資訊。這些廣播資訊會在整個區中進行傳播但不會超越乙個區。因此,區中的每乙個路由器都知道本區的拓撲。然而,乙個區的拓撲對區外是不可知的。考慮到實際上有四種不同型別的ospf路由器 區內路由器 區邊界路由器...

基於EIGRP協議與OSPF協議的路由重分別與應用

摘要 路由重分布為在同乙個網際網路絡中高效地支援多種路由協議提供了可能,執行路由重分布的路由器被稱為邊界路由器,因為它們位於兩個或多個自治系統的邊界上。一般來說乙個組織或者乙個跨國公司很少只使用乙個路由協議,而如果乙個公司同時執行了多個路由協議,或者乙個公司和另外乙個公司合併的時候兩個公司用的路由協...

資料結構與拓撲資料結構

資料結構在gis中對於資料的採集 儲存 查詢 檢索和應用分析等操作方式有著重要的影響,一種高效率的資料結構應該具備以下幾個要求 1 組織的資料能夠表示要素之間的層次關係,便於不同資料聯絡於覆蓋 2 正確反映地理實體之間的空間排列方式和各實體之間的相互關係 3 便於訪問與檢索 4 節省儲存空間,減少資...