1.1 路由算法

• 將最優的路徑填入路由轉發表。

1.2 路由算法分類

• 靜態路由算法(非自適應路由算法)：管理員手動配置路由信息。

  • 簡便、可靠，在負載穩定、拓撲變化不大的網絡中運行效果很好，廣泛用于高度安全性的軍事網絡和較小的商業網絡。

• 動態路由算法(自適應路由算法):路由器間彼此交換信息，按照路由算法優化出路由表項。

  • 路由跟新塊，適用于大型網絡，及時響應鏈路費用或網絡拓撲變化。
  • 算法復雜，增加網絡負擔。

1.3 動態路由算法

• 全局性：鏈路狀態路由算法OSPF
  • 所有路由器掌握完整的網絡拓撲和鏈路費用信息。
• 分散性： 距離向量路由算法；RIP
  • 路由器只掌握物理連接的鄰居及鏈路費用。

1.3 分層次的路由協議

• 因特網規模很大；

• 許多單位不想讓外界知道自己的路由選擇協議，但還想連入因特網。

• 自治系統AS：在單一的技術管理下的一組路由器，而這些路由器使用一種AS內部的路由選擇協議和共同的度量以確定分組在該AS內的路由，同時還使用一種AS之間的路由協議已確定在AS之間的路由。
  一個AS內的所有網絡都屬于一個行政單位來管轄，一個自治系統的所有路由器在本自治系統內都必須連通。

• 路由選擇協議

  • 內部網關協議IGP：一個AS內使用的 RIP、OSPF
  • 外部網關協議EGP：AS之間使用的 BGP
    

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的计算机网络(二十四)-路由算法及路由协议的全部內容，希望文章能夠幫你解決所遇到的問題。

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