鏈路狀態路由協議_第1頁
鏈路狀態路由協議_第2頁
鏈路狀態路由協議_第3頁
鏈路狀態路由協議_第4頁
鏈路狀態路由協議_第5頁
已閱讀5頁，還剩8頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

鏈路狀態路由協議目錄鏈路狀態協議收斂過程SPF算法要求2鏈路狀態路由協議又稱為最短路徑優先協議，它建基于EdsgerDijkstra的SPF（最短路徑優先）算法OSPF（開放最短路徑優先）IS-IS（中間系統到中間系統）業內還有用于非IP網絡的一些鏈路狀態路由協議3SPF算法簡介Dijkstra‘s算法通常稱為SPF（最短路徑優先）算法，但事實上，優先最短路徑是所有路由算法的目的4SPF算法簡介每臺路由器會自行確定通向拓撲中每個目的地的開銷最短路徑≠最少跳數的路徑5收斂過程每臺路由器了解其自身的鏈路（即與其直連的網絡）每臺路由器負責“問候”直連網絡中的相鄰路由器每臺路由器創建一個鏈路狀態數據包（LSP），其中包含與該路由器直連的每條鏈路的狀態每臺路由器將LSP泛洪到所有鄰居，然后鄰居將收到的所有LSP存儲到數據庫中E每臺路由器使用數據庫構建一個完整的拓撲圖并計算通向每個目的網絡的最佳路徑63.1了解直連的網絡從R1來了解鏈路是路由器上的一個接口鏈路狀態是有關各條鏈路的狀態的信息73.2向鄰居發送Hello數據包路由器使用Hello協議來發現其鏈路上的所有鄰居兩臺鏈路狀態路由器獲悉它們是鄰居時，將形成一種相鄰關系這些小型Hello數據包持續在兩個相鄰的鄰居之間互換，以此實現“保持生存”功能來監控鄰居的狀態83.3創建鏈路狀態數據包路由器一旦建立了相鄰關系，即可創建鏈路狀態數據包(LSPs)包含與該鏈路相關的鏈路狀態信息93.5構建鏈路狀態數據庫路由區域內的每臺路由器都可以使用SPF算法來構建您之前了解過的SPF樹10鏈路狀態路由協議的優點11是基本事件驅動更新快是是鏈路狀態否基本周期更新慢否否距離矢量使用LSP更新方式路由器自行判斷到每一個網絡的最短路徑創建拓撲圖路由協議收斂時間11鏈路狀態路由協議的要求與距離矢量路由協議相比，鏈路狀態路由協議通常需要占用更多的內存、CPU運算量和帶寬鏈路狀態數據包泛洪會對網絡的可用帶寬產生負

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論