時(shí)延容忍網(wǎng)絡(luò)的分組路由算法設(shè)計(jì).pdf

1、時(shí)延容忍網(wǎng)絡(luò)(DTN，Delay Tolerant Network)是從現(xiàn)實(shí)場(chǎng)景中抽象出來(lái)的一種網(wǎng)絡(luò)結(jié)構(gòu)，是在沒(méi)有完整通信鏈路的情況下，完全依靠移動(dòng)節(jié)點(diǎn)之間主動(dòng)或者隨機(jī)的接觸，從而實(shí)現(xiàn)通信的網(wǎng)絡(luò)。DTN區(qū)別于現(xiàn)有網(wǎng)絡(luò)的重要特點(diǎn)是：多數(shù)情況下不存在可靠的端到端的路徑；網(wǎng)絡(luò)時(shí)延比較大，因而無(wú)線通信節(jié)點(diǎn)使用存儲(chǔ)轉(zhuǎn)發(fā)機(jī)制，來(lái)保證在長(zhǎng)時(shí)間的時(shí)延下仍然保持較高的投遞成功率?；谶@種數(shù)據(jù)傳輸方式，各種各樣的應(yīng)用場(chǎng)景被提出來(lái)，如間歇性連接的無(wú)線傳感器網(wǎng)

2、絡(luò)，周期性連接的衛(wèi)星網(wǎng)絡(luò)等。
　　 由于DTN具有高度的現(xiàn)實(shí)性，和比AD-HOC更大的靈活性，它在近年來(lái)成為無(wú)線通信網(wǎng)絡(luò)的一個(gè)重要研究方向。DTN應(yīng)用的核心問(wèn)題是設(shè)計(jì)出適合于不同DTN應(yīng)用場(chǎng)景環(huán)境的高效低耗路由算法。因此，本文研究其節(jié)點(diǎn)運(yùn)動(dòng)的特點(diǎn)和規(guī)律，在DTN經(jīng)典的節(jié)點(diǎn)分組算法的基礎(chǔ)上，根據(jù)其特殊的運(yùn)動(dòng)規(guī)律設(shè)計(jì)出一種新的節(jié)點(diǎn)分組算法，并依據(jù)分組的結(jié)果，提出相應(yīng)的DTN路由算法。
　　 與現(xiàn)有的DTN分組算法的設(shè)計(jì)思路不

3、同，本文分析社交網(wǎng)絡(luò)、城市公交網(wǎng)絡(luò)、野生科考和游牧部落等場(chǎng)景中節(jié)點(diǎn)移動(dòng)的特點(diǎn)，引入網(wǎng)絡(luò)邏輯拓?fù)涞母拍?，并取消了傳統(tǒng)分組算法中的群首節(jié)點(diǎn)。無(wú)群首的分組算法對(duì)于平等獨(dú)立的節(jié)點(diǎn)的分組更加合理，同時(shí)也去掉了已有分組算法中群首節(jié)點(diǎn)壓力過(guò)大的缺陷。
　　 實(shí)驗(yàn)結(jié)果充分說(shuō)明，在投遞成功率、網(wǎng)絡(luò)負(fù)載，以及傳輸時(shí)延方面，本文提出的分組路由策略比現(xiàn)有的噴射等待路由和先知路由兩個(gè)多副本路由策略有較大改善。本文的研究成果，適用于城市公交網(wǎng)絡(luò)，對(duì)改善城市