首页 | 本学科首页   官方微博 | 高级检索  
     

带路径约束的双端网络可靠性分析磁
引用本文:宋凤,钟发荣,莫毓昌,潘竹生.带路径约束的双端网络可靠性分析磁[J].计算机与数字工程,2014(10).
作者姓名:宋凤  钟发荣  莫毓昌  潘竹生
作者单位:浙江师范大学数理与信息工程学院 金华 321004
摘    要:针对带路径约束的双端网络可靠性分析问题,即一个数据包从 S 点发送到 T 点,必须经过中间若干个节点,并且经过这些节点的先后顺序具有一定约束,提出了基于 BDD 的可靠性分析算法。该算法基于边扩展图实现路径约束,即在边扩展过程中只保留符合条件的约束路径,然后构建 BDD 以及进行双端网络可靠性分析。实例分析结果验证了算法的可行性和有效性。

关 键 词:路径约束  边扩展图  网络可靠性  双端网络

Terminal-pair Reliability Analysis of Path Constraint
SONG Feng,ZHONG Farong,MO Yuchang,PAN Zhusheng.Terminal-pair Reliability Analysis of Path Constraint[J].Computer and Digital Engineering,2014(10).
Authors:SONG Feng  ZHONG Farong  MO Yuchang  PAN Zhusheng
Abstract:
Keywords:path constraint  edge expansion diagram  network reliability  terminal-pair network
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号