点击次数：

发布时间：2018-12-18

第一作者：宋凤

发表时间：2014-01-01

发表刊物：计算机与数字工程

所属单位：数理与信息工程学院

文献类型：期刊

卷号：第42卷

期号：第10期

页面范围： 1798-1800，1812

ISSN号：1672-9722

关键字：路径约束；边扩展图；网络可靠性；双端网络

摘要：针对带路径约束的双端网络可靠性分析问题,即一个数据包从S点发送到T点,必须经过中间若干个节点,并且经过这些节点的先后顺序具有一定约束,提出了基于BDD的可靠性分析算法。该算法基于边扩展图实现路径约束,即在边扩展过程中只保留符合条件的约束路径,然后构建BDD以及进行双端网络可靠性分析。实例分析结果验证了算法的可行性和有效性。

是否译文：否