本文關(guān)鍵詞：無線自組網(wǎng)自適應(yīng)OLSR路由算法的設(shè)計與實現(xiàn)，，由筆耕文化傳播整理發(fā)布。

【摘要】：MANET網(wǎng)絡(luò)由于其自組織性、自愈性等特點使其廣泛應(yīng)用于軍事通信和災(zāi)后應(yīng)急通信等領(lǐng)域。針對MANET網(wǎng)絡(luò)提出了許多路由算法和協(xié)議,包括按需路由協(xié)議、主動路由協(xié)議和混合路由協(xié)議等。但在移動、干擾和復雜地形等因素引起的網(wǎng)絡(luò)拓撲動態(tài)變化的情況下,如何自適應(yīng)選擇和使用路由,保障端到端業(yè)務(wù)流的需求,一直是一個熱點研究問題。本文基于OLSR主動路由協(xié)議,提出了協(xié)議參數(shù)自適應(yīng)調(diào)整機制和自適應(yīng)多徑路由算法,并且基于Linux平臺設(shè)計實現(xiàn)了所提出自適應(yīng)多徑路由算法。主要工作包括三個方面:首先,針對OLSR路由靠節(jié)點間周期性交換HELLO消息和TC消息獲取鏈路狀態(tài)信息的方式,固定的發(fā)射周期不能適應(yīng)網(wǎng)絡(luò)拓撲的動態(tài)變化,當節(jié)點快速移動時,表現(xiàn)為拓撲信息過期、路由失效;而當節(jié)點靜止、網(wǎng)絡(luò)拓撲沒有變化時,浪費網(wǎng)絡(luò)資源。本文提出了OLSR協(xié)議參數(shù)的自適應(yīng)調(diào)整機制,根據(jù)節(jié)點本地鏈路集的變化情況,調(diào)整HELLO消息的發(fā)送間隔。根據(jù)本地MPR選擇器集、MPR集以及鄰居表的變化情況調(diào)整TC消息的發(fā)送間隔。其次,針對Ad Hoc網(wǎng)絡(luò)中鏈路的不穩(wěn)定性和電磁環(huán)境的時變性,單一路徑不能滿足上層業(yè)務(wù)的QoS要求,本文提出了基于鏈路質(zhì)量度量的自適應(yīng)多徑策略,在網(wǎng)絡(luò)層增加端到端的可靠性。當單一路徑不能滿足端到端遞交率要求的時候,采用多條路徑冗余傳輸,提高端到端的遞交率。當網(wǎng)絡(luò)環(huán)境較好的情況下,采用多徑負載均衡傳輸讓更多的節(jié)點參與轉(zhuǎn)發(fā)提高網(wǎng)絡(luò)生存期,提高端到端的吞吐量。同時,結(jié)合多徑和網(wǎng)絡(luò)編碼進一步增強端到端的可靠性。最后,組建Ad Hoc網(wǎng)絡(luò)對不同的協(xié)議參數(shù)進行實驗,得出固定的協(xié)議參數(shù)不能適應(yīng)網(wǎng)絡(luò)拓撲的變化,協(xié)議參數(shù)需要根據(jù)網(wǎng)絡(luò)環(huán)境進行自適應(yīng)調(diào)整。同時,在Linux平臺下基于OLSRd源碼利用IO復用技術(shù)開發(fā)了多徑OLSR路由協(xié)議,利用多線程技術(shù)和套接口實現(xiàn)了多徑冗余傳輸和多徑負載均衡。實驗證明,在網(wǎng)絡(luò)環(huán)境較差以及網(wǎng)絡(luò)部分區(qū)域遭到干擾的時候,多徑冗余傳輸能夠提高端到端的遞交率。
【關(guān)鍵詞】：移動Ad Hoc網(wǎng)絡(luò) 多徑路由 OLSR路由 鏈路質(zhì)量度量 QoS
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TN929.5
【目錄】：

