中文摘要一个Ad Hoc网络就是许多通信设施或节点之间的通信，但是没有固定的物理设施或固定的连接关系。AODV算法是一个经典的路由算法，弄懂AODV算法的基本原理和程序实现对进一步掌握Ad Hoc网络技术是十分必要的，在这个前提下，本文对AODV算法思想，原理与程序实现进行了学习和讨论。首先，要学习AODV的思想和原理，为以后的程序分析做好知识准备。按需距离矢量（AODV）路由协议是Ad Hoc网络的一种动态路由协议，是在依据要求的基础上来进行Ad Hoc网络的路径路由的。AODV协议的操作是开环的。其次，要弄清AODV的算法的流程。AODV算法分为两个部分，路由发现和路由的维护。 AODV路径发现机制是依靠路由请求控制消息（RREQ），路由应答控制消息（RREP），和路由应答确认控制消息（RREP-ACK）来完成的。AODV 路由的维护是当网络中已建立路由发生变化的时候，网络对各节点的处理，其主要依靠对每个节点的路由表进行操作来完成的。最后，就是要进行程序分析，分析程序的结构与所有的函数，弄清用计算机语言写成的程序是如何实现AODV算法的功能的，写出分析表格或者画出结构图。这些工作为进一步改进AODV算法做好分析的准备。关键词：Ad Hoc 网络 AODV 路由算法 程序分析目 录第 1 章导论 11.1 移动 Ad Hoc 网络简介 11.1.1 移动 Ad Hoc 网络进展历史简述 11.1.2 移动 Ad Hoc 网络具有的特点 31.2 AODV 协议算法简介 51.3 讨论动机 51.4 论文结构 7第 2 章路由算法分析 92.1 AODV 原理 92.1.1 AODV 算法基本流程 9第 3 章 AODV 协议程序分析 113.1 总体框架分析 11StartRouting 函数 12第 4 章总结 XIII参考文献 XV致 XVII第1章 导论1.1 移动 Ad Hoc 网络简介20 世纪 70 年代，美国国防部高级讨论计划局(DARPA)启动了“战场环境中的无线分组数据网”项目，讨论在战场环境下利用分组无线网进行数据通信。1983 年和 1994 年，DARPA 又分别于启动了抗干扰自适应网络项目 SURAN(Survivable Adaptive Network)和全球移动信息系统GloMo(Globle Mobile Information Systems)项目，对能够满足军事应用需要的移动通信系统进行更深化的讨论。后来，IEEE802.11[1]标准委员会采纳了“Ad hoc 网络”一词来描述这种特别的自组织无中心多跳无线网络结构，Ad hoc 网络由此诞生。1.1.1 移动 Ad Hoc 网络进展历史简述移动 Ad Hoc 网络技术不是一种新技术，已有 30 年进展历...
