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

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

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

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