[發明專利]一種測試代價敏感的系統故障定位方法及其裝置

有效

• 申請號: 200610161779.0
• 申請日: 2006-12-25
• 公開（公告）號: CN101211296A
• 公開（公告）日: 2008-07-02
• 發明（設計）人: 鄭秋華;錢運濤
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F11/22
• 分類號: G06F11/22
• 代理公司: 北京同達信恒知識產權代理有限公司
• 代理人: 黃志華

1.一種測試代價敏感的系統故障定位方法，其特征在于，包括步驟：

對系統進行故障模式影響分析并形成相應的故障模式庫，該故障模式庫包括故障表現、可能導致故障表現的故障模式、每種故障表現的測試代價和每種故障模式的發生概率；

根據每種故障表現的測試代價和每種故障模式的發生概率獲得用于確定故障定位樹的決策樹，該決策樹使故障定位樹的測試代價與故障定位樹的信息量增益之比最小；

將所述決策樹轉換為對應的故障定位樹，并通過該故障定位樹分析定位系統故障。

2.如權利要求1所述的方法，其特征在于，所述獲得決策樹的步驟具體包括步驟：

分別以熵、GINI指數和最大分類誤差為度量生成相應的三種決策樹；

分別計算出所述三種決策樹對應的平均需測試故障表現數量與平均測試代價的乘積；

將所述乘積中最小值對應的決策樹作為確定故障定位樹的決策樹。

3.如權利要求2所述的方法，其特征在于，生成所述三種決策樹的步驟具體包括步驟：

分別以熵、GINI指數和最大分類誤差為度量生成相應的三種信息量增益；

根據所述三種信息量增益和所述每種故障表現的測試代價分別生成對應于熵、GINI指數和最大分類誤差的三種決策樹。

4.如權利要求2所述的方法，其特征在于，所述三種決策樹由測試節點和葉節點組成，所述測試節點對應于某一特定的故障表現，所述葉節點對應于某一特定的故障模式。

5.如權利要求4所述的方法，其特征在于，生成所述決策樹的測試節點的步驟包括：

若當前存在使所述測試代價取值為零的故障表現，則根據其中令所述信息量增益最大的故障表現生成決策樹當前的測試節點；

若當前存在令所述信息量增益取值為零的故障表現，則根據其中令所述測試代價最小的故障表現生成決策樹當前的測試節點；

否則，根據當前令所述測試代價與所述信息量增益的比值最小的故障表現生成決策樹當前的測試節點。

6.如權利要求5所述的方法，其特征在于，生成所述決策樹的葉節點的步驟為：

進一步根據所述當前的測試節點判斷是否能直接推斷出相應的故障模式，并在推斷出相應的故障模式后，將該故障模式標注為所述測試節點的葉節點。

7.如權利要求1-6任一項所述的方法，其特征在于，所述故障定位樹以腳本形式描述各測試節點和各葉節點；所述各測試節點中包括測試方案腳本，所述各葉節點中包括解決方案腳本。

8.如權利要求7所述的方法，其特征在于，還包括根據用戶的指令修改所述故障定位樹的步驟。

9.如權利要求8所述的方法，其特征在于，還包括步驟：在對系統進行故障定位分析并解決相應的故障模式后，將診斷結果存儲到故障模式庫中，所述診斷結果包括故障表現、具體處理過程和最終確定的故障模式。

10.如權利要求8所述的方法，其特征在于，還包括步驟：在對系統進行故障定位分析并處理相應的故障模式后，進一步根據某一故障模式在某段時間內的發生次數和該故障模式原有的發生概率，以及所有的故障模式在所述某段時間內的發生次數，獲取所述某一故障模式最新的發生概率。

11.如權利要求10所述的方法，其特征在于，還包括步驟：根據故障模式最新的發生概率，重新獲得用于確定故障定位樹的決策樹和對應的故障定位樹。

12.一種系統故障診斷裝置，其特征在于，包括：

存儲單元，用于存儲故障模式庫，所述故障模式庫包括故障表現、可能導致故障表現的故障模式、每種故障表現的測試代價和每種故障模式的發生概率；

通信模塊，用于實現系統故障定位裝置和測試對象之間的信息交互；

處理模塊，用于對系統進行故障模式影響分析，形成相應的故障模式庫，并根據所述故障模式庫中各故障表現的測試代價和各故障模式的發生概率生成用于確定故障定位樹的決策樹和對應的故障定位樹；

故障定位模塊，用于根據所述故障定位樹對系統進行故障分析和定位，以及對定位出的故障模式進行處理。

13.如權利要求12所述的裝置，其特征在于，所述系統故障診斷裝置還包括：

用戶接口模塊，用于向用戶顯示診斷結果，或根據用戶的指令對所述故障定位樹及故障模式庫中的數據進行相應的修改。