本文關(guān)鍵詞：容遲網(wǎng)絡(luò)中基于副本控制的單播路由算法的研究與比較，由筆耕文化傳播整理發(fā)布。

【摘要】：容遲網(wǎng)絡(luò)泛指因節(jié)點(diǎn)移動、鏈路間歇連通等原因而使得通信鏈路經(jīng)常處于中斷狀態(tài)、沒有穩(wěn)定的端到端傳輸路徑的無線自組織網(wǎng)絡(luò)。容遲網(wǎng)絡(luò)的主要特征是網(wǎng)絡(luò)拓?fù)鋭討B(tài)變化、時(shí)延大,源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間在多數(shù)情況下不存在一條穩(wěn)定的端到端的連通路徑,所以報(bào)文傳輸由傳統(tǒng)的“存儲—轉(zhuǎn)發(fā)”模式轉(zhuǎn)變?yōu)椤按鎯?攜帶-轉(zhuǎn)發(fā)”的模式完成,中繼節(jié)點(diǎn)將消息一跳一跳地轉(zhuǎn)發(fā)下去,消息被延遲的傳送到目的節(jié)點(diǎn)。路由是容遲網(wǎng)絡(luò)的主要功能,是節(jié)點(diǎn)間通信以及提供網(wǎng)絡(luò)連接性的基礎(chǔ)。路由算法的研究是任何網(wǎng)絡(luò)結(jié)構(gòu)需要面臨解決的首要問題,因此,設(shè)計(jì)有效的容遲網(wǎng)絡(luò)路由協(xié)議來提高網(wǎng)絡(luò)連接性、降低能量消耗與時(shí)延、增加消息傳輸率成為容遲網(wǎng)絡(luò)研究的核心問題之一。針對這一問題,國內(nèi)外的學(xué)者進(jìn)行了相關(guān)課題的研究、論證和分析,并取得了一定的研究進(jìn)展。本文的研究目的在于優(yōu)化多副本選擇策略,代替?zhèn)鹘y(tǒng)的獲取網(wǎng)絡(luò)全局拓?fù)浣Y(jié)構(gòu)和鏈接狀態(tài)的方法,通過捕獲網(wǎng)絡(luò)節(jié)點(diǎn)信息變化或者引入其他輔助信息來選擇較少和較優(yōu)的中繼節(jié)點(diǎn),在一定程度上提高路由效率。該解決方案更具有靈活性和實(shí)用性,通過調(diào)節(jié)網(wǎng)絡(luò)參數(shù)可適用多種應(yīng)用場景。從實(shí)驗(yàn)獲得數(shù)據(jù)可以看出,綜合性能表現(xiàn)較優(yōu)。論文的研究工作主要集中于兩點(diǎn):基于噴射等待算法優(yōu)化噴射階段的副本分配機(jī)制,和基于社交網(wǎng)絡(luò)屬性之一的相似性改善噴射等待路由算法。其中在NPSW算法中,攜帶信息的源節(jié)點(diǎn)和中繼節(jié)點(diǎn)根據(jù)節(jié)點(diǎn)性能選擇下一跳節(jié)點(diǎn),節(jié)點(diǎn)性能通過與目的節(jié)點(diǎn)的相遇次數(shù)和最后的接觸時(shí)間相結(jié)合設(shè)計(jì)的新效用值來評估,可以理解為與其它節(jié)點(diǎn)接觸頻率和擴(kuò)散消息的快慢程度。其中RABNS算法引入三角形相似理念重新定義節(jié)點(diǎn)的相似性,控制減少副本數(shù)量,進(jìn)一步降低網(wǎng)絡(luò)負(fù)載。而ASW算法是利用節(jié)點(diǎn)的相似性混合Prophet的投遞預(yù)測值,設(shè)計(jì)副本噴射的效用函數(shù),確保將消息傳遞給更有潛力的下一跳節(jié)點(diǎn)。最后,對本文所做的工作進(jìn)行了總結(jié)。
【關(guān)鍵詞】：容遲網(wǎng)絡(luò) 路由算法 單播路由 副本控制
【學(xué)位授予單位】：青島大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.02
【目錄】：

