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

被引:13
作者
赵勃 [1 ]
肖宇峰 [2 ]
刘岩 [1 ]
机构
[1] 北京邮电大学网络与交换国家重点实验室
[2] 西南科技大学信息工程学院
关键词
网络可靠性; 可靠度评估; 有序二元决策图; 链路重要性;
D O I
暂无
中图分类号
TN915.02 [通信网结构与设计];
学科分类号
080906 [电磁信息功能材料与结构];
摘要
通信网的链路重要性评估是网络设计和维护的重要依据。在链路重要性评估方法上提出了一种基于有序二叉决策图(ordered binary decision diagram,OBDD)的新方法——BO(Birnbaum OBDD,BO)方法。该方法引入了Birnbaum测度来量化链路重要性,并采用边扩张图(edge expansion diagram,EED)来创建网络的OBDD结构,在可靠度计算基础之上,通过分析链路故障时网络可靠度得到Birnbaum测度值。BO方法将高效的OBDD结构与hash表结合起来,并通过识别计算中出现的同构子网,减少冗余状态与重复计算来提高整体计算效率。引入并对比经典可靠性文献中一些规模较大网络,通过实验验证了BO方法不仅能正确地评估网络链路重要性,而且在计算效率方面优于因子分解方法。
引用
收藏
页码:2348 / 2352
页数:5
相关论文
共 3 条
[1]
用OBDD算法评估无线传感网的可靠度和结点重要性 [J].
肖宇峰 ;
陈山枝 ;
李昕 ;
李玉宏 .
高技术通讯, 2009, 19 (12) :1245-1250
[2]
Reliability evaluation of wireless sensor networks using an enhanced OBDD algorithm.[J]..The Journal of China Universities of Posts and Telecommunications.2009, 05
[3]
A New Decision-Diagram-Based Method for Efficient Analysis on Multistate Systems [J].
Xing, Liudong ;
Dai, Yuanshun .
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2009, 6 (03) :161-174