无线自组(Ad hoc)网是由一组带有无线通信收发装置的移动终端节点组成的一个多跳、临时和无中心的网络。考虑到Ad hoc网络中节点是移动的,网络的拓扑结构不断变化,同时由于移动节点的计算能力和存储容量较低,并且能源受限,要求路由协议尽量简单,这又增加了Ad hoc网络中路由协议设计的难度。研究和设计稳定高效的移动自组网路由协议己成为当前Ad hoc网络研究领域的热点。本文首先分析了当前几种典型的Ad hoc网络路由协议,并对它们的性能做了对比,着重分析了AODV协议。标准的AODV协议只维护一条源节点到目的节点的路由,很容易造成中间节点局部拥塞,进而降低整个网络的吞吐量和增大端到端的传输延迟。而在通信过程中由于节点移动导致链路断掉时,需要重建路由,这些都会对服务质量造成很大的影响。另外,由于协议本身的特性,存在路由隐含改变的问题,即已建立好的路径可能会被其它路由建立过程所改变,这也不利于流量工程和服务质量算法的实施。为了克服以上不足,我们在原标准AODV的基础上提出节点独立的多径路由协议-TRND-AODV(TreeRoot Node Disjoint Ad-Hoc On Demand distance Vector)。TRND-AODV的基本思想是利用源节点的邻居节点区分有交叉节点的路由。在AODV路由协议中,如关闭中间节点回复和本地修复的功能,那么源节点向目的节点进行路由请求时,路由请求RREQ消息所走的路径将会是以源节点的某些邻居节点为树根的数棵节点树。如果利用一棵树无论有多少分叉但只有一个树根,那么只需根据树根便可区分有交叉节点的所有路由。另外,我们在路由表项中添加源节点地址域,路由查找时根据源-目的地址对唯一地确定一条路由,可以很好地解决路由隐含改变的问题。在OPNET仿真平台上从节点的分组平均递交率、端到端的平均延迟和路由开销等网络性能评测参数验证了TRND-AODV的整体性能要优于AODV。