萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 網路安全 >  >> 路由器知識 >> 路由器基礎

動態路由協議運作原理與核心組件解析

動態路由協議讓路由器自動交換網路拓撲資訊、計算最佳路徑並快速收斂。從 1969 年 ARPANET 早期算法到現代 OSPF/IS-IS/BGP,其核心架構始終包含三大支柱:資料結構、演算法、協議訊息。

動態路由協議三大核心組件

  1. 資料結構:路由表、鏈路狀態資料庫 (LSDB)、拓撲表、鄰居表等,駐留記憶體,為決策提供依據。
  2. 演算法:距離向量用 Bellman-Ford,鏈路狀態用 Dijkstra SPF,路徑向量用 AS_PATH 循環檢測與屬性比較。演算法決定如何從原始資訊推導最佳路徑。
  3. 協議訊息:Hello(鄰居發現/保持)、Update(路由資訊宣告)、Query/Reply(EIGRP)、LSP/LSA(鏈路狀態封包)、Open/Keepalive/Update/Notification(BGP)。訊息驅動狀態機流轉。

動態路由運作四階段流程

  1. 鄰居發現與建立:介面啟動協議後,發送 Hello 封包發現鄰居,雙向通訊確認後建立鄰居關係。
  2. 路由資訊交換:鄰居間交換完整路由表 (距離向量) 或 LSA/LSP (鏈路狀態),建立拓撲視圖。
  3. 最佳路徑計算:各自運行演算法計算到達各目的網路的最短/最優路徑,安裝至路由表 (RIB/FIB)。
  4. 變化偵測與快速收斂:鏈路故障、新增網路、度量變化觸發更新,協議迅速泛洪/宣告變更,所有路由器重新計算並更新轉發表,完成收斂。

四大核心功能目標

  • 發現遠端網路(自動學習)
  • 維護最新路由資訊(週期/觸發更新)
  • 選擇最佳路徑(度量比較)
  • 故障時自動切換備用路徑(快速收斂)

協議演進脈絡

  • 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。

copyright © 萬盛學電腦網 all rights reserved