AODV协议分析

1、AODV简介
AODV(Ad hoc On-demand Distance Vector Routing)是由Nokia研究中心的Charles E.Perkins和加利福尼亚大学的Elizabeth M.Belding-Roryer等共同开发，已经被 IETF MANET工作组于2003年7月正式公布为自组网路由协议的RFC标准。
IETF: 互联网工程任务组—The Internet Engineering Task Force
MANET: Mobile Ad-hoc Networks
AODV在每个中间节点隐式保存了路由请求和应答的结果，并利用扩展环搜索(每增加一跳，值增加1，直到预先设置的值，一般是30)的办法来限制搜索发现过的目的节点的范围。AODV支持双向信道，不支持单向信道。和DSDV（Destination-Sequenced Distance Vector Routing Protocol）保存完整的路由表不同的是，AODV通过建立基于按需路由来减少路由广播的次数，这是AODV对DSDV的重要改进。和DSR(Dynamic Source Routing Protocol)相比，AODV的好处在于源路由并不需要包括在每一个数据分组中，这样会使路由协议的开销有所降低。
AODV是一个纯粹的按需路由协议，那些不在路径内的节点不保存路由信息。AODV协议可以实现在移动终端间动态的、自发的路由，使移动终端很快获得通向所需目的的路由，同时又不用维护当前没有使用的路由信息，并且还能很快对断链的拓扑变化做出反应。AODV的路由表中使用了目的序列号(Destination Sequence Number)。目的序列号是目的节点创建，并在源节点的路由信息中使用的。使用目的序列号可以避免环路的发生。