论文部分内容阅读
针对带路径约束的双端网络可靠性分析问题,即一个数据包从S点发送到T点,必须经过中间若干个节点,并且经过这些节点的先后顺序具有一定约束,提出了基于BDD的可靠性分析算法。该算法基于边扩展图实现路径约束,即在边扩展过程中只保留符合条件的约束路径,然后构建BDD以及进行双端网络可靠性分析。实例分析结果验证了算法的可行性和有效性。
Aiming at the problem of reliability analysis of double-ended networks with path constraints, that is, a data packet is sent from point S to point T and must go through several nodes in the middle. The order of passing these nodes has certain constraints, and the reliability based on BDD Analysis algorithm. The algorithm implements the path constraint based on the edge extension graph, that is, only the constrained path is retained in the edge extension process, then the BDD is constructed and the reliability analysis of the dual-end network is performed. The example analysis results verify the feasibility and effectiveness of the algorithm.