一、什麼是路由
路由是將資訊從來源穿越網路傳遞到目的地的行為,途徑至少一個中間節點。常與橋接對比,外觀相似但本質不同:
- 橋接:OSI 第 2 層 (鏈路層)
- 路由:OSI 第 3 層 (網路層)
- 層級差異導致使用不同資訊、以不同方式完成任務。
路由話題早見於電腦界,80 年代中期才商業成功,主因 70 年代網路簡單,大型網路普及後才大展身手。
二、路由兩大基本動作
- 路徑選擇 (Path Determination):複雜核心
- 交換 :相對簡單,多數路由協定通用
1. 路徑選擇機制
- Metric (度量值):路由演算法確定最佳路徑的計量標準 (如路徑長度)。
- 路由表:初始化並維護含路徑資訊的表格,內容視演算法而異。
- 目的/下一跳對應:告知路由器到達目的地最佳方式是將封包發送給代表「下一跳」的路由器。收到封包時檢查目標位址,關聯下一跳。
- 其他資訊:Metric 比較、路由器間交換路由更新資訊 (含完整或部分路由表)、鏈路狀態廣播 (通知發送者鏈路狀態,建構完整拓撲圖)。
2. 交換過程
- 主機決定發送資料,取得路由器位址。
- 源主機發送目的 MAC 為路由器、協定位址為目標主機的封包。
- 路由器檢查目的協定位址:不知轉發則丟棄;知曉則將目的物理位址改為下一跳 MAC 並轉發。
- 下一跳可能是最終主機或另一路由器,重複上述步驟。
- 關鍵特性:封包在網路流動時物理位址不斷變化,協定位址始終不變。
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 值