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