路由器如何在百萬條路徑中選出最優一條？本文從兩大核心動作、演算法分類五維度、度量標準、協定演進四個層面，構建路由器大腦的完整技術畫像。

路由的兩大基本動作

1. 路徑選擇—— 大腦決策

• 依據 Metric (度量值)：跳數、延遲、頻寬、負載、可靠性、成本、MTU
• 維護 路由表 (RIB)：Destination/Prefix → NextHop/Interface + Metric + Protocol + Admin Distance
• 鄰居交換路由資訊：完整/部分路由表、鏈路狀態通告 (LSA/LSP)、路徑向量
• 構建網絡拓撲資料庫 (LSDB/拓撲表) → 運行 SPF/Dijkstra/路徑向量演算法 → 計算最優路徑 → 安裝至 FIB

2. 封包轉發—— 數據平面執行

• 主機發送封包 → 目的 MAC = 閘道 MAC、目的 IP = 最終目的 IP
• 路由器收到 → 檢查目的 IP → 查 FIB (LPM) → 找到出介面 + 下一跳 MAC
• 重寫封裝：Src MAC = 出介面 MAC、Dst MAC = 下一跳 MAC、TTL-1、重算 Checksum (IP 地址不變，除非 NAT)
• 下一跳可能是終點主機，也可能是下一跳路由器，重複上述過程

ISO 術語：ES (End System) 無轉發能力 (主機)、IS (Intermediate System) 有轉發能力 (路由器) → 分域內 IS (Level 1/2)、域間 IS。路由域 = 自治系統 (AS)。

路由演算法五大分類維度

1. 設計目標 (演算法想達到什麼)

2. 演算法類型

目標	含義	典型實現
最優化	依 Metric 權重選最佳路徑 (如 OSPF Cost、EIGRP 複合度量)	OSPF (Cost)、EIGRP (延遲+頻寬+負載+可靠性)、BGP (LocalPref/AS Path/MED)
簡單低耗	最小化 CPU/記憶體/頻寬開銷，適合資源受限設備	RIPv2、靜態路由、靜態預設路由
健壯穩定	硬體故障/高負載/實現錯誤下仍正常運作，經時間驗證	OSPF/IS-IS (SPF 穩定)、BGP (路徑向量防環)
快速收斂	拓撲變化後所有路由器快速達成一致，避免路由環路/黑洞	OSPF/IS-IS (LSA 泛洪 + SPF)、BGP PIC/ADD-PATH、BFD 輔助
靈活適應	網段斷線/新增/策略變更時快速切換備用路徑	動態路由 + FRR (Fast Reroute) / TI-LFA (拓撲無關備用路徑)

分類	類型	特徵	代表協定
配置方式	靜態	手工配置、不自動變化、簡單可預測	Static Route、Default Route
	動態	自動學習拓撲、自適應變化、主流	RIP/OSPF/IS-IS/EIGRP/BGP
路徑數量	單路徑	目的地僅一條最佳路徑	早期 RIP/OSPF (無 ECMP)
	多路徑 (ECMP)	多條等價路徑負載分擔、提升吞吐/可靠性	OSPF/IS-IS/BGP ECMP、EIGRP 不等價負載分擔
架構層級	平坦	所有路由器對等、路由表大、更新廣播	RIP、早期 OSPF 單區域
	分層	核心/骨幹/接入層、彙總路由、減少更新、模擬組織架構	OSPF 多區域、IS-IS Level1/2、BGP 聯盟/路由反射器
決策主體	源路由 (主機智慧)	發送端指定完整路徑、開銷大、彈性高	IP 選項/源路由、SRv6 (現代源路由復興)
	路由器智慧	路由器自主計算最佳路徑、折衷開銷與最優	所有主流動態路由協定
作用域	域內 (IGP)	自治系統內部	OSPF、IS-IS、RIP、EIGRP
	域間 (EGP)	自治系統之間	BGP (唯一現役 EGP)
資訊傳播	鏈路狀態 (LS)	泛洪鏈路狀態、全網同步 LSDB、SPF 計算、收斂快、資源耗大	OSPF、IS-IS
	距離向量 (DV)	僅與鄰居交換路由表/向量、Bellman-Ford、收斂慢、易環路	RIP、EIGRP (進階 DV)、BGP (路徑向量)

3. Metric (度量標準) 體系

• 跳數：RIP (最大 15 跳)、OSPF (Cost 非跳數)
• 延遲：EIGRP 採用微秒級累積延遲、OSPF 可配置
• 頻寬：OSPF Cost = 10^8/BW(bps)、EIGRP 採最小頻寬
• 負載：即時鏈路利用率、動態但易震盪
• 可靠性：鏈路錯誤率/可用性統計
• 成本/策略：BGP Local Preference、Community、Policy、管理距離 (AD)

管理距離 (Administrative Distance, AD)：同一前綴多來源時選擇優先級 (值越小優先)：
Connected (0) < Static (1) < EIGRP Summary (5) < External BGP (20) < Internal EIGRP (90) < IGRP (100) < OSPF (110) < IS-IS (115) < RIP (120) < External EIGRP (170) < Internal BGP (200) < Unknown (255)

4. 現代路由協定演進

• OSPFv3 / IS-IS：IPv6 原生支援、多拓撲、FRR/TI-LFA 快速備援、SR (Segment Routing) 整合
• BGP (Border Gateway Protocol)：互聯網核心協定、路徑向量、策略豐富 (Community/Large Community/ASPLAIN/Extended Community)、支援 IPv6/VPN/EVPN/LS/流量工程 (BGP-LS/SR-TE)
• SRv6 (Segment Routing over IPv6)：IPv6 擴展標頭編碼指令 (SID)，無狀態、原生 TE、SLA 保障、簡化核心、雲網融合關鍵
• 意圖驅動網絡 (IBN) / AI 路由：業務意圖自動轉譯為策略/路徑、閉環保證、異常自癒

路由器轉發路徑：從軟體到硬體的加速演進

進程交換 → 快速交換 (路由緩存) → CEF (Cisco Express Forwarding) / FIB + Adjacency
    │                    │                         │
    ▼                    ▼                         ▼
CPU 逐包處理          首包 CPU、後續查緩存      控制平面建 FIB/鄰接表 → 資料平面硬體/NP 線速查找轉發
低效、不穩定          緩存失效抖動、不支援負載分擔  支援 ECMP、QoS、MPLS、VPN、NAT 硬體加速

現代高端路由器：分佈式轉發 (DCEF/dCEF) — 線卡本地 FIB/鄰接表、獨立轉發、RP 僅管控；可編程資料平面 (P4/Tofino/eBPF/XDP) — 自定義封包處理管線。

總結：路由器大腦的運作邏輯

1. 學習：鄰居發來路由更新 / 鏈路狀態 → 建立 LSDB / 拓撲表
2. 計算：SPF / Dijkstra / 路徑向量 / 策略 → 最優路徑 → RIB
3. 下發：RIB → FIB (壓扁、優化 LPM) → 硬體 TCAM/SRAM / 線卡本地
4. 轉發：封包進 → LPM 查 FIB → 取鄰接封裝 → 重寫 MAC/TTL/Checksum → 佇列調度 → 出介面
5. 維護：BFD/Keepalive 檢測鏈路、定時/觸發更新、收斂優化、遙測上報

理解這套邏輯，您就掌握了互聯網「導航系統」的核心源碼。