论文部分内容阅读
通信网的链路重要性评估是网络设计和维护的重要依据。在链路重要性评估方法上提出了一种基于有序二又决策图（ordered binary decision diagram，OBDD）的新方法——B（）（BirnbaumOBDD，B（））方法。该方法引入了Birnbaum测度来量化链路重要性，并采用边扩张图（edge expansion diagram，EED）来创建网络的OBDD结构，在可靠度计算基础之上，通过分析链路故障时网络可靠度得到Birnbaum测度值。BO方法将高效的OBDD结构与hash表结合起来，