動態路由協議讓路由器自動交換網路拓撲資訊、計算最佳路徑並快速收斂。從 1969 年 ARPANET 早期算法到現代 OSPF/IS-IS/BGP,其核心架構始終包含三大支柱:資料結構、演算法、協議訊息。
動態路由協議三大核心組件
- 資料結構:路由表、鏈路狀態資料庫 (LSDB)、拓撲表、鄰居表等,駐留記憶體,為決策提供依據。
- 演算法:距離向量用 Bellman-Ford,鏈路狀態用 Dijkstra SPF,路徑向量用 AS_PATH 循環檢測與屬性比較。演算法決定如何從原始資訊推導最佳路徑。
- 協議訊息:Hello(鄰居發現/保持)、Update(路由資訊宣告)、Query/Reply(EIGRP)、LSP/LSA(鏈路狀態封包)、Open/Keepalive/Update/Notification(BGP)。訊息驅動狀態機流轉。
動態路由運作四階段流程
- 鄰居發現與建立:介面啟動協議後,發送 Hello 封包發現鄰居,雙向通訊確認後建立鄰居關係。
- 路由資訊交換:鄰居間交換完整路由表 (距離向量) 或 LSA/LSP (鏈路狀態),建立拓撲視圖。
- 最佳路徑計算:各自運行演算法計算到達各目的網路的最短/最優路徑,安裝至路由表 (RIB/FIB)。
- 變化偵測與快速收斂:鏈路故障、新增網路、度量變化觸發更新,協議迅速泛洪/宣告變更,所有路由器重新計算並更新轉發表,完成收斂。
四大核心功能目標
- 發現遠端網路(自動學習)
- 維護最新路由資訊(週期/觸發更新)
- 選擇最佳路徑(度量比較)
- 故障時自動切換備用路徑(快速收斂)
協議演進脈絡
- 1982:RIP v1 (RFC 1058) — 首個標準化距離向量協議
- 1990s:OSPFv2 (RFC 2328)、IS-IS (ISO 10589) — 鏈路狀態成熟
- 1994:EIGRP — Cisco 專有進階距離向量
- 1995:BGP-4 (RFC 1771) — 支援 CIDR,成為互聯網骨幹標準
- 現代:OSPFv3/IS-IS for IPv6、BGP 大社群、SR (Segment Routing) 擴展
選擇協議原則:小型扁平網路 → RIP/靜態;企業分層網路 → OSPF/EIGRP;ISP 骨幹/大型企業 → IS-IS;跨 AS 互聯 → BGP。