Internet 採用分層次、動態、自適應的路由選擇策略，核心協議棧為 TCP/IP。路由器根據目的 IP 地址查詢路由表轉發數據包，路由表的構建與維護是核心機制。
路由選擇策略
- 靜態路由： 管理員手工配置，適用於小型、拓撲固定網絡，開銷低但無法適應變化。
- 動態路由： 路由器運行路由協議（RIP、OSPF、BGP 等）自動學習、交換路由信息，構建路由數據庫，經算法（如 Dijkstra、Bellman-Ford）生成路由表項。分為：
- 內部網關協議 (IGP)：域內路由，如 OSPF（鏈路狀態）、RIP（距離向量）。
- 外部網關協議 (EGP)：域間路由，核心為 BGP（路徑向量）。
路由表獲取與維護流程
- 鄰居發現： 通過 Hello 報文建立鄰居關係。
- 路由信息交換： 宣告本地直連網絡、接收鄰居宣告的路由。
- 路由計算： 運行路由算法（SPF、DUAL 等）生成最優路徑。
- 路由表更新： 將計算結果注入路由表（RIB），指導數據平面轉發（FIB）。
- 變化感知： 鏈路故障、拓撲變更觸發更新，收斂網絡。
數據包轉發決策
路由器收到數據包 → 解析目的 IP → 最長前綴匹配路由表 → 命中則轉發至下一跳/出接口 → 未命中則丟棄並發送 ICMP 不可達。
理解此機制是網絡工程師排查路由環路、黑洞、收斂慢等故障的基礎。
