带路径约束的双端网络可靠性分析
点击次数：
第一作者：宋凤
发表时间：2014-01-01
发表刊物：计算机与数字工程
所属单位：数理与信息工程学院
文献类型：期刊
卷号：第42卷
期号：第10期
页面范围：1798-1800，1812
ISSN号：1672-9722
关键字：路径约束；边扩展图；网络可靠性；双端网络
摘要：针对带路径约束的双端网络可靠性分析问题,即一个数据包从S点发送到T点,必须经过中间若干个节点,并且经过这些节点的先后顺序具有一定约束,提出了基于BDD的可靠性分析算法。该算法基于边扩展图实现路径约束,即在边扩展过程中只保留符合条件的约束路径,然后构建BDD以及进行双端网络可靠性分析。实例分析结果验证了算法的可行性和有效性。
是否译文：否
上一条：工程网络可靠性分析的网络简化方法
下一条：网络可靠度BDD分析算法的性能改进