延遲容忍網(wǎng)絡(luò)多Ferry路由算法研究.pdf

1、延遲容忍網(wǎng)絡(luò)(DTN/Delay Tolerant Network)是一種特殊的網(wǎng)絡(luò)。由于節(jié)點能力受限，物理鏈路不存在持續(xù)、雙向的端到端路徑，往返延遲長，數(shù)據(jù)速率不對稱，誤碼率高等特征，在Internet網(wǎng)絡(luò)中的TCP/IP協(xié)議在DTN中不能正常工作，必須根據(jù)DTN的特點展開研究，包括體系結(jié)構(gòu)，路由，安全等，其中路由問題是關(guān)鍵。
　　 論文研究了多Ferry路由算法中多個Ferry節(jié)點之間如何交互協(xié)作的問題，以及每個Ferry節(jié)

2、點在各自的路由過程中如何與DTN節(jié)點接觸的問題。針對兩種多Ferry多路由算法(MRT-Tree，MRT-Grid)中的不足之處，提出了一種星型拓撲多Ferry多路由算法(MRT-Star)。MRT-Tree與MRT-Grid算法中多個Ferry節(jié)點交互協(xié)作時會對轉(zhuǎn)發(fā)節(jié)點的緩存和能量產(chǎn)生額外消耗，而改進算法使用緩存設(shè)備Throwbox統(tǒng)一處理多個Ferry節(jié)點之間的交互協(xié)作，在不額外消耗轉(zhuǎn)發(fā)節(jié)點的緩存和能量的前提下，使網(wǎng)絡(luò)具有較小的平均

3、消息傳輸延遲。
　　 針對Optimized Way-Points(OPWP)算法中的不足之處，論文提出了一種基于主動預(yù)測機制的改進算法(AF-OPWP)。OPWP算法中的Ferry節(jié)點只是在路點位置被動等待DTN節(jié)點的到來，而改進算法在OPWP算法的基礎(chǔ)上，控制Ferry節(jié)點在路點處等待的同時，使用長波通信主動預(yù)測DTN節(jié)點的移動軌跡，提高了兩者接觸的可能性。
　　 通過算法分析和仿真實驗看出，改進的算法改善了Ferr