【正文】 AODV 路由協(xié)議的仿真與性能分析 摘 要： 首先，本文簡(jiǎn)單介紹了無(wú)線(xiàn)自組網(wǎng)和無(wú)線(xiàn)局域網(wǎng)的一些知識(shí)，對(duì)其主要內(nèi)容做了概述性的講解。接著論述了 AODV 路由協(xié)議的工作原理。最后在上面的分析的基礎(chǔ)上，提出 AODV 路由協(xié)議的實(shí)現(xiàn)方案并將其實(shí)現(xiàn)。 關(guān)鍵字： AODV；無(wú)線(xiàn)自組網(wǎng)；路由 Abstract: First of all, the paper briefly introduced the wireless work and wireless LAN knowledge of some of its main outline of the content of the lecture. Then AODV routing protocol discussed the working principle. In the final analysis of the above, on the basis of AODV routing protocol to the realization of the programme and to achieve. Keyword: AODV。 Wireless work。 Routing 目錄 第一章 緒論 .................................................................................................................... 3 課題的背景 .......................................................................................................... 3 無(wú)線(xiàn)自組網(wǎng)簡(jiǎn)介 ................................................................................................... 3 ................................................................................. 5 第二章 AODV路由協(xié)議 .................................................................................................. 8 AODV路由協(xié)議概述 ............................................................................................ 8 AODV路由算法原理 ............................................................................................ 9 AODV術(shù)語(yǔ) .......................................................................................................... 9 AODV路由協(xié)議幀格式 ...................................................................................... 11 RREQ協(xié)議幀格式 ................................................................................. 11 RREP 協(xié)議幀格式 .................................................................................. 12 RERR協(xié)議幀格式 .................................................................................. 13 RREPACK .............................................................................................. 13 AODV路由協(xié)議的操作 ...................................................................................... 14 維護(hù)序列號(hào) .............................................................................................. 14 路由表項(xiàng)和 先驅(qū)表 .................................................................................... 15 產(chǎn)生路由請(qǐng)求 ........................................................................................... 16 路由請(qǐng)求消息的控制傳播 ......................................................................... 17 處理和轉(zhuǎn)發(fā)路由請(qǐng)求 ................................................................................ 17 產(chǎn)生路由應(yīng)答 ........................................................................................... 18 接收和轉(zhuǎn)發(fā)路由應(yīng)答 ................................................................................ 20 單向鏈路上的操作 .................................................................................... 21 Hello 消息 ................................................................................................ 21 維護(hù)本地連接性 ..................................................................................... 22 RERR 消息，路由過(guò)期和路由刪除 .......................................................... 23 本地修復(fù) ................................................................................................ 24 第三章 AODV路由算法模擬 ............................................................................................ 26 NS2 概述 .......................................................................................................... 26 模擬步驟 ........................................................................................................... 27 網(wǎng)絡(luò)吞吐量模擬 ................................................................................................. 28 shell腳本 ................................................................................................. 28 模擬結(jié)果 .................................................................................................. 29 網(wǎng)絡(luò)數(shù)據(jù)包時(shí)間延遲 .......................................................................................... 29 計(jì)算延遲的 awk腳本 ................................................................................ 29 模擬結(jié)果 .................................................................................................. 31 跳數(shù)模擬 ........................................................................................................... 32 RREQ 廣播演示 ................................................................................................. 33 數(shù)據(jù)傳輸演示 .................................................................................................... 33 掉包演示 ........................................................................................................... 34 .......................................................................................................... 35 總 結(jié) ............................................................................................................................. 36 參考文獻(xiàn) ........................................................................................................................ 37 致 謝 ............................................................................................................................. 38 第一章 緒論 課題的背景 自從 1997 年 協(xié)議正式發(fā)布以來(lái)，無(wú)線(xiàn)局域網(wǎng)得到了快速發(fā)展，形成了一個(gè)巨大的市場(chǎng)?，F(xiàn)在國(guó)內(nèi)外的許多高檔寫(xiě)字樓、賓館還有機(jī)場(chǎng)等，都已經(jīng)鋪設(shè)了或者正在鋪設(shè)無(wú)線(xiàn)局域網(wǎng)。 但 協(xié)議不具有轉(zhuǎn)發(fā)功能，組成的網(wǎng)絡(luò)規(guī)模小，傳 輸距離近，需要鋪設(shè)較多的 AP 點(diǎn)。而無(wú)線(xiàn)自組網(wǎng)則可以彌補(bǔ)這個(gè)缺點(diǎn)。 無(wú)線(xiàn)自組網(wǎng)其前身是分組無(wú)線(xiàn)網(wǎng)。自七十年代世界上第一個(gè)分組無(wú)線(xiàn)網(wǎng)ALOHA 在美國(guó)夏威夷大學(xué)研制成功之后，分組無(wú)線(xiàn)網(wǎng)就受到了軍方的高度重視。 國(guó)內(nèi)從八十年代起開(kāi)始關(guān)注分組無(wú)線(xiàn)網(wǎng)的研究，經(jīng)過(guò)二十年來(lái)的努力，已經(jīng)取得了很多進(jìn)步和成果。而近幾年，由于軍用和民用需求的增加，大大促進(jìn)了無(wú)線(xiàn)自組網(wǎng)的研究。無(wú)線(xiàn)自組網(wǎng)現(xiàn)在廣泛應(yīng)用于自然災(zāi)害搶險(xiǎn)、科學(xué)考察、以及在戰(zhàn)場(chǎng)等通信場(chǎng)合。 無(wú)線(xiàn)自組網(wǎng)研究的一個(gè)重要方面就是無(wú)線(xiàn)自組網(wǎng)的路由。由于無(wú)線(xiàn)自組網(wǎng)的拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)變化， 如何在移動(dòng)中保持通信成為一個(gè)重要的研究方向?，F(xiàn)階段已經(jīng)提出許多的路由算法，各個(gè)路由算法有各自的優(yōu)缺點(diǎn)，適合于不同的場(chǎng)合。利用無(wú)線(xiàn)自組網(wǎng)的技術(shù)，可以擴(kuò)大無(wú)線(xiàn)局域網(wǎng)的使用范圍。同時(shí)，可以利用基于無(wú)線(xiàn)局域網(wǎng)的設(shè)備，很方便的驗(yàn)證無(wú)線(xiàn)自組網(wǎng)的一些技術(shù)。 無(wú)線(xiàn)自組網(wǎng)簡(jiǎn)介 無(wú)線(xiàn)自組網(wǎng)又稱(chēng)無(wú)線(xiàn)移動(dòng)多跳網(wǎng)、移動(dòng) ad hoc