带路径约束的双端网络可靠性分析磁
宋凤
钟发荣
莫毓昌
潘竹生
1.浙江师范大学数理与信息工程学院 金华 3210042.浙江师范大学数理与信息工程学院 金华 3210043.浙江师范大学数理与信息工程学院 金华 3210044.浙江师范大学数理与信息工程学院 金华 321004
摘要：针对带路径约束的双端网络可靠性分析问题，即一个数据包从 S 点发送到 T 点，必须经过中间若干个节点，并且经过这些节点的先后顺序具有一定约束，提出了基于 BDD 的可靠性分析算法。该算法基于边扩展图实现路径约束，即在边扩展过程中只保留符合条件的约束路径，然后构建 BDD 以及进行双端网络可靠性分析。实例分析结果验证了算法的可行性和有效性。
关键词：路径约束边扩展图网络可靠性双端网络
分类号：TP393(计算技术、计算机技术)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 1798-1800,1812 )
英文信息