基于路径函数和BDD的网络可靠度分析

• 作者: 潘竹生 莫毓昌 陈荣根
• 来源期刊: 微电子学与计算机
• 关键词: 二终端可靠性 路径函数 二叉决策图
• 年，卷（期）: 2012,（12）
• 页码范围: 157-162
• 分类号: TB114
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘竹生	浙江师范大学数理信息学院	28	68	6.0	6.0
2	莫毓昌	浙江师范大学数理信息学院	31	87	6.0	7.0
3	陈荣根	浙江师范大学数理信息学院	2	9	2.0	2.0