基于网络可靠性模型下的边不相交路径选择算法

摘要：

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

关键词： 网络可靠性 边不相交路径选择算法 无线网络 网络节点 网络拓扑结构

作者: 孟华军 邵方明 安伟 唐敏

作者单位: 华东理工大学200237 北京市兴华中学102600

会议类型: 国内会议

会议名称: 第7届国际可靠性、维修性、安全性学术会议(The Seventh International Conference on Reliability,Maintainability and Safety)

会议地点: 北京

会议语种:中文

在线出版日期: 2007-08-22（万方平台首次上网日期，不代表论文的发表时间）