为了提高无线移动自组织网络的端到端通信和路由协议中的本地修复机制的性能,减少端到端通信平均时延,避免路由重建带而来的时延和开销;人们提出了许多基于已经存在的单路径路由协议的多路径和备份路由协议。这些协议由于具有多路径或备份路径的可达性,因此比基于单路径的协议更适应自组网的要求,更有效。本文提出了两个属于备份路由的新算法AODV-BHBN(基于备份节点的自组网按需距离矢量)和AODV-BHBR(基于备份路由的自组网按需距离矢量)。AODV-BHBN中,主路由上的节点通过广播hello消息创建具有路径到目的节点的备份节点。此节点在自己的备份路由表中,把hello消息发送者节点存为到目的节点路径的自己下一跳节点。这样,在发生路由中断的时候,备份节点收到路由修复请求后,就恢复路由应答,则路由修复成功。而在AODV-BHBR中,每个主路由上的节点有两个路由表,主路由表和备份路由表。节点在备份路由表中有保存到目的节点的备份路径。这样发生路由中断的时候,它不用运行本地修复机制,就能直接利用备份路径进行路由修复。这两个算法和其它多路径或者备份路由协议的特点除了利用hello消息创建备份路径以外,还具有备份路径的更新性这一特点。节点在建立备份节点或备份路径过程中,周期性地广播hello消息,这样,这些备份节点或者备份路径更能反应网络最新拓扑情况。两个算法在节点移动性大、拓扑快速变化时以及路由负载率大的情况下,都具有比AODV协议更有效,路由重建数和时延低,开销少而吞吐量高的优点。