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

有效

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

本發明公開了一種故障存儲方法和裝置、故障查找方法和裝置，屬于故障注入領域。故障存儲方法包括：注入故障時獲取待注入故障的描述符作哈希運算，從結果中提取待注入故障的特征值；將多個待注入故障的特征值中的每個特征值根據二叉搜索樹插入算法確定對應的紅黑樹節點；存儲待注入故障并獲取存儲地址；將每個待注入故障的特征值和存儲地址組成鍵值對存儲在紅黑樹節點中。故障查找方法包括：查找故障時獲取待查找故障的描述符作哈希運算，從結果中提取特征值并作為索引遍歷紅黑樹節點，判斷是否存在該特征值，是則確定故障存在，返回該特征值對應的故障信息的存儲地址；否則確定故障不存在。本發明有效地提高了故障注入系統中故障查找的效率。

技術領域

本發明涉及故障注入領域，特別涉及一種故障存儲方法和裝置、故障查找方法和裝置。

背景技術

故障注入技術目前已經從單故障注入發展到了多故障注入。通常情況下，故障注入系統不支持注入兩個相同的故障，因此，在注入故障之前需要先遍歷系統當前已注入的所有故障，以避免重復注入。在遍歷的過程中，故障查詢是非常關鍵的步驟，將直接影響每次故障注入的響應時間和處理時間。

目前，故障注入系統中的故障普遍以鏈表的形式存儲，由于鏈表本身具有一個節點指向另一個節點的特性，在進行故障查找時，只能以遍歷鏈表的形式從鏈表中的第一個節點開始一個接一個地進行查找，直到找到需要的故障為止，這種方式查找速度慢，效率很低。

發明內容

有鑒于此，本發明提供了一種故障存儲方法和裝置、故障查找方法和裝置，以提高故障注入系統中故障查找的速度。所述技術方案如下：

第一方面，本發明提供了一種故障存儲方法，所述方法包括：

在注入故障時，獲取待注入故障的描述符；

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

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

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

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

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

結合上述第一方面，在第一種實施方式下，所述方法還包括：

所述描述符包括：故障類別編號；或者，

所述描述符包括：故障類別編號，以及下面三種參數中的至少一種：故障發生對象、故障作用域和故障觸發條件。

結合上述第一方面或第一種實施方式，在第二種實施方式下，所述對所述描述符進行哈希運算，從所述哈希運算的結果中提取所述待注入故障的特征值，包括：

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

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

結合上述第一方面、第一方面的第一種實施方式或第一方面的第二種實施方式，在第三種實施方式下，所述對所述描述符進行哈希運算，包括：

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

第二方面，本發明提供了一種故障查找方法，該方法包括：在查找故障時，獲取待查找故障的描述符；

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