基于OBDD的通信网链路重要性评估

• 作者: 刘岩 肖宇峰 赵勃
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 网络可靠性 可靠度评估 有序二元决策图 链路重要性
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 可靠性
• 页码范围: 2348-2352
• 分类号: TN915
• 字数: 3728字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2011.10.40

摘要

通信网的链路重要性评估是网络设计和维护的重要依据.在链路重要性评估方法上提出了一种基于有序二叉决策图(ordered binary decision diagram,OBDD)的新方法——BO( Birnbaum OBDD,BO)方法.该方法引入了Birnbaum测度来量化链路重要性,并采用边扩张图(edge expansion diagram,EED)来创建网络的OBDD结构,在可靠度计算基础之上,通过分析链路故障时网络可靠度得到Birnbaum测度值.BO方法将高效的OBDD结构与hash表结合起来,并通过识别计算中出现的同构子网,减少冗余状态与重复计算来提高整体计算效率.引入并对比经典可靠性文献中一些规模较大网络,通过实验验证了BO方法不仅能正确地评估网络链路重要性,而且在计算效率方面优于因子分解方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖宇峰	西南科技大学信息工程学院	40	125	6.0	8.0
2	刘岩	北京邮电大学网络与交换国家重点实验室	7	23	2.0	4.0
3	赵勃	北京邮电大学网络与交换国家重点实验室	1	16	1.0	1.0