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

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

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

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

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

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



本文編號：2998675