用改进的OBDD方法计算通信网可靠度  

Reliability computation of communication network with enhanced OBDD method

作　　者：肖宇峰[1] 李昕[2] 李玉宏[2] 江虹[1] 

机构地区：[1]西南科技大学信息工程学院,四川绵阳621010 [2]北京邮电大学网络与交换技术国家重点实验室宽带网研究中心,北京100876

出　　处：《计算机应用研究》2010年第3期1114-1117,共4页Application Research of Computers

基　　金：国家"863"计划资助项目(2007AA01Z2A1);欧盟项目EFIPSANS(215549)

摘　　要：提出一种改进的OBDD(ordered binary decision diagram)方法来计算通信网可靠度。该方法考虑了网络共因失效带来的部件故障,使得计算更加准确。在创建原始网络的OBDD结构后,根据共因变量集来计算网络可靠度。由于只创建并保存一个OBDD结构,可节省大量的计算时间和存储空间。实验证明,该方法能有效计算网络可靠度,其计算时间和存储空间要低于一般的OBDD方法。This paper proposed an enhanced OBDD method to compute the reliability of communication network. Taking into account the component failures from CCF （common cause failure）, this new method could calculate the reliability value more accurately. After constructing the OBDD of the original network, it executed computations with common cause variable set. Because only one OBDD was created and stored, much computation time and storage space was saved. The experiments show this method can efficiently evaluate the network reliability, and it costs less time and storage than ordinary OBDD method.

关 键 词：通信网 网络可靠度 共因失效 有序二叉判定图 

分 类 号：TN915[电子电信—通信与信息系统]