萬盛學電腦網

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

路由核心原理:路徑選擇、交換與演算法全面解析

一、什麼是路由

路由是將資訊從來源穿越網路傳遞到目的地的行為,途徑至少一個中間節點。常與橋接對比,外觀相似但本質不同:

  • 橋接:OSI 第 2 層 (鏈路層)
  • 路由:OSI 第 3 層 (網路層)
  • 層級差異導致使用不同資訊、以不同方式完成任務。

路由話題早見於電腦界,80 年代中期才商業成功,主因 70 年代網路簡單,大型網路普及後才大展身手。

二、路由兩大基本動作

  1. 路徑選擇 (Path Determination):複雜核心
  2. 交換 :相對簡單,多數路由協定通用

1. 路徑選擇機制

  • Metric (度量值):路由演算法確定最佳路徑的計量標準 (如路徑長度)。
  • 路由表:初始化並維護含路徑資訊的表格,內容視演算法而異。
  • 目的/下一跳對應:告知路由器到達目的地最佳方式是將封包發送給代表「下一跳」的路由器。收到封包時檢查目標位址,關聯下一跳。
  • 其他資訊:Metric 比較、路由器間交換路由更新資訊 (含完整或部分路由表)、鏈路狀態廣播 (通知發送者鏈路狀態,建構完整拓撲圖)。

2. 交換過程

  1. 主機決定發送資料,取得路由器位址。
  2. 源主機發送目的 MAC 為路由器、協定位址為目標主機的封包。
  3. 路由器檢查目的協定位址:不知轉發則丟棄;知曉則將目的物理位址改為下一跳 MAC 並轉發。
  4. 下一跳可能是最終主機或另一路由器,重複上述步驟。
  5. 關鍵特性:封包在網路流動時物理位址不斷變化,協定位址始終不變。

ISO 分層術語

  • 端系統 (ES):無轉發封包能力的網路設備。
  • 中介系統 (IS):具轉發能力,分為:
    • 域內 IS:僅在路由域內通訊
    • 域間 IS:可跨域通訊
  • 路由域/自治系統:統一管理下的網路部分,遵守特定管理規則。可再劃分路由區域,域內協定仍適用區域間交換。

三、路由演算法特性分析

1. 設計目標

  • 最佳化:依 Metric 值與權重計算最佳路徑 (如跳數與延遲,延遲權重較大)。
  • 簡單低耗:高效提供功能,減少軟體/資源開銷,資源受限裝置尤重要。
  • 健壯穩定:硬體故障、高負載、錯誤實現等異常下仍正常運作。經時間考驗的演算法最穩健。
  • 快速收斂:網路事件導致路徑中斷時,路由器分發更新觸發重新計算,最終達成一致。收斂慢易產生路由迴路或中斷。
  • 靈活性:快速準確適應網路環境變化 (如網段斷裂快速切換次佳路徑),適應頻寬/佇列/延遲變化。

2. 演算法類型分類

分類維度說明
靜態 vs 動態靜態為網管預建表映射,不變除非人工修改;動態分析更新資訊適應網路變化,90 年代主流。動態可輔以靜態 (如最後手段路由)。
單路徑 vs 多路徑
平坦 vs 分層平坦:所有路由器對等;分層:主幹路由器處理核心傳輸,模擬企業結構,簡化域內演算法、減少更新流量。
主機智能 vs 路由器智能源路由:主機決定完整路徑,路由器單純存轉發;路由器智能:路由器自行計算路徑。前者路徑較優但探索開銷大。
域內 vs 域間本質不同,優化域內演算法不一定優化域間。
鏈路狀態 vs 距離向量鏈路狀態 (SPF):向全網散播自身鏈路狀態,收斂快、路由迴路少、需較多 CPU/記憶體;距離向量 (Bellman-Ford):僅向鄰居發送完整/部分路由表,實現較廉價。兩類多數環境皆適用。

3. 常見 Metric 度量值

  • 路徑長度:最常用
  • 可靠性:錯誤位元率
  • 延遲:傳輸時間
  • 頻寬:鏈路容量
  • 負載:資源使用程度
  • 通訊成本:管理者自定義計算

複雜演算法可綜合多 Metric 形成複合度量值。

IGRP 複合度量值組成

  • 頻寬:源到目的間最小頻寬值
  • 延遲:路徑累積介面延遲
  • 可靠性:基於鏈路狀態的最差可能可靠性
  • 負載:最壞情況下鏈路負載 (bps)
  • MTU:路徑中最小 MTU 值
copyright © 萬盛學電腦網 all rights reserved