本文關鍵詞：改進的Prophet路由在容遲網絡中的應用

  更多相關文章： 容遲網絡 副本控制 路由算法 擁塞控制 緩存管理

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

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

【相似文獻】

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

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

2 ;[J];;年期

中國碩士學位論文全文數(shù)據庫 前1條

1 郁振宇;改進的Prophet路由在容遲網絡中的應用[D];南京郵電大學;2015年

，

本文編號：605807