文章目錄

• 一、路由算法
• 二、路由算法 分類
• 三、靜態路由算法
• 四、動態路由算法
• 五、動態路由算法 分類
• 六、分層次的路由選擇協議

一、路由算法

---

路由算法 : 選擇數傳輸的 “最佳路由” , 該 “最佳” 是相對于某特定要求得出的合理選擇 ;

路由表 : 又稱為 轉發表 , 有如下條目 :

• 目的網絡 IP 地址
• 子網掩碼
• 下一跳 IP 地址
• 接口

二、路由算法 分類

---

路由算法 分類 :

• 靜態路由算法

• 動態路由算法

三、靜態路由算法

---

靜態路由算法 :

① 特點 : 是 非自適應 路由算法 ;

② 路由配置 : 管理員 手工配置 路由信息 ;

③ 優點 : 簡單 , 可靠 ; 負載穩定 , 拓撲變化小 的網絡中 運行 ;

④ 缺點 : 路由更新慢 , 不適合 大型網絡 ;

⑤ 適用場景 : 用于 安全性較高的軍事網絡 和 小型商業網絡 ;

四、動態路由算法

---

動態路由算法 :

① 特點 : 是 自適應 路由算法 ;

② 路由配置 : 路由器之間 彼此交換 路由信息 ; 按照路由算法優化出路由表項 ;

③ 優點 : 路由信息更新快 ; 適用于大型網絡 , 及時響應鏈路費用 和 網絡拓撲變化 ;

④ 缺點 : 算法復雜 , 網絡負擔較高 ;

⑤ 適用場景 : 用于 大型商業網絡 ;

五、動態路由算法 分類

---

動態路由算法 分類 :

① 全局性 動態路由算法 : 鏈路狀態路由算法 OSPF , 所有的路由器掌握著 完整的網絡拓撲 和 鏈路費用信息 ;

② 分散性 動態路由算法 : 距離向量路由算法 RIP , 路由器只掌握 物理連接的 相鄰路由器 和 鏈路費用 ;

六、分層次的路由選擇協議

---

分層次的路由選擇協議 由來 :

• 規模大 : 因特網規模很大 , 單個路由器不可能掌握所有的路由信息 ;
• 保密性 : 很多組織對自己 網絡的路由選擇協議保密 , 不讓外部知道具體細節 , 但還有接入因特網的需求 ;

自治系統 ( Autonomous System ) :

① 自治系統 路由器 : 單一 技術管理下 的一組 路由器 ;

② 自治系統內部路由 : 這些 自治系統內部 路由器 使用 自治系統 內部的路由選擇協議 , 和 共同的度量 , 確定分組在 自治系統 內部的路由 ;

③ 自治系統之間路由 : 自治系統 之間 采用相應的 自治系統之間的路由協議 ;

④ 管轄 : 自治系統 內部所有的網絡 , 都是同一個行政單位管轄 ;

⑤ 連通性 : 自治系統 所有路由器必須在本自治系統 內部連通 ;

自治系統 相關協議 :

① 自治系統 內部協議 : 內部網關協議 , RIP , OSPF ;

② 自治系統 之間協議 : 外部網關協議 , BGP-4 ;

總結

以上是生活随笔為你收集整理的【计算机网络】网络层 : 路由算法 ( 路由算法分类 | 静态路由算法 | 动态路由算法 | 全局性动态路由算法 | 分散性动态路由算法 | 分层次路由选择协议 )的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。