本文關(guān)鍵詞：改進(jìn)的Prophet路由在容遲網(wǎng)絡(luò)中的應(yīng)用

  更多相關(guān)文章： 容遲網(wǎng)絡(luò) 副本控制 路由算法 擁塞控制 緩存管理

【摘要】：容遲網(wǎng)絡(luò)(Delay Tolerant Networks,DTN)是一種能夠容忍長(zhǎng)時(shí)延和網(wǎng)絡(luò)頻繁割裂的受限網(wǎng)絡(luò)。不同于傳統(tǒng)的TCP/IP網(wǎng)絡(luò),容遲網(wǎng)絡(luò)不具有穩(wěn)定的端到端連接,因而采用保管傳輸確保消息的可靠傳遞,解決了容遲網(wǎng)絡(luò)中的高誤碼率、長(zhǎng)時(shí)延和間斷性連接等問(wèn)題。由于容遲網(wǎng)絡(luò)環(huán)境的特殊性,對(duì)路由算法和擁塞控制的研究一直是容遲網(wǎng)絡(luò)研究的重點(diǎn)和難點(diǎn)。Prophet(Probabilistic routing protocol using history of encounters and transitivity)算法是一種基于概率策略的DTN路由算法。相比傳染路由而言,該算法明顯降低了消息傳遞的盲目性,提高了消息交付成功率。但是隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)展,仍會(huì)造成副本冗余,影響網(wǎng)絡(luò)性能。而且算法中也沒(méi)有對(duì)消息發(fā)送策略和丟棄策略進(jìn)行優(yōu)化。本文在Prophet路由算法的基礎(chǔ)上,引入副本控制機(jī)制,給出改進(jìn)的Prophet路由算法PBSNW。本文的創(chuàng)新點(diǎn)主要包括以下兩個(gè)方面:(1)根據(jù)Prophet算法計(jì)算節(jié)點(diǎn)的相遇概率指標(biāo),并結(jié)合二叉?zhèn)鬟f算法控制消息副本數(shù)量,給出一種改進(jìn)的Prophet路由算法PBSNW(Prophet with Binary Spray and Wait)。仿真結(jié)果表明,新算法在提高了消息交付率的同時(shí)降低了網(wǎng)絡(luò)開(kāi)銷和消息傳輸時(shí)延。(2)在PBSNW算法的基礎(chǔ)上,改進(jìn)其擁塞控制策略,給出一種基于擁塞改進(jìn)度量值的緩存管理算法CIMBM(Congestion Improved Metrics based Buffer Management),考慮節(jié)點(diǎn)的相遇概率和消息屬性,構(gòu)造擁塞改進(jìn)度量值,選擇擁塞改進(jìn)度量值較高的消息優(yōu)先轉(zhuǎn)發(fā),選擇其中的最小值進(jìn)行丟棄。實(shí)驗(yàn)結(jié)果證明,該算法提高了緩存利用率,同時(shí)減少了隨機(jī)丟包對(duì)路由性能的影響。
【關(guān)鍵詞】：容遲網(wǎng)絡(luò) 副本控制 路由算法 擁塞控制 緩存管理
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TN929.5
【目錄】：

• 摘要4-5
• abstract5-8
• 專用術(shù)語(yǔ)注釋表8-10
• 第一章 緒論10-13
• 1.1 研究背景10-11
• 1.2 本文的主要研究?jī)?nèi)容11
• 1.3 本文的章節(jié)安排11-13
• 第二章 容遲網(wǎng)絡(luò)的研究現(xiàn)狀、應(yīng)用及發(fā)展前景13-20
• 2.1 容遲網(wǎng)絡(luò)的研究現(xiàn)狀13-18
• 2.2 容遲網(wǎng)絡(luò)的應(yīng)用和發(fā)展前景18-19
• 2.3 本章小結(jié)19-20
• 第三章 改進(jìn)的Prophet路由算法的原理及應(yīng)用驗(yàn)證20-37
• 3.1 相關(guān)工作20-24
• 3.1.1 Prophet路由協(xié)議20-21
• 3.1.2 噴射等待路由協(xié)議21-23
• 3.1.3 兩種路由協(xié)議的局限性23-24
• 3.2 改進(jìn)的Prophet路由算法原理24-27
• 3.2.1 基于副本控制的消息轉(zhuǎn)發(fā)算法24-25
• 3.2.2 改進(jìn)的Prophet路由算法的實(shí)現(xiàn)25-27
• 3.2.3 算法復(fù)雜度分析27
• 3.3 改進(jìn)的Prophet路由算法的應(yīng)用驗(yàn)證27-35
• 3.3.1 仿真工具介紹27-29
• 3.3.2 仿真模擬環(huán)境設(shè)置29-30
• 3.3.3 比較算法與指標(biāo)30-31
• 3.3.4 消息轉(zhuǎn)發(fā)算法應(yīng)用驗(yàn)證31-35
• 3.4 討論35-36
• 3.5 本章小結(jié)36-37
• 第四章 基于PBSNW的緩存管理算法的實(shí)現(xiàn)及仿真37-51
• 4.1 相關(guān)工作37-39
• 4.2 基于PBSNW的緩存管理算法39-43
• 4.2.1 網(wǎng)絡(luò)模型39-40
• 4.2.2 緩存消耗率40
• 4.2.3 交付成功率估計(jì)40-41
• 4.2.4 時(shí)間度量值41-42
• 4.2.5 擁塞改進(jìn)度量值42
• 4.2.6 緩存管理算法42-43
• 4.3 時(shí)間復(fù)雜度分析43
• 4.4 仿真分析43-50
• 4.4.1 發(fā)送隊(duì)列優(yōu)化性能測(cè)試44-45
• 4.4.2 丟包性能測(cè)試45-46
• 4.4.3 算法比較和性能指標(biāo)46
• 4.4.4 算法性能測(cè)試46-50
• 4.5 本章小結(jié)50-51
• 第五章 總結(jié)與展望51-53
• 5.1 總結(jié)51
• 5.2 展望51-53
• 參考文獻(xiàn)53-57
• 致謝57

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 嚴(yán)勁;高貴的顯卡——大力神3D ProPhet Ⅱ ULTRA 64MB[J];電子與電腦;2001年02期

2 ;[J];;年期

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

1 郁振宇;改進(jìn)的Prophet路由在容遲網(wǎng)絡(luò)中的應(yīng)用[D];南京郵電大學(xué);2015年

，

本文編號(hào)：605807