容遲網(wǎng)絡（DTN,Delay Tolerant Networks）是一種新型的移動自組織網(wǎng)絡,是在源節(jié)點與目的節(jié)點存在不穩(wěn)定通路的情況下,通過網(wǎng)絡中節(jié)點隨機移動來實現(xiàn)節(jié)點間通信的無線自組織網(wǎng)絡。因為網(wǎng)絡中總是存在著節(jié)點之間的移動,DTN具有節(jié)點鏈路頻繁斷開、網(wǎng)絡拓撲變化的特性,導致傳統(tǒng)的網(wǎng)絡協(xié)議在容遲網(wǎng)絡中無法正常的運行�；谶@種情況,容遲網(wǎng)絡中的節(jié)點通常采用“存儲-攜帶-轉發(fā)”的方式來對消息進行轉發(fā),由于網(wǎng)絡中的節(jié)點在運動過程中需要攜帶消息,且DTN網(wǎng)絡中幾乎不存在一條完整的端到端之間的鏈路,而現(xiàn)有的基于無線網(wǎng)絡的路由消息方法和緩存管理機制基本上無法在DTN中運用,所以研究有效的路由消息方法與緩存管理機制便成了 DTN網(wǎng)絡研究的重要問題。本文基于DTN中現(xiàn)有的路由消息方法與緩存管理機制,對DTN中的SW（Spray And Wait,以下簡稱SW）算法與現(xiàn)有的緩存管理機制進行研究:（1）基于現(xiàn)有的DTN中消息投遞率不高,傳輸時延高,網(wǎng)絡開銷大的問題,在對SW算法進行研究后,針對SW算法的不足,提出了一種基于節(jié)點質量的SW算法的改進算法SWBNQ（Spray And Wait Base... 

【文章來源】：華中師范大學湖北省 211工程院校 教育部直屬院校

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

【學位級別】：碩士

【部分圖文】：

圖１．１?ＤＴＮ與傳統(tǒng)Ｉｎｔｅｒｎｅｔ網(wǎng)絡分層模型??

會互相發(fā)送交互消息的請求，從而完成消息的交換，在消息交換完成后節(jié)點Ａ與Ｂ??所攜帶的消息副本數(shù)目與內容都是一致的。??當兩個節(jié)點相遇并建立連接后，其消息交換過程如圖２．２所示：??１■二??｜?????１?ｓｒ??Ａ??｜?］?Ｒｅｑｕｅｓｔ?＝?｛ＳＶＡ?＋?５１＾）??節(jié)點Ｂ中沒有的消息??圖２．２節(jié)點相遇消息交換過程??當節(jié)點Ａ碰到節(jié)點Ｂ后，首先啟動一個反熵會話，將自身的摘要向量ＳＶＡ發(fā)送給??節(jié)點Ｂ，同時接受節(jié)點Ｂ的摘要向量ＳＶＢ，從而完成雙方?jīng)]有消息的ＩＤ的確認，然??后進行消息交換，完成一次消息投遞。??（２）?Ｐｒｏｐｈｅｔ?算法??Ｐｒｏｐｈｅｔ?（ｐｒｏｂａｂｉｌｉｓｔｉｃ?ｒｏｕｔｉｎｇ?ｐｒｏｔｏｃｏｌ?ｕｓｉｎｇ?ｈｉｓｔｏｒｙ?ｏｆ?ｅｎｃｏｕｎｔｅｒｓ＆ｔｒａｎｓｉｔｉｖｉｔｙ）?Ｍ－??法是一種基于節(jié)點歷史概率的受限多副本ＤＴＮ路由算法，同時也是一種受限洪范??１３??

Ｗａｉｔ階段就是Ｌ個持有消息副本的節(jié)點在網(wǎng)絡中運動，尋找目的節(jié)點，然后把消息??副本投遞給目的節(jié)點。??算法的消息投遞過程如圖２．３所示：??ｔｉ?ａ??１?４?ｍ??Ｌ＝４?＃?２?．?ｍ?ｌ＝３??Ｌ＝１??參＃?？?？??ｔ３?ｔ４??籲?．ｍｍ??＿?ｌ＝ｉ??２?ｉ??１?Ｌ?Ｌ＝１?＾?Ｓ??１＝２?４?Ｌ＝１?Ｓ??Ｌ＝１??圖２．３?ＳＷ算法消息投遞過程??在ｔ〗時刻，源節(jié)點１產(chǎn)生了消息ｍ，此消息的消息副本數(shù)為４需要把ｍ投遞??到目的節(jié)點５中，算法進入Ｓｐｒａｙ階段；在ｔ２時刻源節(jié)點］遇到第一個中繼節(jié)點２，??源節(jié)點１將一份消息副本轉發(fā)給中繼節(jié)點２，并且在網(wǎng)絡中繼續(xù)運動。在ｔ３，?ｔ４時??刻源節(jié)點分別碰到了中繼節(jié)點３，?４，仍未碰到目的節(jié)點５，源節(jié)點１分別轉發(fā)一份??１５??

【參考文獻】：
期刊論文
[1]機會網(wǎng)絡模擬器ONE及其擴展研究[J]. 王朕,王新華,隋敬麒.  計算機應用研究. 2012(01)
[2]機會網(wǎng)絡中基于消息副本數(shù)量的自適應緩存管理策略[J]. 劉喬壽,周建二,張普寧.  重慶郵電大學學報(自然科學版). 2011(04)
[3]延遲容忍移動傳感器網(wǎng)絡中基于節(jié)點優(yōu)先級的數(shù)據(jù)轉發(fā)策略[J]. 劉唐,彭艦,王建忠,劉瀏.  計算機科學. 2011(03)
[4]容延容斷網(wǎng)絡路由技術[J]. 蘇金樹,胡喬林,趙寶康,彭偉.  軟件學報. 2010(01)
[5]容遲網(wǎng)絡路由算法[J]. 肖明軍,黃劉生.  計算機研究與發(fā)展. 2009(07)
[6]無線網(wǎng)絡環(huán)境下的緩存策略研究[J]. 林晨,黃宇,金蓓弘.  計算機科學. 2009(04)
[7]容遲網(wǎng)絡體系結構及其關鍵技術研究[J]. 樊秀梅,單志廣,張寶賢,陳輝.  電子學報. 2008(01)



本文編號：3350659