从二十世纪七十年代以来,无线网络越来越受到通信业界的重视。无线网络以网络拓扑结构为标准可以分为两类:一类是集中式控制的,即有中心的,典型的如无线局域网、GSM网等。另一类是不带接入点的无线自组网,即无线Ad hoc网络。无线移动Ad hoc网络由于其灵活性和实用性受到越来越多的关注与应用,但网络的特殊性使得传统有线网络的技术无法直接在Ad hoc网络使用,这就需要为Ad hoc网络设计新的协议和技术,比如信道接入技术、安全技术、路由技术等。其中Ad hoc网络路由协议的提出及其相关的性能分析评价已成为学术界的研究热点。然而,目前很多Ad Hoc路由协议的研究都是集中在如何建立一条源节点到目的节点的单路径路由上。但是,使用多路径路由,比如用多条路径来平衡网络带宽,或者作为备用路由,已经被证明能够显著提高网络性能。因此本文着眼于Ad hoc网络的路由技术,通过对Ad hoc网络中单路径和多路径路由的相关研究分析,针对目前最新的单路由协议DYMO进行多路径改进,以期改善原协议性能。论文首先对Ad hoc网络及其路由协议进行了综述,简要介绍了现行的主要几种单路径路由协议,然后详细介绍了DYMO路由协议,接下来分析了单路径路由协议与多路径路由协议的优劣以及独立多路径、非独立多路径的比较,并对多路径的稳定性和最佳多路径数目进行了数学推导。最后,论文在DYMO的基础上提出了一种新的基于链路不相交的多径路由算法MDYMO,并对MDYMO的路由机制进行了详细的阐述。论文在DYMO协议基础上改进得到的MDYMO算法,与原DYMO协议相比,MDYMO采用新的路由发现策略和更新策略,利用源节点的一次路由发现过程得到多条链路不相交路径,从而为源节点通信提供多条后备路由,以增强网络对节点高速移动的适应性,提高网络性能。除此之外,MDYMO保留了DYMO的其它大部分机制,如链路层的链接状态监测机制、指数规避机制等。因此,MDYMO算法较原DYMO协议,需要改进的地方不是很多,算法的整体复杂性也不是特别高,易于进行更进一步的扩展研究。在论文中,对MDYMO算法与DYMO路由协议在不同的场景下进行了仿真性能比较,结果表明MDYMO算法在仿真各种场景下,各性能指标如:在分组传输时延、数据交付率、标准化路由载荷等方面都比DYMO协议具有更好的表现,结果再一次证明了多路径路由对单路径路由在网络性能上的巨大优越性。