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

1、DTN(Delay-Tolerant Network)是人們在近年出現(xiàn)的眾多網(wǎng)絡(luò)實(shí)例中抽象出來的網(wǎng)絡(luò)模型。在這種網(wǎng)絡(luò)模型中，經(jīng)常出現(xiàn)長時(shí)間的網(wǎng)絡(luò)分割，以至于在給定的時(shí)間段內(nèi)端到端的路徑不一定存在。由于DTN這種獨(dú)特的拓?fù)湫再|(zhì)，傳統(tǒng)的Internet網(wǎng)絡(luò)體系結(jié)構(gòu)以及路由機(jī)制已經(jīng)不再適用。針對這個(gè)問題，國際上DTN研究小組提出了一種基于數(shù)據(jù)束(bundle)轉(zhuǎn)發(fā)的DTN的網(wǎng)絡(luò)體系以及相應(yīng)的路由策略。在這種體系結(jié)構(gòu)下跟據(jù)節(jié)點(diǎn)間通信信息使用的情

2、況劃分，有MED，ED，EDLQ，EDAQ等算法。當(dāng)通信信息不可知的情況下，路由采用了概率路由的機(jī)制，主要算法有“移動空間”中概率路由算法RIMS，PROPHET等等。本文使用了信令分片傳輸?shù)臋C(jī)制改進(jìn)了ED算法，根據(jù)下一跳節(jié)點(diǎn)的隊(duì)列空間使用情況，決定是否需要將信令分片，再進(jìn)行重新計(jì)算路由。將通信時(shí)間這一因素引入到PROPHET的通信預(yù)期計(jì)算之中，改進(jìn)了PROPHET算法。通過統(tǒng)計(jì)通信平均帶寬提出了SECR算法。針對RIMS算法中節(jié)點(diǎn)定位