一种基于有序二元决策图和布尔函数性质计算网络可靠性的算法

摘要：

有序二元决策图(OBDD)被广泛用到网络可靠度的计算中，在基于 OBDD 计算网络可靠度时，其计算时间主要取决于参与操作的OBDD的大小，而OBDD的大小严重依赖于OBDD的变量序。该文根据布尔函数的性质和OBDD原理提出一种优化计算网络可靠性的算法(BF-OBDD)，提高计算网络可靠性的效率。实验结果表明改进的算法有较少的 OBDD节点数量，在计算网络可靠性时，花费的时间较少。

关键词：计算机网络、可靠性、网络拓扑图、有序二元决策图、变量序、布尔函数

分类号：TN915

资助基金：国家863计划项目2012AA011302;国家科技重大专项2012ZX 03003007;国家电网公司科技项目SGIT2012335资助课题

在线出版日期：2014-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2786-2790