移動Ad-Hoc網(wǎng)絡(luò)中AODV路由協(xié)議的改進與仿真畢業(yè)設(shè)計論文

摘 要

由于網(wǎng)絡(luò)拓撲隨著每個結(jié)點的運動而動態(tài)改變，路由算法成了 Ad-Hoc網(wǎng)絡(luò)的研究熱點之一。已有的Ad-Hoc網(wǎng)絡(luò)路由協(xié)議從不同角度對無線多跳路由問題進行了研究，對某一個或幾個指標進行了優(yōu)化，適用于不同的應(yīng)用環(huán)境。AODV是一種按需路由協(xié)議，具有控制負載低、耗電量低以及帶寬開銷低等優(yōu)點。
本文通過深入分析AODV協(xié)議的工作機制，指出了AODV協(xié)議的局限性，并提出了一種改進方案。由于在AODV中，路由表僅維護一條到指定的目的結(jié)點的路由，當某條路由失效時，需要重新發(fā)起路由發(fā)現(xiàn)的過程。針對這一缺點，提出一種改進的方法，在每個源結(jié)點維護一條到指定目的結(jié)點的備份路由，當主路由失效時，會通過備份路由來發(fā)送數(shù)據(jù)包。只有當備用路由也失效時才重新發(fā)起路由發(fā)現(xiàn)過程。在NS-2平臺下的仿真結(jié)果表明，此改進方法能提高分組投遞率、降低端到端平均時延、減少路由發(fā)現(xiàn)頻率和路由開銷。

關(guān)鍵詞：Ad-Hoc網(wǎng)絡(luò)，AODV協(xié)議，路由協(xié)議，NS-2

摘 要 I
ABSTRACT II
第1章 緒論 - 1 -
1.1 論文背景及研究的目的與意義 - 1 -
1.1.1 Ad-Hoc網(wǎng)絡(luò)概念及其特點 - 1 -
1.1.2 Ad-Hoc網(wǎng)絡(luò)面臨的挑戰(zhàn) - 1 -
1.2 Ad-Hoc路由協(xié)議 - 2 -
1.2.1 路由協(xié)議設(shè)計要求 - 2 -
1.2.2 路由協(xié)議分類 - 2 -
1.3 AODV協(xié)議研究現(xiàn)狀 - 3 -
第2章 移動Ad-Hoc網(wǎng)絡(luò)的按需距離矢量路由協(xié)議（AODV） - 5 -
2.1 概述 - 5 -
2.2 AODV路由協(xié)議使用的專業(yè)術(shù)語 - 6 -
2.3 消息格式 - 7 -
2.3.1 路由請求（RREQ）消息格式 - 7 -
2.3.2 路由應(yīng)答（RREP）消息格式 - 8 -
2.3.3 路由錯誤（RERR）消息格式 - 9 -
2.3.4 路由應(yīng)答認可（RREP-ACK）消息格式 - 9 -
2.4 AODV路由協(xié)議的操作 - 10 -
2.4.1 路由請求消息的產(chǎn)生 - 10 -
2.4.2 路由請求消息的傳播控制 - 11 -
2.4.3 路由請求消息的處理和轉(zhuǎn)發(fā) - 12 -
2.4.4 路由應(yīng)答消息的產(chǎn)生 - 13 -
2.4.5 路由應(yīng)答消息的接收和轉(zhuǎn)發(fā) - 14 -
2.4.6 HELLO消息 - 15 -
2.5 擴展 - 16 -
第3章 NS2平臺下的AODV源碼分析 - 17 -
3.1 NS2平臺 - 17 -
3.1.1 NS2簡介 - 17 -
3.1.2 NS2的開發(fā)工具 - 17 -
3.1.3 使用NS2仿真 - 18 -
3.2 有關(guān)NS2平臺下AODV源碼分析 - 18 -
3.3 仿真場景設(shè)置及仿真文件的設(shè)計 - 19 -
3.3.1 仿真場景設(shè)置 - 20 -
3.3.2 OTcI仿真腳本 - 21 -
3.3.3 trace文件 - 22 -
第4章 算法 - 26 -
4.1 AODV - 26 -
4.1.1 路由建立 - 26 -
4.1.2 路由維護 - 26 -