單播路由協議按尋徑算法分類
| 算法類別 | 核心原理 | 代表協議 | 適用場景 |
| 距離矢量 (DV) | 矢量疊加 / 貝爾曼-福特 | RIP、IGRP、EIGRP、BGP* | 小網/邊緣/AS間 |
| 鏈路狀態 (LS) | 全網拓撲同步 + SPF (Dijkstra) | OSPF、IS-IS | 企業核心/服務商骨幹/大規模 |
* BGP 屬路徑向量,是 DV 變種,攜帶 AS_PATH 防環。
距離矢量算法深度剖析
- 路由表示:
(目的網絡, 度量) 矢量
- 更新規則:
D_i = min(D_j + C_ij)
- 信息交換:周期性全量路由表廣播/組播
- 優勢:實現簡單、資源佔用低、配置易上手
- 劣勢:收斂慢、易環路、頻寬浪費、度量單一 (RIP)
鏈路狀態算法深度剖析
三大核心任務
- 主動測鄰: Hello 包檢測鏈路雙向通信
- 洪泛法泛洪 LSA: 經所有接口轉發(除接收口),序號/校驗和/壽命防重複/過期
- SPF 計算: 以自己為根構建最短路徑樹,生成路由表
三大特征
- 向自治系統內**所有**路由器發送信息(洪泛法)
- 發送內容 = 本路由器相鄰鏈路狀態(鄰居 ID、度量)
- **僅在狀態變化時**觸發洪泛(定期刷新除外)
度量定義 (OSPF)
Cost = 參考帶寬 / 接口帶寬(默認參考 100Mbps),可手動調整。反映費用、延遲、帶寬綜合代價。
協議選型決策樹
網絡規模 < 50 節點、單廠商、簡單拓撲 → RIPv2 / EIGRP
↓ 否
需多廠商互運、大規模、分層區域 → OSPF / IS-IS
↓ 否
跨自治系統、策略控制、Internet 互聯 → BGP
演進趨勢
- 段路由 (SR-MPLS/SRv6) 結合 IS-IS/OSPF,簡化隧道信令
- EIGRP 開放標準化 (RFC 7868),多廠商支援增加
- BGP 擴展至數據中心 (BGP-EVPN)、SD-WAN 控制平面
- 意圖驅動網絡 (IBN) 將算法抽象為策略意圖,自動轉換底層協議
掌握兩大算法族本質差異,能在設計、遷移、故障排查中做出架構級決策。