VDTN路由

First Contact Routing [10]

此路由的做法是在封包內記錄已被轉送過的節點，所以說只有首次相遇的節點 才有機會做轉送(forwarding)的動作，此路由的優點是可避免相同的節點重複接收封 包而造成迴圈的現象發生，但缺點是在轉送的對象並沒有經過特別的挑選，整體來 看這種路由的方式並不會帶來太好的結果。

Epidemic Routing [15]

Epidemic 是一種屬於 Flooding 方式的路由協定，當兩節點相遇時，透過兩節點 之間持有的封包資訊進行交換，透過複製的方式將封包複製給另一個節點，傳送的

節點在複製的過程中依照封包資訊會選擇另一個節點所沒有的封包進行複製的動作，

這類路由的優點是能將封包有效率的散佈在各處，因此碰到目的節點的機率也能大 大的增加，缺點是在網路中產生了大量的複製封包，造成過多的網路開銷，且在儲 存空間是有限的情況下也會造成過多的封包，因儲存空間不足而出現被丟棄的情 況。

Spray and Wait Routing [16]

Spray and Wait 路由方式分為兩個階段，第一個為 Spray 階段，一開始會先計算

Spray and Focus Routing [17]

與 Spray and Wait 的路由方式相似，在 Spray 階段都以同樣的方式進行路由，唯 一不同是在第二階段的路由方式，由 Focus 方式對 Wait 方式進行改進，當自己所擁 有的封包只剩下一個時，Focus 方式還是會進行轉送的動作，依照各節點與目的節 點相遇的時間點下去做選擇。Spray and Wait 在優缺點方面與 Spray and Wait 路由方 式並無太大的差別，但改進了第二階段的路由方式，讓剩下的那一個封包能有更大 的機會藉由其他節點傳送到目的節點。

PROPHET Routing [18]

PROPHET 主要的路由方式會計算出每個節點遇到目的節點的機率，當相遇到 為目的地的節點時此機率就會上升，假使有一段時間都沒與為目的地的節點相遇時 就會下降，所以說在封包是否要進行複製傳送的動作就是依照機率下去判斷，當對

方機率比自己大時才會複製，小於則是不做任何動作，此路由是以與目的節點相遇 的機率來做判斷藉此提高封包傳送到目的節點的機會，但在計算機率方面需要有大 量的地區資料才有辦法進行，且計算成本會因此出現過高的現象。

Desity-aware Routing Scheme [19]

DARS 是設計在非均勻分佈節點的地區上進行路由，主要的想法是利用節點間

Position-Based Routing Protocol for Metropolitan Bus Networks [20]

此方法是以位置資訊為基礎的路由方式，路由的開始條件是設定在 5 公里內的

MaxProp Routing [21]

MaxProp 路由方式是以 Epidemic 為基礎的協定，主要改善了 Epidemic 在儲存 空間有限情況下所產生的問題，針對儲存空間做了有效的管理，儲存空間內的封包

會依照 hop count 進行排序的動作，並動態制計算出 Threshold，利用 Threshold 將封 包分成可傳送與可取代兩部分，可傳送是封包的 hop count 要小於 Threshold，而可 取代則是大於 Threshold，可傳送的部分是依照 hop count 大小來做為傳送的順序，

可取代的部分以相遇到鄰居節點的次數計算出機率，越小者則會優先被取代，此路 由的優點是改善了 Epidemic 所遭遇到的問題，讓有機會封包能有足夠的空間可存放，

藉此改善了封包被大量丟棄的問題，缺點還是會造成大量的網路成本之消耗。

Bus Line-based Effective Routing(BLER) [22]

BLER（Bus Line-based Effective Routing）主要是以公車路線來做計算，主要是 由公車將封包帶到目的地，所以封包的目的地必須是在公車路線上，由於是專門使 用公車來進行封包的攜帶，想利用其他的公車幫忙傳送封包就必須要先有相遇的情 況才有辦法將封包轉送或複製，在此作者認為公車路線有重疊的部分都可用來進行 封包的傳送，且重疊越長的部分機會越大，此路由的優點也是利用了公車固定路線 的優勢，缺點是如果目的地不在公車路線上可能會有傳送不到的問題發生。

Bus-assisted Transmission Routing(BATR) [23]

此路由是以公車為輔助的一種路由協定，裡用普通車輛與公車之間相遇作為傳

Distance Aware Epidemic Routing (DAER)[24]

作者希望在上海這個城市中建構出車輛網路，稱為Shanghai urban

vehicular network (SUVnet)，模擬的方式是利用城市中的計程車作為主要的路由對象， 的內空間，緩衝區管理的方式，提出了兩種策略 max-forwarded 和 max-hops，分別 是從所以封包中挑選出複製次數最多與 hop 次數最多的封包來丟棄，此方法是利用 一個簡單的距離與方向上的想法來進行路由，雖然在做法上是很有道理，只是考慮 的地理資訊並不夠完整，但還是能達到一定的效能。

Similarity Degree-based Mobile Pattern Aware Routing in DTNs* (SD-MPAR)[25]

SD-MPAR 是利用方向與距離兩種參數來做計算，在方向計算方面，是利用相

Position-Based Routing for Metropolitan Bus Networks

Forwarding Yes Global 公車

MaxProp Flooding No Global 一般車

、公車

BLER Forwarding Yes Global 公車

Bus Assisted Forwarding/Flooding Yes Local 一般車

、公車 DAER Forwarding/Flooding Yes Global 一般車

SD-MPAR Flooding YES Local 一般車