二元决策图BDD在话务故障分析中的应用.pdfVIP

计 算 机 系 统 应 用 2010年 第 19卷 第 8期 二元决策图BDD在话务故障分析中的应用① 刘林茂 边耐政 (湖南大学 软件工程系 湖南 长沙 410082) 摘 要：针对移动网络通话问题 日益严重，需要建立一个故障树分析(FTA)模型。利用BDD技术分析各个基本 事件的结构重要度、概率重要度和临界值重要度。基本事件的排序对故障树生成的 BDD节点个数有 直接影响，以及节点的结构重要度和概率重要度都有影响。采用相邻底事件优先排序法，能够尽量减 少BDD节点个数和对重要度的影响。利用BDD法比传统F1_A法计算的重要度数值更接近，计算效率 更高。 关键词：故障树分析(F．rA．)；BDD；结构重要度；概率重要度；临界值重要度 ApplicationofBinaryDecisionDiagram BDD totheNetworkCallFaultAnalysis ． LIULin-Mao，B NNaj-Zheng (SoftwareEngineering,HunanUnivercity,Changsha410082，China) Abstract：Withthegrowingproblemsofmobilenetworkcalls，itisnecessarytocreateafaulttreeanalysis(FTA) mode1．UsinghteBDD mehtod，thispaperanalyseseachbasiceventsstructuralimportance，probability importanceandcritical importance．Theorderofhtebasiceventoffaulttreehas adirectimpactonhte numberofBDDnodes，as wellashtestructuralimportanceandprobabiliyt importancedergee．Wihthte neighbor-event-rfistmehtod。htenumberofBDD nodesandhtemi portantdergeeofimpactcanbe minimized。ThemiportancedegreewithBDD mehtodvalueisclosertocalculatethna thertaditionalFTA method．Andhteca1culatiOnismoreefficient． Keywords：faulttreenaalysis TA)；BDD；structuralimpolkance；probbailiytimportance；criticalmiportance 二元决策图(BinaryDecisionDiagrams)，简称 解决办法，只有花更多的力气去查找引发故障的事件 BDD，自1993年由A．Rauzy引入到故障树分析领域 及其原因，工作效率低下。迫切需要建立一个故障分 中且重新构建了完整的故障树分析框架川，已广泛应 析诊断的系统，对话务故障进行预防、监控，及时提 用于计算机网络、电子电路、逻辑综合和逻辑验证。 供引起故障的可能事件和原因，提高故障的解决效率0 BDD技术在故障树的分析中显示出其计算效率高、计 故障树分析(FTA)是NP问题，其理论算法都是基 算结果精确、可方便利用计算机编程来实现等特点， 于求解最小割集I3】，大型故障树分析计算量大且割集 近年来在系统可靠性分析中日益受到重视 ，得到广泛 繁多，需耗费大量计算机时空资源。因此，如何在有 应用 2【】。