中文摘要一个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 移动 Ad Hoc 网络进展历史简述 11
2 移动 Ad Hoc 网络具有的特点 31
2 AODV 协议算法简介 51
3 讨论动机 51
4 论文结构 7第 2 章路由算法分析 92
1 AODV 原理 92
1 AODV 算法基本流程 9第 3 章 AODV 协议程序分析 113
1 总体框架分析 11StartRouting 函数 12第 4 章总结 XIII参考文献 XV致 XVII第1章 导论1