[發明專利]故障存儲方法和裝置、故障查找方法和裝置

有效

• 申請號: 201410373049.1
• 申請日: 2014-07-31
• 公開（公告）號: CN105335245B
• 公開（公告）日: 2019-02-01
• 發明（設計）人: 崔慶明;王平;王新宇
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F11/07
• 分類號: G06F11/07
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 翟姝紅

1.一種故障存儲方法，其特征在于，所述方法包括：

在注入故障時，獲取待注入故障的描述符，所述描述符包括：故障類別編號；或者，所述描述符包括：故障類別編號，以及下面三種參數中的至少一種：故障發生對象、故障作用域和故障觸發條件；

對所述描述符進行哈希運算，從所述哈希運算的結果中提取所述待注入故障的特征值；

將多個所述待注入故障的特征值中的每一個特征值根據二叉搜索樹插入算法確定與所述每一個特征值對應的紅黑樹節點；

存儲所述待注入故障，并獲取所述待注入故障的存儲地址；

將所述每一個待注入故障的特征值和存儲地址按照如下針對待注入故障A的特征值和存儲地址的處理方式處理：

將所述待注入故障A的特征值與所述待注入故障A的存儲地址組成鍵值對，并將所述鍵值對存儲在與所述待注入故障A的特征值對應的紅黑樹節點。

2.根據權利要求1所述的方法，其特征在于，所述對所述描述符進行哈希運算，從所述哈希運算的結果中提取所述待注入故障的特征值，包括：

對所述描述符進行消息摘要算法MD5運算，在運算結果中提取連續的N個位中的值作為所述待注入故障的特征值；

所述N是根據處理器的位數確定的，是指可由所述處理器一次性處理的位的個數。

3.根據權利要求1至2任一項所述的方法，其特征在于，所述對所述描述符進行哈希運算，包括：

當所述描述符包括至少兩個參數時，先用連接符將所述描述符中的各個參數連接起來，然后對所述連接后的描述符進行哈希運算。

4.一種故障查找方法，其特征在于，所述方法包括：

在查找故障時，獲取待查找故障的描述符，所述描述符包括：故障類別編號；或者，所述描述符包括：故障類別編號，以及下面三種參數中的至少一種：故障發生對象、故障作用域和故障觸發條件；

對所述待查找故障的描述符進行哈希運算，從所述哈希運算的結果中提取特征值；

以所述特征值為索引，遍歷與多個已注入故障的特征值對應的多個紅黑樹節點，判斷所述與多個已注入故障的特征值對應的多個紅黑樹節點中是否存在與所述特征值對應的紅黑樹節點，所述與多個已注入故障的特征值對應的多個紅黑樹節點是由所述多個已注入故障的特征值中每一已注入故障的特征值根據二叉搜索樹插入算法確定的，所述每一個已注入故障的特征值對應的紅黑樹節點按照如下針對已注入故障B的特征值對應的紅黑樹節點的處理方式處理：將所述已注入故障B的特征值與所述已注入故障B的存儲地址組成鍵值對，并將所述鍵值對存儲在與所述已注入故障B的特征值對應的紅黑樹節點；

如果所述與多個已注入故障的特征值對應的多個紅黑樹節點中存在與所述特征值對應的紅黑樹節點，則確定所述故障存在，返回所述特征值對應的故障信息的存儲地址；如果所述與多個已注入故障的特征值對應的多個紅黑樹節點中不存在與所述特征值對應的紅黑樹節點，則確定所述故障不存在。

5.根據權利要求4所述的方法，其特征在于，所述返回所述特征值對應的故障信息的存儲地址之后，還包括：

從所述存儲地址對應的存儲空間中讀取故障信息。

6.一種故障存儲裝置，其特征在于，所述裝置包括：

獲取模塊，用于在注入故障時，獲取待注入故障的描述符，所述描述符包括：故障類別編號；或者，所述描述符包括：故障類別編號，以及下面三種參數中的至少一種：故障發生對象、故障作用域和故障觸發條件；

提取模塊，用于對所述描述符進行哈希運算，從所述哈希運算的結果中提取所述待注入故障的特征值；

生成模塊，用于將多個所述待注入故障的特征值中的每一個特征值根據二叉搜索樹插入算法確定與所述每一個特征值對應的紅黑樹節點；

存儲模塊，用于存儲所述待注入故障；

所述獲取模塊還用于獲取所述待注入故障的存儲地址；

所述存儲模塊還用于將所述每一個待注入故障的特征值和存儲地址按照如下針對待注入故障A的特征值和存儲地址的處理方式處理：

將所述待注入故障A的特征值與所述待注入故障A的存儲地址組成鍵值對，并將所述鍵值對存儲在與所述待注入故障A的特征值對應的紅黑樹節點。