【正文】 ,又稱無線網(wǎng)狀網(wǎng)、無線網(wǎng)格網(wǎng)。 關(guān)鍵詞 ： 無線 Mesh 網(wǎng)絡(luò)，路由協(xié)議，路由算法 ， ADOV， DSR， DSDV 3 Abstract Wireless Mesh Network, also called Wireless Mesh Network, Wireless grids s, is developed in recent years to a Wireless mobile packet works, Wireless broadband access Inter business with the booming demand, due to its high rate, working, low cost, stable performance, has attracted more and more attention. This paper firstly introduces the basic concept of wireless Mesh work, wireless, wireless work architecture, Mesh wireless work with the basic characteristics of the routing protocol design requirements, wireless work application and Mesh and standardization of the current study hotspot. Also discusses wireless work routing and Mesh AODV, DSDV, DSR are emphatically analyzed and studied and their basic principle, routing algorithm implementation mode and characteristic parison algorithm are pared. On this basis, with the use of NS2 simulation software, their routing protocols in Mesh wireless work, endtoend delay, and routing overhead are showed visually. Through the analysis of the results of research, pare the advantages and disadvantages of the three kinds of agreements performance. In the end of paper puts forward appropriate in wireless work routing protocol Mesh, and puts forward the prospect. Key words: Wireless Mesh Network， Routing protocol， Routing algorithms， ADOV， DSR,， DSDV 4 第一章 緒論 研究的背景和意義 近年來，為了使計(jì)算機(jī)網(wǎng)絡(luò)能夠隨時(shí)隨地提供便捷、準(zhǔn)確的通信服務(wù)，進(jìn)一步提高網(wǎng)絡(luò)的工作效率，客服傳統(tǒng)網(wǎng)絡(luò)的局限性，無線網(wǎng)絡(luò)技術(shù)已越來越受人們關(guān)注。最后通過對(duì)結(jié)果的分析研究，比較三種協(xié)議性能的優(yōu)缺點(diǎn)。同時(shí)討論了無線 Mesh 網(wǎng)絡(luò)的路由，著重分析研究 AODV,DSDV 和 DSR 路由算法基本原理，比較算法執(zhí)行方式和特點(diǎn)。 無線 Mesh 網(wǎng)絡(luò)關(guān)鍵技術(shù)研究 畢業(yè)論文 摘要 ........................................................................ 2 ABSTRACT .................................................................... 3 第一章 緒論 ................................................................. 4 研究的背景和意義 ...................................................... 4 無線 MESH網(wǎng)絡(luò)起源和發(fā)展 ................................................ 5 無線 MESH網(wǎng)絡(luò)的五大優(yōu)勢(shì) ................................................ 8 論文的主要研究?jī)?nèi)容與結(jié)構(gòu)安排 ......................................... 10 第二章 無線 MESH 網(wǎng)絡(luò)綜述 ................................................... 11 無線 MESH網(wǎng)絡(luò)的概念 ................................................... 11 無線 MESH網(wǎng)絡(luò)的特點(diǎn) ................................................... 11 無線 MESH網(wǎng)絡(luò)的基本技術(shù) ............................................... 12 無線 MESH網(wǎng)絡(luò)的應(yīng)用 ................................................... 18 無線 Mesh 網(wǎng)絡(luò)的一般應(yīng)用 ........................................... 18 無線 Mesh 網(wǎng)絡(luò)的典型應(yīng)用和標(biāo)準(zhǔn) .................................... 20 無線 Mesh 網(wǎng)絡(luò)的拓展新應(yīng)用 ........................................ 21 3GPPLTE 中的 Mesh 網(wǎng)絡(luò)架構(gòu) ..................................... 21 無線移動(dòng)系統(tǒng)中的 Mesh 轉(zhuǎn)發(fā)器 .................................. 22 無線 MESH網(wǎng)絡(luò)的體系結(jié)構(gòu) ............................................... 23 第三章 無線 MESH 網(wǎng)絡(luò)的路由協(xié)議 ............................................. 26 概述 ................................................................. 26 基于 Ad Hoc 的路由協(xié)議 ............................................ 26 專為無線 Mesh 網(wǎng)絡(luò)設(shè)計(jì)的路由協(xié)議 .................................. 27 無線 MESH網(wǎng)絡(luò)路由協(xié)議的分類研究 ....................................... 28 ADOV 路由協(xié)議 .................................................... 28 DSDV 路由協(xié)議 .................................................... 28 1 DSR 路由協(xié)議 ..................................................... 29 路由發(fā)現(xiàn) ..................................................... 29 路由維護(hù) ..................................................... 30 無線 MESH網(wǎng)絡(luò)中典型源驅(qū)動(dòng)路由算法舉例分析 ............................. 30 AODV 協(xié)議 ........................................................ 30 AODV 的路由發(fā)現(xiàn) .............................................. 30 AODV 的路由維護(hù) .............................................. 31 AODV、 DSR 和 DSDV 性能仿真與比較 ...................................... 31 NS2仿真工具介紹 ................................................. 31 NS2 仿真的基本步驟 ................................................ 31 仿真的性能指標(biāo) ................................................... 32 仿真結(jié)果分析和比較 ............................................... 33 AODV 和 DSDV 適應(yīng)網(wǎng)絡(luò)拓?fù)渥兓男阅芊治? ........................ 33 AODV 和 DSDV 協(xié)議在不同包傳送率下的網(wǎng)絡(luò)性能分析 ................ 34 分析比較 三種 協(xié)議在網(wǎng)絡(luò)拓?fù)渥兓瘯r(shí)網(wǎng)絡(luò)的端到端時(shí)延和路由開銷 ... 37 仿真總結(jié) .......................................................... 40 第四章 無線 MESH 網(wǎng) 絡(luò)的發(fā)展趨勢(shì)展望 ......................................... 41 致謝 ....................................................................... 42 參考文獻(xiàn) ................................................................... 43 2 摘要 無線 Mesh 網(wǎng)絡(luò) (WMN, Wireless Mesh Network),又稱無 線網(wǎng)狀網(wǎng)、無線網(wǎng)格網(wǎng)，是近年來發(fā)展起來的一種無線移動(dòng)分組網(wǎng)絡(luò)，隨著無線寬帶接入因特網(wǎng)業(yè)務(wù)需求的急速增長，由于其所具有的高速率、易組網(wǎng)、成本低、性能穩(wěn)定等優(yōu)勢(shì)，已經(jīng)引起人們的日益關(guān)注。 本 論 文首先介紹了無線 Mesh 網(wǎng)絡(luò)的基本概念，內(nèi)容包括無線 Mesh 網(wǎng)絡(luò)的發(fā)展概況、無線 Mesh 網(wǎng)絡(luò)架構(gòu)、無線 Mesh 網(wǎng)絡(luò)的基本特征與其對(duì)路由協(xié)議設(shè)計(jì)的要求、無線 Mesh網(wǎng)絡(luò)的應(yīng)用以及目前的研究熱點(diǎn)和標(biāo)準(zhǔn)化狀況。在此基 礎(chǔ)上，利用 NS2 仿真軟件對(duì) AODV,DSDV 和 DSR 三種路由協(xié)議在無線 Mesh 網(wǎng)絡(luò)中進(jìn)行仿真，對(duì)端到端時(shí)延、路由開銷和分組遞交率等網(wǎng)絡(luò)性能指標(biāo)進(jìn)行統(tǒng)計(jì)分析。在論文的結(jié)尾提出了合適于無線 Mesh 網(wǎng)絡(luò)的路由協(xié)議方案意見，并提出了展望。其中無線Mesh 網(wǎng)絡(luò) (Wireless Mesh Network) 一種新的網(wǎng)絡(luò)結(jié)構(gòu)正在成為下一代無線接入研究中的一個(gè)熱點(diǎn)。隨著無線寬帶接入因特網(wǎng)業(yè)務(wù)需求的急速增長，由于其所具有的 高速率、易組網(wǎng)、成本低、性能穩(wěn)定等優(yōu)勢(shì)，已經(jīng)引起人們的日益關(guān)注。這句評(píng)論毫無疑問將無線 Mesh 網(wǎng)絡(luò)放在了一個(gè)很高的層次上。無線 Mesh 網(wǎng)絡(luò)的設(shè)計(jì)目的主要是滿足終端用戶無線接入互聯(lián)網(wǎng)的需求，它的眾多優(yōu)點(diǎn)主要來源于它的多跳 路由的特性，因此，為了實(shí)現(xiàn)有效的網(wǎng)絡(luò)無線資源管理，無線 Mesh 網(wǎng)絡(luò)的路由是一個(gè)重要的研究方向。目前 IETF(Inter Engineering Task 工作任務(wù)組 )成立的MANET(Mobile Ad Hoc Network，移動(dòng) Ad Hoc)工作組，已提出了路由協(xié)議 AODV(Ad Hoc OnDemand Distance Vector， Ad Hoc 按需距離矢量 )路由協(xié)議， OLSR(Optimistic Lind State Routing 最佳鏈路狀態(tài)路由 ) 、 TBRTF(Topology dissemination based on reversepathforwarding，動(dòng)態(tài)源路由 )的 RFC 草案。 ADOV、 DSDV和 DSR 這三種路由協(xié)議原是針對(duì) Ad Hoc 網(wǎng)絡(luò)的動(dòng)態(tài)拓?fù)浣Y(jié)構(gòu)提出的，鑒于無線 Mesh 網(wǎng)絡(luò)與 Ad Hoc 網(wǎng)絡(luò)有相似之處，通過將他們應(yīng)用于無線 Mesh 網(wǎng)絡(luò)中分析網(wǎng)絡(luò)性能，可以對(duì)無線 Mesh 網(wǎng)絡(luò)自身的路 由協(xié)議的設(shè)計(jì)提供參考依據(jù)，從而在滿足網(wǎng)絡(luò)應(yīng)用需求的同時(shí)減少系統(tǒng)的復(fù)雜度，有效的利用網(wǎng)