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

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号