点击次数：

发布时间：2018-12-18

第一作者：潘竹生

发表时间：2012-01-01

发表刊物：微电子学与计算机

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

文献类型：期刊

期号：第12期

页面范围： 157-162

ISSN号：1000-7180

关键字：二终端可靠性；路径函数；二叉决策图

摘要：现有的二终端网络可靠度评估方法,多数基于不交积和,由于没有充分利用普遍存在的同构子网特性,导致存在大量冗余计算,无法适用于大型网络.为此,本文提出了一种基于路径函数和BDD的网络可靠度分析方法,利用图Hash技术识别同构子网,从而简化路径函数的构建,再利用BDD高效地操纵路径函数计算网络可靠度.实验结果表明,该方法性能稳定且高效,适用于更大规模的网络可靠性分析.

是否译文：否