带路径约束的双端网络可靠性分析
21世纪以来，随着信息技术的飞速发展，人类社会加快了网络化进程。网络已经成为人类社会生产、生活小可或缺的一部分。网络一旦发生故障，将给人们带来重大的影响甚至灾难性的后果。网络可靠性是衡量网络正常工作能力的重要指标，因此有必要研究网络可靠性。针对带路径约束的双端网络可靠性分析问题,即一个数据包从S点发送到T点,必须经过中间若干个节点,并且经过这些节点的先后顺序具有一定约束,提出了基于BDD的可靠性分析算法.该算法基于边扩展图实现路径约束,即在边扩展过程中只保留符合条件的约束路径,然后构建BDD以及进行双端网络可靠性分析，实例分析结果验证了算法的可行性和有效性.
双端网络 路径约束 边扩展图 可靠性
宋凤 莫毓昌 潘竹生 钟发荣
浙江师范大学数理与信息工程学院 浙江金华 321004
国内会议
济南
中文
1-5
2014-10-16（万方平台首次上网日期，不代表论文的发表时间）