本文關(guān)鍵詞：容遲網(wǎng)絡(luò)中基于友好社區(qū)模型的路由算法的研究

  更多相關(guān)文章： 容遲網(wǎng)絡(luò) 友好社區(qū) 數(shù)據(jù)轉(zhuǎn)發(fā) 拷貝數(shù) 傳遞率

【摘要】：容遲網(wǎng)絡(luò)(Delay tolerant networks, DTN)是一種新型的無線網(wǎng)絡(luò),具有節(jié)點(diǎn)分布稀疏、端到端連接不穩(wěn)定、傳遞率低、平均延時(shí)高等特點(diǎn)。在緒論中,我們?cè)敿?xì)的介紹了DTN網(wǎng)絡(luò)的研究現(xiàn)狀,網(wǎng)絡(luò)特點(diǎn)和應(yīng)用領(lǐng)域。接著,在第2章總結(jié)了算法性能評(píng)估標(biāo)準(zhǔn)以及已有的一些著名路由算法的優(yōu)缺點(diǎn)。由于DTN網(wǎng)絡(luò)端到端連接不穩(wěn)定,傳統(tǒng)的路由方法不再適合,DTN網(wǎng)絡(luò)通信主要采用“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的方式。源節(jié)點(diǎn)如何選擇合適的中繼節(jié)點(diǎn)攜帶數(shù)據(jù),以及攜帶數(shù)據(jù)包節(jié)點(diǎn)如何尋找目的節(jié)點(diǎn)或更優(yōu)的中繼節(jié)點(diǎn)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā),最關(guān)鍵的是如何實(shí)現(xiàn)快速有效地將數(shù)據(jù)包傳遞到目的節(jié)點(diǎn)。第三章概述了用社交結(jié)構(gòu)圖表示的網(wǎng)絡(luò)節(jié)點(diǎn)之間的關(guān)系、節(jié)點(diǎn)的社會(huì)屬性以及一些基于這些社會(huì)屬性的路由算法。隨著4G的推廣、智能手機(jī)的普及,網(wǎng)絡(luò)中人們主導(dǎo)著節(jié)點(diǎn)的移動(dòng)方式,節(jié)點(diǎn)被賦予了社會(huì)屬性。其中的社會(huì)屬性包括社區(qū)性、中心性、友好性、相似性以及自私性等,研究的熱點(diǎn)是如何利用這些社區(qū)屬性,設(shè)計(jì)新的路由算法。大部分路由轉(zhuǎn)發(fā)算法只考慮網(wǎng)絡(luò)節(jié)點(diǎn)與節(jié)點(diǎn)之間的關(guān)系,但本文考慮到DTN網(wǎng)絡(luò)中節(jié)點(diǎn)的社會(huì)屬性會(huì)導(dǎo)致存在很多網(wǎng)絡(luò)節(jié)點(diǎn)頻繁訪問某個(gè)地理社區(qū),根據(jù)節(jié)點(diǎn)訪問社區(qū)的歷史信息來定義節(jié)點(diǎn)的友好社區(qū),提出了一種基于友好社區(qū)的路由算法(Friend community-based routing algorithm, FCR)。在該算法中,源節(jié)點(diǎn)首先將數(shù)據(jù)包傳遞給自身的友好社區(qū)AP點(diǎn),然后源節(jié)點(diǎn)的友好社區(qū)AP點(diǎn)選擇本社區(qū)中與目的節(jié)點(diǎn)友好社區(qū)AP點(diǎn)接觸次數(shù)最多的節(jié)點(diǎn)作為中繼點(diǎn)。從而數(shù)據(jù)包被快速地傳遞到目的節(jié)點(diǎn)的友好社區(qū),并最終由目的節(jié)點(diǎn)的友好社區(qū)AP點(diǎn)將數(shù)據(jù)包傳遞到目的節(jié)點(diǎn)。仿真實(shí)驗(yàn)結(jié)果顯示,與著名的Epidemic、Label和SGBR算法相比,本文提出的算法在保證接近Epidemic達(dá)到最大傳遞率的情況下,仍然可以明顯地節(jié)約網(wǎng)絡(luò)拷貝數(shù)。
【關(guān)鍵詞】：容遲網(wǎng)絡(luò) 友好社區(qū) 數(shù)據(jù)轉(zhuǎn)發(fā) 拷貝數(shù) 傳遞率
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN92
【目錄】：

