Ad hoc网络是指由一组带有无线通信收发装置的移动节点组成的一个多跳、自组织、无中心网络。由于其拓扑结构的不稳定性,路由算法成为了Ad hoc地磁指数网络研究的重点。Ad hoc无线网络的路由协议分为:主动路由协议(proactive)、被动路由协议(reactive)和混合路由协议。目前为止,已提出的主动路由协议有WRP、DSDV、CGCR、STARA,按需路由协议有DSR[1]、AODV、ABR等。这些基本路由协议都采用了单路径方式传送数据。由于Ad hoc网络中所有的移动节点都能作为路由器转发分组,从源节点到目的节点的路径就可能有多条,而单路径不能充分利用网络资源,易于产生拥塞,使得出现端到端的时延增加以及丢包率增大等问题,另外也会使得某些移动节点承担太重的转发任务,能源耗尽,网络断开。而多径方法可以较好地解决这些问题。所谓多径路由就是通过一定的约束规则,在网络中出源节点到目的节点的多条路径,报文遵循一定的策略在网内路由。多径路由算法与单径路由相比具有以下优势: