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

【摘要】：MANET網(wǎng)絡(luò)由于其自組織性、自愈性等特點(diǎn)使其廣泛應(yīng)用于軍事通信和災(zāi)后應(yīng)急通信等領(lǐng)域。針對(duì)MANET網(wǎng)絡(luò)提出了許多路由算法和協(xié)議,包括按需路由協(xié)議、主動(dòng)路由協(xié)議和混合路由協(xié)議等。但在移動(dòng)、干擾和復(fù)雜地形等因素引起的網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化的情況下,如何自適應(yīng)選擇和使用路由,保障端到端業(yè)務(wù)流的需求,一直是一個(gè)熱點(diǎn)研究問題。本文基于OLSR主動(dòng)路由協(xié)議,提出了協(xié)議參數(shù)自適應(yīng)調(diào)整機(jī)制和自適應(yīng)多徑路由算法,并且基于Linux平臺(tái)設(shè)計(jì)實(shí)現(xiàn)了所提出自適應(yīng)多徑路由算法。主要工作包括三個(gè)方面:首先,針對(duì)OLSR路由靠節(jié)點(diǎn)間周期性交換HELLO消息和TC消息獲取鏈路狀態(tài)信息的方式,固定的發(fā)射周期不能適應(yīng)網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)變化,當(dāng)節(jié)點(diǎn)快速移動(dòng)時(shí),表現(xiàn)為拓?fù)湫畔⑦^期、路由失效;而當(dāng)節(jié)點(diǎn)靜止、網(wǎng)絡(luò)拓?fù)錄]有變化時(shí),浪費(fèi)網(wǎng)絡(luò)資源。本文提出了OLSR協(xié)議參數(shù)的自適應(yīng)調(diào)整機(jī)制,根據(jù)節(jié)點(diǎn)本地鏈路集的變化情況,調(diào)整HELLO消息的發(fā)送間隔。根據(jù)本地MPR選擇器集、MPR集以及鄰居表的變化情況調(diào)整TC消息的發(fā)送間隔。其次,針對(duì)Ad Hoc網(wǎng)絡(luò)中鏈路的不穩(wěn)定性和電磁環(huán)境的時(shí)變性,單一路徑不能滿足上層業(yè)務(wù)的QoS要求,本文提出了基于鏈路質(zhì)量度量的自適應(yīng)多徑策略,在網(wǎng)絡(luò)層增加端到端的可靠性。當(dāng)單一路徑不能滿足端到端遞交率要求的時(shí)候,采用多條路徑冗余傳輸,提高端到端的遞交率。當(dāng)網(wǎng)絡(luò)環(huán)境較好的情況下,采用多徑負(fù)載均衡傳輸讓更多的節(jié)點(diǎn)參與轉(zhuǎn)發(fā)提高網(wǎng)絡(luò)生存期,提高端到端的吞吐量。同時(shí),結(jié)合多徑和網(wǎng)絡(luò)編碼進(jìn)一步增強(qiáng)端到端的可靠性。最后,組建Ad Hoc網(wǎng)絡(luò)對(duì)不同的協(xié)議參數(shù)進(jìn)行實(shí)驗(yàn),得出固定的協(xié)議參數(shù)不能適應(yīng)網(wǎng)絡(luò)拓?fù)涞淖兓?協(xié)議參數(shù)需要根據(jù)網(wǎng)絡(luò)環(huán)境進(jìn)行自適應(yīng)調(diào)整。同時(shí),在Linux平臺(tái)下基于OLSRd源碼利用IO復(fù)用技術(shù)開發(fā)了多徑OLSR路由協(xié)議,利用多線程技術(shù)和套接口實(shí)現(xiàn)了多徑冗余傳輸和多徑負(fù)載均衡。實(shí)驗(yàn)證明,在網(wǎng)絡(luò)環(huán)境較差以及網(wǎng)絡(luò)部分區(qū)域遭到干擾的時(shí)候,多徑冗余傳輸能夠提高端到端的遞交率。
【關(guān)鍵詞】：移動(dòng)Ad Hoc網(wǎng)絡(luò) 多徑路由 OLSR路由 鏈路質(zhì)量度量 QoS
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：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 本文的研究?jī)?nèi)容和主要工作19
• 1.5 本文的組織結(jié)構(gòu)19-21
• 第二章 OLSR路由協(xié)議相關(guān)研究21-34
• 2.1 路由度量準(zhǔn)則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)整機(jī)制34-44
• 3.1 OLSR路由關(guān)鍵協(xié)議參數(shù)34-35
• 3.2 協(xié)議參數(shù)對(duì)路由性能的影響35-36
• 3.3 OLSR路由協(xié)議參數(shù)與路由更新時(shí)間36-39
• 3.3.1 路由建立時(shí)延36-37
• 3.3.2 路由更新時(shí)延37-38
• 3.3.3 帶鏈路質(zhì)量的路由度量對(duì)路由更新的影響38-39
• 3.4 OLSR自適應(yīng)參數(shù)調(diào)整機(jī)制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)缺點(diǎn)44-45
• 4.1.1 多徑路由優(yōu)點(diǎn)分析44-45
• 4.1.2 多徑路由的缺點(diǎn)分析45
• 4.2 多徑路由的按需計(jì)算45-46
• 4.3 基于ETX的多徑OLSR路由算法實(shí)現(xiàn)46-50
• 4.3.1 ETX的局限及改進(jìn)算法46-48
• 4.3.2 多重Dijkstra算法48-50
• 4.4 多徑OLSR的自適應(yīng)使用策略50-53
• 4.4.1 多徑負(fù)載均衡51
• 4.4.2 多徑冗余傳輸51-52
• 4.4.3 多徑網(wǎng)絡(luò)編碼52-53
• 4.5 多徑路由切換和修復(fù)53-54
• 4.6 多徑OLSR實(shí)現(xiàn)框架54-55
• 4.7 多徑OLSR實(shí)現(xiàn)的關(guān)鍵技術(shù)55-63
• 4.7.1 I/O復(fù)用技術(shù)55-59
• 4.7.2 多線程技術(shù)59-61
• 4.7.3 源路由技術(shù)61-63
• 4.8 本章小結(jié)63-65
• 第五章 實(shí)驗(yàn)網(wǎng)絡(luò)平臺(tái)及測(cè)試65-100
• 5.1 軟硬件平臺(tái)介紹65-70
• 5.1.1 樹莓派簡(jiǎn)介65-66
• 5.1.2 Linux Netfilter+IPTables簡(jiǎn)介66-68
• 5.1.3 實(shí)驗(yàn)環(huán)境搭建68-69
• 5.1.4 實(shí)驗(yàn)測(cè)試工具簡(jiǎn)介69-70
• 5.2 協(xié)議軟件設(shè)計(jì)與開發(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 實(shí)驗(yàn)測(cè)試75-99
• 5.3.1 協(xié)議性能評(píng)估參數(shù)75-76
• 5.3.2 OLSR路由參數(shù)對(duì)協(xié)議性能的影響76-81
• 5.3.3 不同的路由度量對(duì)OLSR的性能影響81-84
• 5.3.4 鏈路的不對(duì)稱性對(duì)網(wǎng)絡(luò)性能的影響84-86
• 5.3.5 多徑冗余傳輸可靠性分析實(shí)驗(yàn)86-93
• 5.3.6 多徑負(fù)載均衡傳輸功能分析93-99
• 5.4 本章小結(jié)99-100
• 第六章 結(jié)束語100-102
• 6.1 本文的工作總結(jié)100
• 6.2 論文工作展望100-102
• 致謝102-103
• 參考文獻(xiàn)103-106
• 作者簡(jiǎn)介106-107
• 學(xué)位論文評(píng)審后修改說明表107-108
• 學(xué)位論文答辯后勘誤修訂說明表108-109

【參考文獻(xiàn)】

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

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

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

本文編號(hào)：300936