• 摘要5-6
• ABSTRACT6-14
• 縮略詞表14-15
• 第一章 緒論15-21
• 1.1 引言15-16
• 1.2 MANET網(wǎng)絡(luò)路由協(xié)議概述16-18
• 1.2.1 OLSR路由協(xié)議16-17
• 1.2.2 AODV路由協(xié)議17-18
• 1.2.3 DSR路由協(xié)議18
• 1.3 MANET網(wǎng)絡(luò)自適應(yīng)路由技術(shù)研究背景18-19
• 1.4 本文的研究內(nèi)容和主要工作19
• 1.5 本文的組織結(jié)構(gòu)19-21
• 第二章 OLSR路由協(xié)議相關(guān)研究21-34
• 2.1 路由度量準則21-30
• 2.1.1 多跳網(wǎng)絡(luò)中路由度量的特性21-22
• 2.1.2 多跳網(wǎng)絡(luò)中的經(jīng)典路由度量22-23
• 2.1.3 多跳網(wǎng)絡(luò)中路由度量的研究23-28
• 2.1.4 鏈路質(zhì)量信息在OLSR路由中的交互28-30
• 2.2 MPR技術(shù)30
• 2.3 多徑OLSR路由30-33
• 2.3.1 多徑路由定義及分類30-32
• 2.3.2 經(jīng)典多徑OLSR算法32-33
• 2.4 本章小結(jié)33-34
• 第三章 OLSR協(xié)議參數(shù)分析與自適應(yīng)調(diào)整機制34-44
• 3.1 OLSR路由關(guān)鍵協(xié)議參數(shù)34-35
• 3.2 協(xié)議參數(shù)對路由性能的影響35-36
• 3.3 OLSR路由協(xié)議參數(shù)與路由更新時間36-39
• 3.3.1 路由建立時延36-37
• 3.3.2 路由更新時延37-38
• 3.3.3 帶鏈路質(zhì)量的路由度量對路由更新的影響38-39
• 3.4 OLSR自適應(yīng)參數(shù)調(diào)整機制39-43
• 3.4.1 自適應(yīng)發(fā)送HELLO消息39-41
• 3.4.2 自適應(yīng)發(fā)送TC消息41-42
• 3.4.3 結(jié)合FSR調(diào)整TC消息的TTL值42-43
• 3.5 本章小結(jié)43-44
• 第四章 自適應(yīng)多徑OLSR路由技術(shù)44-65
• 4.1 多徑OLSR路由的優(yōu)缺點44-45
• 4.1.1 多徑路由優(yōu)點分析44-45
• 4.1.2 多徑路由的缺點分析45
• 4.2 多徑路由的按需計算45-46
• 4.3 基于ETX的多徑OLSR路由算法實現(xiàn)46-50
• 4.3.1 ETX的局限及改進算法46-48
• 4.3.2 多重Dijkstra算法48-50
• 4.4 多徑OLSR的自適應(yīng)使用策略50-53
• 4.4.1 多徑負載均衡51
• 4.4.2 多徑冗余傳輸51-52
• 4.4.3 多徑網(wǎng)絡(luò)編碼52-53
• 4.5 多徑路由切換和修復53-54
• 4.6 多徑OLSR實現(xiàn)框架54-55
• 4.7 多徑OLSR實現(xiàn)的關(guān)鍵技術(shù)55-63
• 4.7.1 I/O復用技術(shù)55-59
• 4.7.2 多線程技術(shù)59-61
• 4.7.3 源路由技術(shù)61-63
• 4.8 本章小結(jié)63-65
• 第五章 實驗網(wǎng)絡(luò)平臺及測試65-100
• 5.1 軟硬件平臺介紹65-70
• 5.1.1 樹莓派簡介65-66
• 5.1.2 Linux Netfilter+IPTables簡介66-68
• 5.1.3 實驗環(huán)境搭建68-69
• 5.1.4 實驗測試工具簡介69-70
• 5.2 協(xié)議軟件設(shè)計與開發(fā)70-75
• 5.2.1 OLSRd源碼介紹70-71
• 5.2.2 軟件系統(tǒng)結(jié)構(gòu)71-72
• 5.2.3 源路由切換流程72-74
• 5.2.4 多徑傳輸流程74-75
• 5.3 實驗測試75-99
• 5.3.1 協(xié)議性能評估參數(shù)75-76
• 5.3.2 OLSR路由參數(shù)對協(xié)議性能的影響76-81
• 5.3.3 不同的路由度量對OLSR的性能影響81-84
• 5.3.4 鏈路的不對稱性對網(wǎng)絡(luò)性能的影響84-86
• 5.3.5 多徑冗余傳輸可靠性分析實驗86-93
• 5.3.6 多徑負載均衡傳輸功能分析93-99
• 5.4 本章小結(jié)99-100
• 第六章 結(jié)束語100-102
• 6.1 本文的工作總結(jié)100
• 6.2 論文工作展望100-102
• 致謝102-103
• 參考文獻103-106
• 作者簡介106-107
• 學位論文評審后修改說明表107-108
• 學位論文答辯后勘誤修訂說明表108-109

【參考文獻】

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

1 楊彬;MANET網(wǎng)絡(luò)中OLSR路由協(xié)議研究與改進[D];電子科技大學;2013年

  本文關(guān)鍵詞：無線自組網(wǎng)自適應(yīng)OLSR路由算法的設(shè)計與實現(xiàn)，由筆耕文化傳播整理發(fā)布。

本文編號：300936