本文主要研究的是在点和边都不可靠的Ad Hoc网络模型下,使用边不相交路选择算法来提高网络通信的可靠性问题。 在典型的Ad Hoc网络中,网络拓扑结构频繁的变化会引起传输路径变化。这种路径变化对信息传输的可靠性产生很大的影响,而且网络中节点本身也存在可靠性问题。为了更好的研究基于网络可靠性路由算法对网络性能的影响。本文研究点和边都不可靠的网络模型下基于可靠性优化的搜索边不相交路启发式算法。首先介绍Ad Hoc网络的来源、发展、应用及重要的一些路由协议,尤其是DPSP协议。对网络的拓扑结构做了总结,给出了本文所使用的点和边都不可靠的网络模型;并且对于网络可靠性的计算给出了多种方法,针对本文的边不相交路算法给出了相应的计算可靠性的方法。然后给出了边不相交路选择算法的设计思想和算法的过程。本算法包括两个子算法,第一个子算法是使用最短路径算法经过迭代找到网络中的多条可靠路径。第二个子算法则是对第一个子算法找到的路径集进行改进,使路径集的可靠性得到进一步的提高。此算法的时间复杂性是多项式时间的。此算法找到的传输路径是多条不相交路径的集合,因为两点间的多条不相交路径对于Ad Hoc网络是非常重要的,它可以平衡网络负载、减少路由开销。本文还给出了具体的实例,使用边不相交路选择算法得到的网络可靠性有了很大的提高。同时与其他的算法作了相应的比较,证明了该算法在提高路径网路可靠性方面具有优势。 本文主要的工作是在新模型即点和边都不可靠的模型下使用边不相交路径选择算法,提高了网络通信的可靠性;以及对此算法进行了改进,使它更简洁。