论文部分内容阅读
在无线网络中,网络节点的移动和消失使网络拓扑结构产生变化,并对两终端网络的可靠性产生很大影响。为了更好的分析网络的可靠性,本文提出基于点和边都不可靠的一个新网络模型。在这个新的网络模型中,本文证明了如果不连通网络s和t之间添加一条反路径仍然有路径,那么一定可以在新网络中找到两条边不相交的路径,并设计了边不相交路径选择的启发式算法。仿真结果验证了该算法的可行性和有效性。