📘 《AI 時代系列（6）：進階通訊工程——邁向2035年太空星鏈網路時代》
📘 第 7周 🕸 無基地台通訊：Ad-Hoc、V2X 與 NTN 自組網
65／150單元： DSDV 表格式路由 📄 穩定型方法（Proactive Routing）
________________________________________
🎯 單元導讀
在上一個單元（AODV）我們看到「Reactive 動態找路」的優勢：
✔ 需要時才建路
✔ 不浪費頻寬
✔ 適合高度變動環境
但 Reactive 也有缺點：
❌ 第一次找路很慢
❌ 混亂時會泛洪（flooding）
那如果我們想要：
✔ 一有封包就立即開始傳
✔ 不要等、不要找、不要發 RREQ
✔ 路徑永遠在手上
這時候你需要的是：
⭐ DSDV（Destination-Sequenced Distance Vector）
⭐ 一種「表格式、主動式（Proactive）」的路由協定
DSDV 是 Ad-Hoc 早期的代表，結構簡單、反應快、很穩定。
________________________________________
🧠 一、DSDV 是什麼？一句話版
DSDV =
✔ 每個節點都維護「完整路由表」
✔ 根據 hop count + sequence number 判斷最佳路徑
✔ 定期更新，不需要等用戶請求
也就是：
⭐「把所有可能的路徑先算好」
⭐「要傳時直接查表」 → 速度最快
________________________________________
📄 二、DSDV 的核心：Routing Table（路由表）
每個節點維護一張表：
Destination Next Hop Hop Count Sequence Number Install Time
D C 2 64 10ms
E B 1 78 8ms
… … … … …
這樣只要有封包，節點立刻查表 → 馬上轉送。
________________________________________
🧭 三、DSDV 的運作流程（Proactive）
① Full Dump（全表更新）
有重大變更（拓撲大改動）時：
✔ 整張 routing table 廣播給鄰居
✔ 我收到你的、你收到我的 → 全網同步
② Incremental Update（增量更新）
一般穩定時：
✔ 只廣播「有變更的那幾項」
✔ 減少控制訊息量
③ Sequence Number（版本控制）
這是 DSDV 最重要的機制。
每條路徑都有一個版本號（sequence number）：
⭐ 數字越大 → 路徑越新、越可信
⭐ 版本保證永不形成 routing loop（繞圈陷阱）
這也是 DSDV 可靠度高的原因。
________________________________________
📡 四、DSDV 的流程直觀圖（ASCII）
A ---- B ---- C ---- D
每個節點都有完整路由表：
A: 到 D → B → C → D (3 hops)
B: 到 D → C → D (2 hops)
C: 到 D → D (1 hop)
拓撲變動後：
C 更新 sequence number，廣播增量更新。
全網同步更新。
________________________________________
🔥 五、DSDV 的優點：穩、快、可靠
⭐（1）查表即走 → 延遲最低
不需要找路
不需要 RREQ
封包一來立即送
→ 適合頻繁、有固定流量的應用（IoT、工控、固定感測）
⭐（2）沒有 routing loop
Sequence Number 確認最新路徑
→ 不會出現封包繞一圈又回來
⭐（3）對中小規模 MANET 成熟可靠
拓撲變動不太大時
DSDV 超級穩定、超級有效率。
________________________________________
⚠️ 六、DSDV 的缺點：更新成本巨大
雖然查表很快，但更新成本高：
❌（1）Flooding 更新成本爆炸
每個節點都要廣播
→ 節點越多，控制訊息越瘋狂
→ 頻寬消耗越誇張
❌（2）拓撲變動太快會崩
車聯網（VANET）
UAV 蜂群（swarm）
高移動性網路
→ Full dump 更新會塞爆整個網路
❌（3）不適合大型 MANET
100 台以上節點就非常吃力。
一句話：
⭐ DSDV 很穩，但擴展性很差。
________________________________________
🛰️ 七、DSDV × UAV / V2X / NTN 的適用度
• 災難現場：適合 ✔
節點數量通常不多，網路更新成本低，適合快速部署與臨時通訊。
• 農場感測器：適合 ✔
拓撲結構相對穩定、節點移動性低，路由維護負擔小。
• 工廠無人車：適合 ✔
屬於本地、小規模 MANET，節點數可控，通訊範圍明確。
• 大規模 UAV swarm：不適合 ❌
拓撲變動速度過快，路由資訊更新頻繁，控制封包負擔過重。
• 車聯網（高速）：不適合 ❌
節點高速移動，Full dump 類型路由更新無法承受。
• 星鏈地面 Ad-Hoc：不適合 ❌
節點數量龐大且高度動態，拓撲變化劇烈，不利於此類架構。
________________________________________
🧠 八、與 AODV 比較（放在一起最清楚）
• 類型
• DSDV：Proactive（主動式）
• AODV：Reactive（反應式）
• 找路時間
• DSDV：立即可用 ⭐（事先維護完整路由表）
• AODV：需要時間（需先進行 RREQ 探索）
• 控制訊息量
• DSDV：高（需定期進行 full dump / incremental update）
• AODV：中～高（依 RREQ / RREP 發送頻率而定）
• 是否適合高速移動環境
• DSDV：不適合（拓撲快速變動時更新成本過高）
• AODV：較適合（僅在需要時找路）
• 是否會產生 routing loop
• DSDV：不會（透過 sequence number 保證路由新鮮度）
• AODV：不會（同樣依賴 sequence number 機制）
一句話：
⭐ AODV = 靈活、適合變動
⭐ DSDV = 穩定、適合固定
________________________________________
🎓 九、模擬題（教材風格）
**1️⃣ 專業題：
DSDV 為什麼不會產生 routing loop？**
📦 答案：因為每條路徑都有 Sequence Number，版本越大越新，可避免使用過期路徑造成 loop。
________________________________________
**2️⃣ 應用題：
一個節點 100 台的 UAV swarm 適合用 DSDV 嗎？**
📦 答案：不適合，控制更新開銷（full dump）會塞爆網路。
________________________________________
**3️⃣ 情境題：
某感測器網路拓撲幾乎不變，DSDV 的效果會如何？**
A. 延遲高
B. 更新太快
C. 反而非常高效 ✔
D. 無法運作
解析：
拓撲幾乎不變時，DSDV 的主動式路由更新成本很低，路由可立即使用，反而能發揮最高效率。
________________________________________
🧵 十、小結：DSDV 是最穩定的 Ad-Hoc「查表派」協定
✔ Proactive：路徑在表中，隨時可用
✔ 查詢快、延遲低
✔ Sequence Number 保證不繞圈
✔ 適合小規模、低移動網路
❌ 控制成本很大
❌ 不適合大型或高速移動場景
❌ 拓撲變動越快，越不適合
一句話：
⭐ DSDV 就像「隨身帶一本最新地圖」的老司機——穩、快，但地圖更新成本很高。
