DTN網(wǎng)絡(luò)中基于概率的散發(fā)等待路由算法
發(fā)布時間:2021-02-11 02:10
DTN網(wǎng)絡(luò)(Delay/Disruption Tolerant Network)是一種新型網(wǎng)絡(luò)。相比于傳統(tǒng)的基于TCP/IP協(xié)議的網(wǎng)絡(luò)(如Internet), DTN網(wǎng)絡(luò)中節(jié)點移動無規(guī)律、節(jié)點間連接間斷,使得網(wǎng)絡(luò)的消息傳輸更為復(fù)雜。人們?yōu)榇颂岢鲆环N新的網(wǎng)絡(luò)體系結(jié)構(gòu)。目前對于DTN網(wǎng)絡(luò)的研究主要集中于路由、擁塞控制、網(wǎng)絡(luò)安全、鏈路層技術(shù)以及組播與廣播五個方向。由于DTN網(wǎng)絡(luò)環(huán)境的復(fù)雜和多樣,路由算法的研究一直是DTN網(wǎng)絡(luò)研究的重點與難點。按照網(wǎng)絡(luò)中是否有消息副本,將DTN路由分為基于轉(zhuǎn)發(fā)的路由算法和基于復(fù)制的路由算法。基于轉(zhuǎn)發(fā)的DTN網(wǎng)絡(luò)中只存在待傳遞消息本身,消息只能依靠攜帶消息的節(jié)點的移動完成傳遞。此種網(wǎng)絡(luò)負載較小,網(wǎng)絡(luò)開銷小,但是消息投遞率低、傳遞延遲大。隨著DTN路由研究的深入,研究者相繼提出多種基于復(fù)制的路由算法,此種算法以增加網(wǎng)絡(luò)中消息副本數(shù)來提高消息投遞率。但是,這種方法卻大大地增加了網(wǎng)絡(luò)開銷,增加了網(wǎng)絡(luò)負載。本文詳細介紹一種基于復(fù)制的洪泛路由——PPT路由算法,并將節(jié)點的連接時間引入該算法,提出一種改進的概率計算方法。隨后分析了SNW路由算法并提出其中的不足,并將PPT算...
【文章來源】:華中師范大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁數(shù)】:60 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 DTN網(wǎng)絡(luò)概述
1.1.1 DTN網(wǎng)絡(luò)的特點
1.1.2 DTN的網(wǎng)絡(luò)體系結(jié)構(gòu)
1.1.3 DTN的研究現(xiàn)狀及關(guān)鍵技術(shù)
1.1.4 DTN的應(yīng)用
1.2 本文的研究內(nèi)容和意義
1.3 本文結(jié)構(gòu)
第二章 DTN網(wǎng)絡(luò)的路由算法
2.1 概述
2.2 基于轉(zhuǎn)發(fā)的路由
2.3 基于復(fù)制的路由
2.3.1 機會主義路由
2.3.1.1 EDC路由
2.3.1.2 SNW路由
2.3.1.3 PPT路由
2.3.2 基于資源分配的路由
2.3.3 基于編碼的路由
2.4 本章小結(jié)
第三章 DTN網(wǎng)絡(luò)中基于概率的散發(fā)等待路由算法
3.1 引言
3.2 網(wǎng)絡(luò)模型
3.3 PPT路由算法的改進
3.3.1 PPT路由算法
3.3.1.1 消息遞交概率值的計算
3.3.1.2 轉(zhuǎn)發(fā)策略
3.3.2 改進的PPT路由算法
3.4 基于概率的PSNW路由算法
3.4.1 基于概率的散發(fā)
3.4.2 PSNW路由之散發(fā)策略
3.4.3 PSNW路由之等待階段
3.4.4 PSNW路由算法流程圖
3.5 本章小結(jié)
第四章 仿真實驗及結(jié)果分析
4.1 仿真工具介紹
4.2 仿真模型介紹
4.3 仿真結(jié)果分析
4.3.1 仿真環(huán)境
4.3.2 相關(guān)性能評估指標(biāo)
4.3.3 仿真結(jié)果與性能分析
4.4 本章小結(jié)
第五章 總結(jié)和展望
5.1 總結(jié)
5.2 展望
參考文獻
致謝
【參考文獻】:
期刊論文
[1]機會網(wǎng)絡(luò)模擬器ONE及其擴展研究[J]. 王朕,王新華,隋敬麒. 計算機應(yīng)用研究. 2012(01)
[2]容遲網(wǎng)絡(luò)中的隨機路由算法研究[J]. 祁彥,徐昌彪,尤齊,畢遠梅. 數(shù)據(jù)通信. 2008(05)
[3]DTN網(wǎng)絡(luò)的延時模型分析[J]. 周曉波,周健,盧漢成,洪佩琳. 計算機研究與發(fā)展. 2008(06)
[4]AED:一種用于DTN的增強型Earliest-Delivery算法[J]. 周曉波,盧漢成,李津生,洪佩琳. 電子與信息學(xué)報. 2007(08)
博士論文
[1]延遲容忍網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D]. 馬柯.中國科學(xué)技術(shù)大學(xué) 2011
碩士論文
[1]DTN網(wǎng)絡(luò)中節(jié)能和擁塞控制方案研究[D]. 竇飛.安徽大學(xué) 2010
本文編號:3028351
【文章來源】:華中師范大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁數(shù)】:60 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 DTN網(wǎng)絡(luò)概述
1.1.1 DTN網(wǎng)絡(luò)的特點
1.1.2 DTN的網(wǎng)絡(luò)體系結(jié)構(gòu)
1.1.3 DTN的研究現(xiàn)狀及關(guān)鍵技術(shù)
1.1.4 DTN的應(yīng)用
1.2 本文的研究內(nèi)容和意義
1.3 本文結(jié)構(gòu)
第二章 DTN網(wǎng)絡(luò)的路由算法
2.1 概述
2.2 基于轉(zhuǎn)發(fā)的路由
2.3 基于復(fù)制的路由
2.3.1 機會主義路由
2.3.1.1 EDC路由
2.3.1.2 SNW路由
2.3.1.3 PPT路由
2.3.2 基于資源分配的路由
2.3.3 基于編碼的路由
2.4 本章小結(jié)
第三章 DTN網(wǎng)絡(luò)中基于概率的散發(fā)等待路由算法
3.1 引言
3.2 網(wǎng)絡(luò)模型
3.3 PPT路由算法的改進
3.3.1 PPT路由算法
3.3.1.1 消息遞交概率值的計算
3.3.1.2 轉(zhuǎn)發(fā)策略
3.3.2 改進的PPT路由算法
3.4 基于概率的PSNW路由算法
3.4.1 基于概率的散發(fā)
3.4.2 PSNW路由之散發(fā)策略
3.4.3 PSNW路由之等待階段
3.4.4 PSNW路由算法流程圖
3.5 本章小結(jié)
第四章 仿真實驗及結(jié)果分析
4.1 仿真工具介紹
4.2 仿真模型介紹
4.3 仿真結(jié)果分析
4.3.1 仿真環(huán)境
4.3.2 相關(guān)性能評估指標(biāo)
4.3.3 仿真結(jié)果與性能分析
4.4 本章小結(jié)
第五章 總結(jié)和展望
5.1 總結(jié)
5.2 展望
參考文獻
致謝
【參考文獻】:
期刊論文
[1]機會網(wǎng)絡(luò)模擬器ONE及其擴展研究[J]. 王朕,王新華,隋敬麒. 計算機應(yīng)用研究. 2012(01)
[2]容遲網(wǎng)絡(luò)中的隨機路由算法研究[J]. 祁彥,徐昌彪,尤齊,畢遠梅. 數(shù)據(jù)通信. 2008(05)
[3]DTN網(wǎng)絡(luò)的延時模型分析[J]. 周曉波,周健,盧漢成,洪佩琳. 計算機研究與發(fā)展. 2008(06)
[4]AED:一種用于DTN的增強型Earliest-Delivery算法[J]. 周曉波,盧漢成,李津生,洪佩琳. 電子與信息學(xué)報. 2007(08)
博士論文
[1]延遲容忍網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D]. 馬柯.中國科學(xué)技術(shù)大學(xué) 2011
碩士論文
[1]DTN網(wǎng)絡(luò)中節(jié)能和擁塞控制方案研究[D]. 竇飛.安徽大學(xué) 2010
本文編號:3028351
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3028351.html
最近更新
教材專著