萬盛學電腦網

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

路由算法大全:距離矢量 vs 鏈路狀態,協議分類與選型指南

單播路由協議按尋徑算法分類

算法類別核心原理代表協議適用場景
距離矢量 (DV)矢量疊加 / 貝爾曼-福特RIP、IGRP、EIGRP、BGP*小網/邊緣/AS間
鏈路狀態 (LS)全網拓撲同步 + SPF (Dijkstra)OSPF、IS-IS企業核心/服務商骨幹/大規模

* BGP 屬路徑向量,是 DV 變種,攜帶 AS_PATH 防環。

距離矢量算法深度剖析

  • 路由表示:(目的網絡, 度量) 矢量
  • 更新規則:D_i = min(D_j + C_ij)
  • 信息交換:周期性全量路由表廣播/組播
  • 優勢:實現簡單、資源佔用低、配置易上手
  • 劣勢:收斂慢、易環路、頻寬浪費、度量單一 (RIP)

鏈路狀態算法深度剖析

三大核心任務

  1. 主動測鄰: Hello 包檢測鏈路雙向通信
  2. 洪泛法泛洪 LSA: 經所有接口轉發(除接收口),序號/校驗和/壽命防重複/過期
  3. 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) 將算法抽象為策略意圖,自動轉換底層協議

掌握兩大算法族本質差異,能在設計、遷移、故障排查中做出架構級決策。

copyright © 萬盛學電腦網 all rights reserved