当网络中的源节点需要与新的目的节点通信时,AODV协议会启动路由发现过程。源节点首先广播路由请求(RREQ)信息,通过网络中的节点逐跳转发,寻找到达目的节点的路径。当RREQ信息到达目的节点或一个拥有足够新(通过目的序列号判断)的到目的节点路由的中间节点时,目的节点或中间节点会通过原路返回一个路由应答(RREP)信息,确认路由的建立。这个过程中,AODV协议利用了DSR协议的路由发现机制,确保了路由的有效性和快速性。
路由表项建立后,AODV协议要求网络中的每个节点都要执行路由维持、管理路由表的任务。每个节点需要保持一个相应目的地址的路由表项,实现逐跳转发。为了维护路由表的准确性和有效性,节点会定期更新路由表项。当路由不再被使用时,节点会从路由表中删除相应项。同时,节点会监视活动路由中下一跳节点的状况,一旦发现链路断开的情况,就会发出路由错误(RERR)消息通知其他节点,以便修复路由。RERR消息中会指明由于断链而导致无法到达的目的节点,帮助其他节点调整路由。
为了更好地支持多播路由和QoS(Quality of Service,服务质量)要求,AODV协议还引入了目的序列号机制。目的序列号是为了防止路由环路的发生,确保路由信息的一致性和有效性。每个路由表项都会有一个目的序列号,源节点在发送路由请求时,会携带这个序列号,目的节点或中间节点在返回路由应答时,会更新序列号,确保了路由信息的新鲜度和准确性。
除了上述特点,AODV协议还具有易于编程实现、支持动态拓扑变化等优点。这使得AODV协议成为自组网路由协议研究的热点,并且在实际应用中得到了广泛的应用。
随着自组网技术的不断发展,AODV协议也在不断演进。研究者们针对AODV协议的局限性和不足,提出了许多改进方案,例如AODV+、Z-AODV等。这些改进方案在原有AODV协议的基础上,进一步提高了路由效率、降低了通信开销,使得AODV协议在自组网领域中的地位更加稳固。
总之,AODV路由协议凭借其高效、灵活、易于编程实现等特点,成为了自组网路由协议研究的热点。随着技术的不断发展,AODV协议将不断完善和优化,为自组网领域的发展提供有力支持。
AODV路由协议
AODV路由协议是在DSDV协议基础上结合类似DSR中的按需路由机制进行改进后提出的,既借用了DSR的路由发现和路由维护机制,又利用了DSDV的逐跳路由、顺序编号和路由维持阶段的周期性更新,还加入了对组播路由QoS的支持,其最显著的特点是为路由表中每个项都使用了目的序列号,因而还可以避免环路的发生,并且很容易编程实现。基于上述优点,AODV成为自组网路由协议研究中的热点。
AODV协议中,当源节点需要和新的目的节点通信时,就会发起路由发现过程,通过广播路由请求RREQ信息来查找相应路由。当RREQ到达目的节点本身或一个拥有足够新(通过目的序列号来判断)的到目的节点路由的中间节点时,目的节点或中间节点通过原路向源节点返回一个路由应答RREP信息来确定路由。
路由表项建立以后,路由中的每个节点都要执行路由维持、管理路由表的任务,其路由表中都需要保持一个相应目的地址的路由表项,以实现逐跳转发。在维护路由表的过程中,当路由不再被使用时,节点就会从路由表中删除相应项。同时,节点会监视一个活动路由中下一跳节点的状况,当发现有链路断开的情况时,就发出路由错误RERR消息通知其他节点以修复路由。在RERR消息中,指明了由于断链而导致无法到达的目的节点。每个节点都保留了一个“先驱列表”来帮助完成错误报告的功能,该列表中保存了把自己作为到当前不可达节点的下一跳的相邻节点。
自组网AODV路由协议中断链修复的改进