• 致謝7-8
• 摘要8-9
• ABSTRACT9-15
• 第一章 緒論15-19
• 1.1 DTN網(wǎng)絡(luò)概述15-16
• 1.1.1 DTN網(wǎng)絡(luò)的發(fā)展15
• 1.1.2 DTN網(wǎng)絡(luò)的特性15-16
• 1.2 DTN網(wǎng)絡(luò)的應(yīng)用16-17
• 1.3 研究現(xiàn)狀與主要任務(wù)17
• 1.4 論文的研究背景與意義17-18
• 1.5 本文的組織結(jié)構(gòu)18-19
• 第二章 DTN網(wǎng)絡(luò)的路由機(jī)制19-22
• 2.1 DTN網(wǎng)絡(luò)的路由評(píng)估指標(biāo)19
• 2.2 DTN網(wǎng)絡(luò)路由算法分類19
• 2.3 DTN網(wǎng)絡(luò)路由算法19-21
• 2.4 本章小結(jié)21-22
• 第三章 社會(huì)屬性在DTN網(wǎng)絡(luò)路由的應(yīng)用22-28
• 3.1 DTN網(wǎng)絡(luò)節(jié)點(diǎn)的社會(huì)屬性22
• 3.2 基于節(jié)點(diǎn)社會(huì)屬性的DTN網(wǎng)絡(luò)路由算法22-26
• 3.2.1 社區(qū)性22-23
• 3.2.2 中心性23-25
• 3.2.3 友好性25
• 3.2.4 相似性25-26
• 3.2.5 自私性26
• 3.3 本章小結(jié)26-28
• 第四章 基于友好社區(qū)的容遲網(wǎng)絡(luò)路由算法28-35
• 4.1 引言28
• 4.2 網(wǎng)絡(luò)模型28-29
• 4.3 基于友好社區(qū)的路由算法29-31
• 4.3.1 基于友好社區(qū)的路由算法29-30
• 4.3.2 算法分析30-31
• 4.4 性能評(píng)價(jià)31-34
• 4.4.1 FCR、Epidemic、Label和SGBR路由性能31-32
• 4.4.2 閾值λ對(duì)FCR算法性能的影響32-34
• 4.5 本章小結(jié)34-35
• 第五章 總結(jié)與展望35-36
• 參考文獻(xiàn)36-39
• 攻讀碩士學(xué)位期間學(xué)術(shù)活動(dòng)及成果情況39

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 趙會(huì)群,蔣亞軍,孫晶,李正熙,高遠(yuǎn);路由聯(lián)盟建模與震蕩檢測(cè)[J];小型微型計(jì)算機(jī)系統(tǒng);2005年09期

2 曲榮欣;張春宏;高遠(yuǎn);;基于安全配置準(zhǔn)則的路由策略沖突級(jí)別的確定[J];計(jì)算機(jī)工程;2006年11期

3 徐昕;顧云麗;;自私路由及其解決方法[J];科技資訊;2008年29期

4 曹煦暉;;混合式P2P的路由搜索算法[J];集美大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

5 唐明董;張國清;楊景;張國強(qiáng);;互聯(lián)網(wǎng)可擴(kuò)展路由[J];軟件學(xué)報(bào);2010年10期

6 楊鋒;;路由策略與策略路由分析及實(shí)例一則[J];中國教育網(wǎng)絡(luò);2007年11期

7 陳弘,劉彥,高軍,楊宇航;路由仲裁技術(shù)在交換網(wǎng)絡(luò)中心建設(shè)中的研究和應(yīng)用[J];計(jì)算機(jī)工程;2000年02期

