AODV协议过程

AODV协议过程
1、路由发现 目的节点广播发送RREQ，每个RREQ的标识就是他的源节点地址和他的Broadcast_id,当源节点发出一个新的RREQ时，他的Broadcast_id就会递增。 两个独立的计数器:节点序列号计数器和广播标识。 当跳数增加时，每个邻居节点要么向源节点发送一个RREP来满足RREQ，要么向他的邻居节点广播RREQ。 TIPS：节点可能从多个邻居节点收到同一个路由广播的多个拷贝。所以： 当中间节点接收到具有相同《源节点地址，Broadcast_id》的RREQ时会丢弃，并停止转发。
2、反向路由维护 源节点序号用来维持到源节点的最新反向路由信息；目的节点序号确保到目的节点的路由是最新的。 当源节点广播RREQ之后会建立从所有收到RREQ节点返回源节点的反向路径，发送RREQ的节点会维护这些反向路径直到源节点收到回复或者RREQ遍历整个网络后丢弃。
3、前向路由建立 如果RREQ到达拥有目的节点路由入口的节点（有可能是目的节点本身），为了确保这条路由是最新的，会比较入口节点路由条目的目的节点序号和RREQ的目的节点序号，只有当路由条目的目的节点序号不小于RREQ的目的节点序号时，入口节点才会答复。否则入口节点会重新发送RREQ。 满足条件后，当RREQ没有被回复时入口节点会向收到RREQ的邻居节点单播一个RREP分组。此时到达源节点的反向路径已经被确立。 当RREP被传播回源节点时，路径上的每个节点都建立一个前向指针指向RREP传来的方向，并记录目的节点的最新的目的节点序号。 不在传输RREP路径上的节点经过ACTIVE_ROUTE_TIMEOUT（3000ms）后会删除其反向路由的维护。 源节点收到第一个RREP后便开始传输数据。
4、路由表管理及其维护
未完待续
RREQ
目的节点序号、广播ID号

加个跳数hop_cnt

RREP
目的节点序号

加个跳数hop_cnt