在網(wǎng)絡(luò)拓?fù)錈o法事先規(guī)劃、節(jié)點(diǎn)運(yùn)動(dòng)有一定社區(qū)性、節(jié)點(diǎn)緩存能力與網(wǎng)絡(luò)資源受限的DTN典型應(yīng)用場景中,存在傳統(tǒng)多副本路由算法無法完成的數(shù)據(jù)包多跳遞交問題。針對這一問題與應(yīng)用場景特點(diǎn),在經(jīng)典的Spray and Focus與Prophet算法基礎(chǔ)上,提出了一種基于最近相遇節(jié)點(diǎn)樹的DTN多副本路由算法,并使用基于NS-3的DTN仿真軟件與4種經(jīng)典多副本路由算法Epidemic、Spray and Wait、Spray and Focus、Prophet進(jìn)行網(wǎng)絡(luò)性能比較。仿真結(jié)果表明:最近相遇節(jié)點(diǎn)樹機(jī)制改善了無法間接遞交問題,且該路由算法在緩存平均占用量、遞交率、網(wǎng)絡(luò)有效開銷比等網(wǎng)絡(luò)性能指標(biāo)上,相比4種經(jīng)典DTN多副本路由算法均有明顯提升。研究結(jié)果可對未來月表探測、地球社群網(wǎng)絡(luò)等DTN典型場景的應(yīng)用提供參考。 

【文章來源】：載人航天. 2020,26(03)北大核心

【文章頁數(shù)】：7 頁

【部分圖文】：

無法間接交付的鏈?zhǔn)焦?jié)點(diǎn)分布

每個(gè)節(jié)點(diǎn)均維護(hù)著1個(gè)最近相遇節(jié)點(diǎn)樹,樹根為該節(jié)點(diǎn)自身。每個(gè)子節(jié)點(diǎn)均由最近相遇過的節(jié)點(diǎn)編號與定時(shí)器兩部分組成。定時(shí)器的值初始化設(shè)置為m s(m>0)。當(dāng)m=0時(shí),該定時(shí)器所對應(yīng)的子節(jié)點(diǎn)及其子樹將從最近相遇節(jié)點(diǎn)樹中被移除。例如m=5,節(jié)點(diǎn)a在8 s前與節(jié)點(diǎn)b通信,在4 s前與節(jié)點(diǎn)c通信,在3 s前與節(jié)點(diǎn)d通信,在1 s前與節(jié)點(diǎn)e通信,則節(jié)點(diǎn)a中所維護(hù)的最近相遇節(jié)點(diǎn)樹如圖2所示。2.2.2 最近相遇節(jié)點(diǎn)樹的更新

具體地,以一個(gè)例子演示最近相遇節(jié)點(diǎn)樹的更新過程。發(fā)送節(jié)點(diǎn)a與接收節(jié)點(diǎn)b的最近相遇節(jié)點(diǎn)樹如圖3所示。當(dāng)兩節(jié)點(diǎn)相遇時(shí),將互相發(fā)送并接收到包含對方最近相遇節(jié)點(diǎn)樹的Hello包。假設(shè)定時(shí)器默認(rèn)時(shí)間m=5,現(xiàn)關(guān)注接收節(jié)點(diǎn)b中最近相遇節(jié)點(diǎn)樹的更新情況。首先,節(jié)點(diǎn)b檢查其維護(hù)的最近相遇節(jié)點(diǎn)樹中是否存在某個(gè)子節(jié)點(diǎn)包含節(jié)點(diǎn)a的節(jié)點(diǎn)編號。不難發(fā)現(xiàn),有一個(gè)深度為2的子節(jié)點(diǎn)的節(jié)點(diǎn)編號為節(jié)點(diǎn)a,故移除該子節(jié)點(diǎn)原有的子樹,并將Hello包中的節(jié)點(diǎn)a的最近相遇節(jié)點(diǎn)樹直接插入,并重置該子節(jié)點(diǎn)的定時(shí)器為m。此時(shí)接收節(jié)點(diǎn)b中的最近相遇節(jié)點(diǎn)樹如圖4所示。

【參考文獻(xiàn)】：
期刊論文
[1]深空通信DTN應(yīng)用研究[J]. 葉建設(shè),宋世杰,沈榮駿.  宇航學(xué)報(bào). 2010(04)

博士論文
[1]基于DTN的空間綜合信息網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D]. 周建國.武漢大學(xué) 2013

碩士論文
[1]基于副本控制的DTN路由算法[D]. 茍宗梅.西安電子科技大學(xué) 2012



本文編號：2998675