基于報文剩余價值的二分散發(fā)等待路由研究
本文關(guān)鍵詞:基于報文剩余價值的二分散發(fā)等待路由研究
更多相關(guān)文章: 容滯網(wǎng)絡(luò) 存儲空間 路由算法 報文拷貝數(shù) 報文剩余價值
【摘要】:容滯網(wǎng)絡(luò)(Delay Tolerant Networks, DTN)是由傳統(tǒng)移動自組織網(wǎng)絡(luò)演變而來的一種網(wǎng)絡(luò)。在該種網(wǎng)絡(luò)體系下,由于缺乏基礎(chǔ)通信設(shè)施的支持,節(jié)點位置的移動、網(wǎng)絡(luò)資源的限制以及拓撲結(jié)構(gòu)的動態(tài)變化等因素,導(dǎo)致通信雙方無法建立穩(wěn)定的端到端路徑,傳統(tǒng)通信協(xié)議的路由算法無法有效地保障數(shù)據(jù)傳輸業(yè)務(wù)的有效性和連續(xù)性。區(qū)別于傳統(tǒng)的通信網(wǎng)絡(luò),容滯網(wǎng)絡(luò)中的節(jié)點采用“存儲-攜帶-轉(zhuǎn)發(fā)”的方式,利用節(jié)點移動帶來的通信機會,通過節(jié)點間的協(xié)作逐“跳”進行通信,有效地克服容滯網(wǎng)絡(luò)中的通信中斷問題?梢,容滯網(wǎng)絡(luò)可以適用于復(fù)雜的網(wǎng)絡(luò)環(huán)境,對容滯網(wǎng)絡(luò)的深入研究可以為現(xiàn)在網(wǎng)絡(luò)的實現(xiàn)提供有力的支撐。DTN是一種非連通或者間歇性連通的受限網(wǎng)絡(luò)。在具有挑戰(zhàn)的網(wǎng)絡(luò)環(huán)境中為了實現(xiàn)報文的投遞,兩個最主要的問題應(yīng)該考慮到:路由策略和緩存空間管理策略。路由策略決定在節(jié)點相遇的時候哪個報文將被轉(zhuǎn)發(fā),緩存空間管理策略決定當(dāng)一個節(jié)點的緩存空間溢出時哪個報文將被丟棄。本文主要做的工作如下:(1)本文首先敘述了DTN的研究背景,DTN在一些環(huán)境惡劣、不穩(wěn)定區(qū)域的應(yīng)用介紹,以及在國內(nèi)外DTN的研究現(xiàn)狀,在擁塞控制方面研究成果的介紹。為了更好的了解并研究DTN,繼而介紹了DTN路由的網(wǎng)絡(luò)體系結(jié)構(gòu),DTN的網(wǎng)絡(luò)特點以及與傳統(tǒng)網(wǎng)絡(luò)特性之間的比較,保管傳輸?shù)母拍罴癉TN的傳輸機制等。(2)具體闡述關(guān)于DTN中存在的單拷貝路由協(xié)議和多拷貝路由協(xié)議,然后再比較這兩種協(xié)議各自的優(yōu)劣。為了確保多拷貝路由協(xié)議在DTN中的通信質(zhì)量,從而引出了基于多拷貝路由協(xié)議的擁塞控制策略,并詳細地介紹了一些已提出的擁塞控制策略。(3)本文提出了一種基于報文剩余價值的二分散發(fā)等待路由的算法,其中報文的剩余價值是用報文副本數(shù)和報文預(yù)計投遞延時來定義的。通過這兩個因素設(shè)計出剩余價值的算法,用報文剩余價值來提出一種新的排隊策略。當(dāng)與其他節(jié)點相遇時,會優(yōu)先傳輸剩余價值更大的報文。當(dāng)緩存空間不足又有新報文到達時,優(yōu)先刪除剩余價值小的報文,直到為新到達的報文留出足夠的緩存空間。(4)通過ONE平臺仿真。仿真結(jié)果顯示,提出的基于報文剩余價值的二分散發(fā)等待路由算法在不明顯改變網(wǎng)絡(luò)開銷的情況下,提高報文遞交概率,降低報文投遞延時,更好的減輕網(wǎng)絡(luò)擁塞造成的影響,使二分散發(fā)等待路由在擁塞的情況下具有更好的適應(yīng)能力。
【學(xué)位授予單位】:安徽大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:TN929.5
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前8條
1 李建波;由磊;姜山;戴晨曲;徐吉興;;基于鄰居節(jié)點位置的受控傳染DTN路由算法[J];計算機工程;2014年08期
2 林闖;董揚威;單志廣;;基于DTN的空間網(wǎng)絡(luò)互聯(lián)服務(wù)研究綜述[J];計算機研究與發(fā)展;2014年05期
3 趙廣松;陳鳴;;基于接收閾值的容延網(wǎng)絡(luò)擁塞控制機制[J];軟件學(xué)報;2013年01期
4 王貴竹;盧華庭;徐亮;;容遲網(wǎng)絡(luò)中基于節(jié)點能量考慮的混合散發(fā)與等待路由算法[J];計算機工程與科學(xué);2010年12期
5 王博;黃傳河;楊文忠;;時延容忍網(wǎng)絡(luò)中基于效用轉(zhuǎn)發(fā)的自適應(yīng)機會路由算法[J];通信學(xué)報;2010年10期
6 朱金奇;劉明;龔海剛;陳貴海;許富龍;宋超;;延遲容忍移動傳感器網(wǎng)絡(luò)中基于選擇復(fù)制的數(shù)據(jù)傳輸[J];軟件學(xué)報;2009年08期
7 李姍姍;廖湘科;朱培棟;肖儂;;傳感器網(wǎng)絡(luò)中一種擁塞避免、檢測與緩解策略[J];計算機研究與發(fā)展;2007年08期
8 黃蕾;劉立祥;;TCP-Westwood針對衛(wèi)星網(wǎng)的改進方案[J];計算機工程;2007年08期
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條
1 呂免免;DTN網(wǎng)絡(luò)中擁塞避免機制研究[D];山東師范大學(xué);2014年
2 徐正歡;DTN中基于報文質(zhì)量的擁塞控制策略研究[D];安徽大學(xué);2012年
,本文編號:1284933
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1284933.html