AODV路由算法

帧缩写	含义
RREQ	路由请求帧
RREP	路由应答帧
RERR	路由错误帧
HELLO	活跃路由链路检测帧

RREQ

在两个节点之间的路由有效、通信正常的情况下，AODV路由协议不起作用。

只有当源节点S需要向目的节点D发送数据包，但又没有D节点的路由入口时，才会发起路由请求，即发送广播帧RREQ。
当RREQ在网络中传播时，中间节点会更新各自到源节点的路由，称之为反向路由。RREQ请求帧中包含源节点以前记录的到目的节点的序列号，但此序列号可能不是最新（最大）的。中间节点如果有到目的节点的路由时，只有该节点记录的目的节点序列号比RREQ中的目的节点序列号更大时，才认为这条路由是有效的，即认为自己路由表中存在目的节点，可以把RREP直接返回给源节点。但当RREQ中的目的节点序列号比中间节点记录的目的节点序列号大时，它只能把这个RREQ继续广播出去。

RREP

当RREQ最终到达目的节点时，目的节点通过向反向路由(即RREQ传播路线)发送RREP应答帧，从而在该条路径的各个节点建立通向目的节点的前向路由。只有目的节点或拥有最大目的节点序列号的中间节点才能向源节点返回RREP。
刚才，RREQ通过后向路径来到每个中间节点时，它们可以通过“反向路由”得到自己到达源节点的最新路径。现在，RREP通过前向路径来到每个中间节点时，它们可以通过RREP到来的路径更新自己到达目的节点的最新路径。
源节点收到RREP后，可以开始沿着RREP到来的路径向目的节点传送数据包。