DTN 路由

近年來對延遲容忍網路(DTN)的研究，其中最重要的議題是路由協定的設計，

因此在本章節詳細說明到目前為止已提出延遲容忍網路中的路由協定，以下介紹 各種路由協定。

Ø First Contact Routing [8]

First Contact 使會挑選第一次遇到的節點，封包轉送的時候會紀錄轉送過的 節點，只選擇沒有紀錄過的節點來做封包轉送(forwarding)，此路由的優點是可 以避免重複的節點之間互相傳送封包的迴圈問題，但缺點是沒有具備節點挑選的 機制，所以此路由的在封包到達率與封包到達所需的時間上，所得到的效能是比 較差。

Ø Spray and Wait Routing [11]

Spray and Wait 傳送封包的模式主要依照設定的複製份數來傳送封包，一開 始是先決定好封包的複製份數，然後把目前在緩衝區內存放的封包數量，根據決 定好的複製份數的一半的份數複製給對方，直到複製份數剩下一份或者緩衝區內 只剩下一個封包的情況下，自己攜帶封包直到遇到目的端，此方法在散佈封包的 速度較快且散佈後的封包密度也比較均勻，但是當節點只有在小區域內移動時，

會造成封包無法均勻的散佈的情況，在這種情況下的效能是比較差的，另外Spray and Wait 在產生封包時會依照複製份數複製大量的封包散佈出去，所以複製份數 的決定是一個重要的議題。

Ø Spray and Focus Routing [14]

Spray and Focus 是根據 Spray and Wait 改良而來的路由，當緩衝區內只剩一 個封包時，Spray and Wait 是自行攜帶至目的端，此方法只能自己遇到目的端時 才能成功傳送封包至目的端，所以Spray and Focus 在只剩下一個封包時會做轉 送封包的動作，依照節點相遇的時間來判斷，轉送給最近碰到目的端的附近節點，

此改良方式提高Spray and Focus 的封包到達率。

Ø Probabilistic Routing in Intermittently Connected Networks (PRoPHET) [10]

我們提出的方法其中之一的目標是減少Flooding Routing 造成封包的氾濫，

所以我們以Flooding Routing 為本篇論文的比較對象，當路由決策時，需要節點 資訊決定傳輸路徑，只依照通訊節點資訊而未使用目端資訊我們歸類為 Without Vector Routing，結合通訊節點資訊及目的端資訊歸類為 With Vector Routing，以 下介紹這兩種路由策略。

2.5.1 Without Vector Routing Ø Epidemic Routing [9] 早接收到的封包以能夠容納新的封包。Epidemic 路由採取 Unconditional Flooding 的方式將訊息散佈出去，因此很容易造成封包氾濫，使得資料遺失率上升，但若 是在節點的緩衝區容量足夠容納所有封包的狀況下，Epidemic 路由就能夠達到很

Ø Vector Routing (VR) [15]

Vector Routing 是考量節點的行進方向為基礎的路由，為了解決 Epidemic Routing 封包複製數量過多的問題，以節點移動方向減少相同行進方向的平均傳 少封包的平均傳送次數，但是封包到達目的端的時間可能比 Epidemic Routing 長。

2.5.2 With Vector Routing

Ø Distance Aware epidemic Routing (DAER) [16]

DAER 是根據與目的端距離進行判斷的路由，DAER 的前提是已知封包目的

Ø Similarity Degree-Based Mobility Pattern Aware Routing in DTNs (SD_MPAR)

Ø History-based Vector Routing (HVR) [13]

HVR 考慮在真實情況下的網路拓樸，使用歷史路由表儲存節點資訊。當節 Routing table 的更新方式:

路由名稱 傳輸方式 地理資訊 Routing table

First Contact Forwarding No No Epidemic Unconditional Flooding No No Spray and Wait Quota No No Spray and Focus Quota No No PRoPHET Conditional Flooding No No VR Conditional Flooding No No DAER Conditional Flooding Yes Real time SD_MPAR Conditional Flooding Yes Real time HVR Conditional Flooding Yes History

表2.1 車載及延遲容忍網路特性比較