带路径约束的双端网络可靠性分析磁

• 作者: 宋凤 潘竹生 莫毓昌 钟发荣
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 路径约束 边扩展图 网络可靠性 双端网络
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 专栏
• 页码范围: 1798-1800,1812
• 页数: 4页
• 分类号: TP393
• 字数: 2221字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.10.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘竹生	浙江师范大学数理与信息工程学院	28	68	6.0	6.0
2	莫毓昌	浙江师范大学数理与信息工程学院	31	87	6.0	7.0
3	钟发荣	浙江师范大学数理与信息工程学院	25	46	4.0	5.0
4	宋凤	浙江师范大学数理与信息工程学院	2	2	1.0	1.0