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