• 摘要2-3
• Abstract3-6
• 第1章 引言6-25
• 1.1 論文的研究背景和意義6-8
• 1.2 常見的路由算法分類8-13
• 1.2.1 零知識依賴的路由算法8-9
• 1.2.2 基于知識集的路由算法9-11
• 1.2.3 基于概率預(yù)測的路由算法11-12
• 1.2.2 基于混合策略的路由算法12-13
• 1.3 典型路由算法簡介13-22
• 1.3.1 First Contact路由和Direct Delivery路由13-14
• 1.3.2 Epidemic算法14-16
• 1.3.3 Spray and Wait算法16-17
• 1.3.4 Spray and Focus算法17-18
• 1.3.5 PRoPHET算法18-19
• 1.3.6 BUBBLE Rap路由算法19-20
• 1.3.7 Simbet路由算法20-22
• 1.4 路由算法評估比較22-23
• 1.4.1 DTN路由協(xié)議的評估指標(biāo)22
• 1.4.2 DTN路由協(xié)議比較22-23
• 1.5 總結(jié)與展望23-25
• 第2章 基于節(jié)點(diǎn)性能的噴射等待單播路由算法25-36
• 2.1 中繼節(jié)點(diǎn)的評估指標(biāo)26-27
• 2.2 NPSW路由算法27-31
• 2.2.1 節(jié)點(diǎn)選擇策略28
• 2.2.2 副本分配策略28-30
• 2.2.3 轉(zhuǎn)發(fā)階段30-31
• 2.3 仿真實(shí)驗(yàn)與結(jié)果分析31-34
• 2.4 本章小結(jié)34-36
• 第3章 基于節(jié)點(diǎn)相似性的容遲網(wǎng)絡(luò)路由算法36-46
• 3.1 動機(jī)和出發(fā)點(diǎn)36
• 3.2 網(wǎng)絡(luò)模型和定義變量36-38
• 3.3 RABNS路由算法38-41
• 3.4 模擬仿真分析41-44
• 3.4.1 仿真環(huán)境41
• 3.4.2 仿真結(jié)果分析41-44
• 3.5 本章小結(jié)44-46
• 第4章 多變量適應(yīng)性路由算法46-59
• 4.1 節(jié)點(diǎn)相似性47-48
• 4.2 多變量效用函數(shù)和副本分配48-49
• 4.3 基于噴射等待機(jī)制的多變量適應(yīng)性路由算法49-51
• 4.4 實(shí)驗(yàn)仿真結(jié)果和分析51-57
• 4.4.1 Random Waypoint移動模型中的仿真51-55
• 4.4.2 Helsinki城市移動模型中的仿真55-57
• 4.5 本章小結(jié)57-59
• 第五章 結(jié)論59-60
• 參考文獻(xiàn)60-62
• 攻讀學(xué)位期間的研究成果62-63
• 致謝63-64

【相似文獻(xiàn)】

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

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

2 曲榮欣;張春宏;高遠(yuǎn);;基于安全配置準(zhǔn)則的路由策略沖突級別的確定[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 趙會群,孫晶,王國仁,高遠(yuǎn);路由網(wǎng)絡(luò)代數(shù)[J];計(jì)算機(jī)學(xué)報(bào);2004年07期

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

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

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

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

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

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

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

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

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

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

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

10 趙會群;孫晶;高遠(yuǎn);;路由“活鎖”檢測方法[A];全國第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會議論文集[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 瀟瀟;會診中山大學(xué)[N];中國電腦教育報(bào);2003年

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

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

7 王;面向電信級核心[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ò)抖動的應(yīng)對策略研究[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 郭華明;標(biāo)識路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2010年

8 侯美佳;互聯(lián)網(wǎng)路由保護(hù)研究[D];清華大學(xué);2013年

9 江昊;Internet QoS路由研究[D];武漢大學(xué);2004年

10 包廣斌;BGP路由穩(wěn)定性建模與分析[D];蘭州理工大學(xué);2009年

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

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

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

3 王宇飛;3D NoC容錯路由算法的研究[D];曲阜師范大學(xué);2015年

4 李長鋒;基于能量優(yōu)化的無線傳感器網(wǎng)絡(luò)非均勻分簇路由算法研究[D];華中師范大學(xué);2015年

5 王麗珍;無線傳感器網(wǎng)絡(luò)中地理位置路由算法研究[D];蘇州大學(xué);2015年

6 張群;基于WirelessHART的低功耗可靠路由算法和調(diào)度[D];山東大學(xué);2015年

7 張珊珊;面向緊急情況下DTN網(wǎng)絡(luò)的移動模型和路由算法的研究[D];陜西師范大學(xué);2015年

8 鄒劍芬;贛東北地區(qū)電力數(shù)據(jù)網(wǎng)的研究與設(shè)計(jì)[D];華北電力大學(xué);2015年

9 覃廣榮;基于節(jié)點(diǎn)位置偏好地點(diǎn)DTN路由算法研究[D];廣西大學(xué);2015年

10 劉斌;基于ZigBee協(xié)議的無線傳感器網(wǎng)絡(luò)實(shí)時(shí)路由研究[D];中國礦業(yè)大學(xué);2015年

  本文關(guān)鍵詞：容遲網(wǎng)絡(luò)中基于副本控制的單播路由算法的研究與比較，，由筆耕文化傳播整理發(fā)布。

本文編號：308590