8 趙玉震;骨干出口路由策略及節(jié)點(diǎn)增容方案探討[J];電信建設(shè);2003年06期

9 趙會(huì)群,孫晶,王國仁,高遠(yuǎn);路由網(wǎng)絡(luò)代數(shù)[J];計(jì)算機(jī)學(xué)報(bào);2004年07期

10 段小榮,付愛英,鄢志輝;雙網(wǎng)分流的路由策略[J];計(jì)算機(jī)與現(xiàn)代化;2004年07期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 趙會(huì)群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測(cè)算法[A];第十屆全國容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 李玉劍;楊涵新;汪秉宏;;信息處理延時(shí)情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

5 周萬春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（中）[C];2009年

7 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年

8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測(cè)[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（上冊(cè)）[C];2007年

10 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測(cè)方法[A];全國第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

中國重要報(bào)紙全文數(shù)據(jù)庫 前8條

1 云;全面控制Internet路由[N];中國計(jì)算機(jī)報(bào);2001年

2 ;線速交換 安全路由[N];中國計(jì)算機(jī)報(bào);2003年

3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會(huì)診中山大學(xué)[N];中國電腦教育報(bào);2003年

5 林海;IP地址需雙管齊下加速申請(qǐng)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年

6 廣州金融高等�？茖W(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級(jí)核心[N];中國計(jì)算機(jī)報(bào);2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報(bào);2001年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡(luò)抖動(dòng)的應(yīng)對(duì)策略研究[D];國防科學(xué)技術(shù)大學(xué);2013年

2 趙丹;基于邏輯集中控制的網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

3 趙陽明;數(shù)據(jù)中心網(wǎng)絡(luò)中路由與資源分配問題研究[D];電子科技大學(xué);2015年

4 孫海峰;VANETs路由算法研究[D];電子科技大學(xué);2015年

5 于灝;復(fù)雜網(wǎng)絡(luò)傳輸及資源限制下負(fù)載能力提升問題研究[D];東北大學(xué);2013年

6 王小娟;基于復(fù)雜網(wǎng)絡(luò)理論的虛擬路由通信安全問題研究[D];北京郵電大學(xué);2015年

7 陳良鋒;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位及路由策略的研究與應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2015年

8 苗笛;智慧協(xié)同標(biāo)識(shí)網(wǎng)絡(luò)可靠路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2016年

9 蘇申;Internet域間路由建模與分析研究[D];哈爾濱工業(yè)大學(xué);2016年

10 鐘曉雄;面向多跳認(rèn)知無線網(wǎng)絡(luò)性能優(yōu)化的路由與傳輸協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 谷志群;WSNs中基于網(wǎng)絡(luò)資源利用效率的層次型路由算法研究[D];河北工程大學(xué);2015年

2 徐金卯;可重構(gòu)網(wǎng)絡(luò)中元能力組合及服務(wù)路由策略研究[D];鄭州大學(xué);2015年

3 賀念;機(jī)會(huì)網(wǎng)絡(luò)中的消息路由算法研究[D];華中師范大學(xué);2014年

4 齊景好;移動(dòng)社交網(wǎng)中基于社交屬性的路由算法研究[D];北京交通大學(xué);2016年

5 李奕凱;低開銷車聯(lián)網(wǎng)路由算法研究[D];北京交通大學(xué);2016年

6 于競(jìng)一;移動(dòng)社交網(wǎng)絡(luò)中移動(dòng)模型和路由算法研究[D];北京交通大學(xué);2016年

7 杜傳震;內(nèi)容中心網(wǎng)絡(luò)路由時(shí)延優(yōu)化關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2014年

8 孔峰;層次化NoC拓?fù)浣Y(jié)構(gòu)與路由技術(shù)研究[D];解放軍信息工程大學(xué);2014年

9 姜樹嘉;基于NDN的路由可擴(kuò)展性研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

10 王太紅;互聯(lián)網(wǎng)前綴劫持檢測(cè)與防御研究[D];清華大學(xué);2015年

，

本文編號(hào)：652127