注:網絡到路由器是沒有花費的。
由上圖,得到 R1 的最短路樹:
圖 9 由上圖得到的 R1 的最短路樹
路由表計算過程:
(1)初始化,保存舊的路由表
(2)用Dijkstra算法計算區域內的路由
(3)通過檢查SUM_LSA,計算區域間的路由
(4)利用虛連接改進路由
(5)通過ASE_LSA,計算AS外部路由
計算是按根節點所連的區域逐個區域來計算的,對于每一個區域,分別進行計算,且在計算過程中逐步改進路由表。
圖 10 路由計算過程圖
不同路由的比較如下圖所示:
圖 11 路由比較過程圖
新聞熱點
疑難解答