4.8 路由演算法及路由協議

路由演算法

用於確定資料報的通過的最佳路徑，於是路由器會儲存一個自己的路由表，來記錄這些值。

路由演算法的分類

• 靜態路由演算法(非自適應路由演算法）管理員手工配置路由資訊。
  • 簡便、可靠，在負荷穩定、拓撲變化不大的網路中執行效果很好，廣泛用於高度安全性的軍事網路和較小的商業網路。
  • 路由更新慢，不適用大型網路。
• 動態路由演算法(自適應路由演算法）路由器間彼此交換資訊，按照路由演算法優化出路由表項。
  • 路由更新快，適用大型網路，及時響應鏈路費用或網路拓撲變化。
  • 演算法複雜，增加網路負擔。
  • 演算法舉例
    • 全域性性鏈路狀態路由演算法 OSPF ：所有路由器掌握完整的網路拓撲和鏈路費用資訊
    • 分散性距離向量路由演算法 RIP ：路由器只掌握物理相連的鄰居及鏈路費用。【鄰居去世了會去祈禱，所以是RIP】

分層次的路由選擇協議

（1）因特網規模很大

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

自治系統AS：在單一的技術管理下的一組路由器，AS內部有路由，AS之間也有路由。

一個AS內的所有網路都屬於一個行政單位來管轄，一個自治系統的所有路由器在本自治系統內都必須連通。

路由選擇協議

內部閘道器協議IGP —— 一個AS內使用的，如RIP、OSPF

外部閘道器協議EGP —— 各AS之間使用的，如 BGP