| 基于OBDD的通信网链路重要性评估 |
| |
| 引用本文： | 赵勃,肖宇峰,刘岩. 基于OBDD的通信网链路重要性评估[J]. 系统工程与电子技术, 2011, 33(10): 2348-2352. DOI: 10.3969/j.issn.1001-506X.2011.10.40 |
| |
| 作者姓名： | 赵勃 肖宇峰 刘岩 |
| |
| 作者单位： | 1. 北京邮电大学网络与交换国家重点实验室， 北京 100876; 2. 西南科技大学信息工程学院， 四川 绵阳 621010 |
| |
| 摘 要： | 通信网的链路重要性评估是网络设计和维护的重要依据。在链路重要性评估方法上提出了一种基于有序二叉决策图(ordered binary decision diagram， OBDD)的新方法--BO(Birnbaum OBDD, BO)方法。该方法引入了Birnbaum测度来量化链路重要性，并采用边扩张图(edge expansion diagram，EED)来创建网络的OBDD结构，在可靠度计算基础之上，通过分析链路故障时网络可靠度得到Birnbaum测度值。BO方法将高效的OBDD结构与hash表结合起来，并通过识别计算中出现的同构子网，减少冗余状态与重复计算来提高整体计算效率。引入并对比经典可靠性文献中一些规模较大网络，通过实验验证了BO方法不仅能正确地评估网络链路重要性，而且在计算效率方面优于因子分解方法。
|
| 关 键 词： | 网络可靠性 可靠度评估 有序二元决策图 链路重要性 |
Importance evaluation of communication network links based on OBDD |
| |
| ZHAO Bo,XIAO Yu-feng,LIU Yan. Importance evaluation of communication network links based on OBDD[J]. System Engineering and Electronics, 2011, 33(10): 2348-2352. DOI: 10.3969/j.issn.1001-506X.2011.10.40 |
| |
| Authors: | ZHAO Bo XIAO Yu-feng LIU Yan |
| |
| Affiliation: | 1. State Key Laboratory of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing 100876, China; ;2. School of Information Engineering, Southwest University of Science and Technology, Mianyang 621010, China |
| |
| Abstract: | The importance evaluation of network links is important to network design and maintenance.This paper proposes a novel importance evaluation method named as Birnbaum ordered-binary-decision-diagram(BO),which is based on ordered binary decision diagram(OBDD).Birnbaum measurement is introduced to qualify the link importance,and the OBDD structure of the network is constructed with an edge expansion diagram(EED).Based on reliability calculations,the Birnbaum measurement value is gotten with the network reliabil... |
| |
| Keywords: | network reliability reliability evaluation ordered binary decision diagram(OBDD) link importance |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
|
点击此处可从《系统工程与电子技术》下载全文 |
