is-is網路設計解決方案
本章介紹了spf演算法的理論基礎,解釋了spf演算法計算路由的方法,並概述了在cisco路由器上執行is-is時spf的操作。
spf演算法是以其發明者—荷蘭數學家、計算機科學家edsger w. dijkstra的名字命名的。spf使用有向圖找到兩點之間的最短路徑。這一發明被各種應用程式所使用,在資料通訊網路中進行路徑選擇就是作用之一。通訊網路中的路由器和鏈路(鄰接關係)可以被模擬為乙個有向圖中的頂點和弧線,dijkstra演算法可以用於計算這種模型中節點之間的最優路徑。is-is協議就是以這種方式使用dijkstra演算法來確定網路中的最佳路由的。
在is-is的體系結構中,更新程序負責建立並維護鏈路狀態資料庫,而決策程序使用資料庫中的資訊計算路由。spf演算法是決策程序的核心操作。在cisco路由器上,is-is的spf程序執行spf演算法以計算is-is路由。與spf演算法相關的處理時間是由網路中的節點和鏈路數量決定的,通常情況下,由階數o(llogn)決定,其中l為鏈路數量,o為節點數量。dijkstra演算法基於is-is鏈路狀態資料報中通告的鄰接關係構建乙個網路中路由器的最短路徑樹。在spf樹中,路由器通告的ip字首會被作為樹的葉子。任意鄰接關係的改變都會觸發整個最短路徑樹的重新計算(即spf程序的一次整體執行)。但ip資訊的改變只會引起一次部分路由的計算。
《IS IS網路設計解決方案》一2 2 本章小結
is is網路設計解決方案 is is路由選擇協議是iso定義的支援clns的三個網路層協議之一,另外兩個是clnp和es is。雖然最初is is是設計用於對iso clnp包進行路由選擇,但由其修改而來的整合is is可以用於ip環境中。整合is is經過多年的不斷改進已經成為了乙個可擴充套件的...
網路安全解決方案
隨著資訊化技術的飛速發展,使用者經營管理對計算機應用系統的依賴性增強,計算機應用系統對網路的依賴性增強。計算機網路規模不斷擴大,網路結構日益複雜。計算機網路和計算機應用系統的正常執行對網路安全提出了更高的要求。資訊保安防範應做整體的考慮,全面覆蓋資訊系統的各層次,針對網路 系統 應用 資料做全面的防...
網路不通解決方案
1 查詢物理是否連通 包含網線 網絡卡 交換機等硬體是否有故障。2 乙太網兩端的工作模式配置不一致,導致一端工作在全雙工,另外一端工作在半雙工。雙工模式不一致會導致丟包。3 e1介面同軸電纜比較長的情況下,如果採用雙端接地,很容易引入干擾導致丟包。採用單端接地 一般是發端接地 即可解決。4 擁塞丟包...