AODV路由协议

AODV路由协议

AODV路由协议是在DSDV协议基础上结合类似DSR中的按需路由机制进行改进后提出的，既借用了DSR的路由发现和路由维护机制，又利用了DSDV的逐跳路由、顺序编号和路由维持阶段的周期性更新，还加入了对组播路由QoS的支持，其最显著的特点是为路由表中每个项都使用了目的序列号，因而还可以避免环路的发生，并且很容易编程实现。基于上述优点，AODV成为自组网路由协议研究中的热点。

AODV协议中，当源节点需要和新的目的节点通信时，就会发起路由发现过程，通过广播路由请求RREQ信息来查找相应路由。当RREQ到达目的节点本身或一个拥有足够新(通过目的序列号来判断)的到目的节点路由的中间节点时，目的节点或中间节点通过原路向源节点返回一个路由应答RREP信息来确定路由。

路由表项建立以后，路由中的每个节点都要执行路由维持、管理路由表的任务，其路由表中都需要保持一个相应目的地址的路由表项，以实现逐跳转发。在维护路由表的过程中，当路由不再被使用时，节点就会从路由表中删除相应项。同时，节点会监视一个活动路由中下一跳节点的状况，当发现有链路断开的情况时，就发出路由错误RERR消息通知其他节点以修复路由。在RERR消息中，指明了由于断链而导致无法到达的目的节点。每个节点都保留了一个“先驱列表”来帮助完成错误报告的功能，该列表中保存了把自己作为到当前不可达节点的下一跳的相邻节点。

自组网AODV路由协议中断链修复的改进