[發明專利]用于實現從存儲陣列中的三重故障中高效恢復的三重奇偶校驗技術

有效

• 申請號: 200680052913.1
• 申請日: 2006-12-14
• 公開（公告）號: CN101512492A
• 公開（公告）日: 2009-08-19
• 發明（設計）人: P·F·科爾貝特;A·格爾
• 申請（專利權）人: 網絡裝置公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 馬永利;劉春元

1.一種用于實現從存儲陣列中的三個或更少存儲設備的同時故障 中恢復的方法，該方法包括以下步驟：

為所述陣列提供預定數目的存儲設備，其中包括被配置成存儲數據 和行奇偶校驗的多個第一設備、被配置成存儲對角奇偶校驗的一個對角 奇偶校驗設備以及被配置成存儲反對角奇偶校驗的一個反對角奇偶校 驗設備，其中所述存儲設備的預定數目n是p+2，并且p是素數；

把每一個存儲設備分成塊；

把各所述塊組織成條帶，所述條帶在每一個存儲設備中包含相同數 目的塊，其中每一個條帶包括n-3行的塊；

沿著跨越各所述第一設備的各對角奇偶校驗集合定義所述對角奇 偶校驗，其中所述對角奇偶校驗集合在n-3行的一組內繞回，從而使得屬 于條帶的各對角奇偶校驗集合的所有塊都被存儲在該條帶中；

在所述對角奇偶校驗設備上計算并存儲對應于除了一個之外的所 有所述對角奇偶校驗集合的對角奇偶校驗，從而每一條對角線包含一個 對角奇偶校驗塊；

沿著跨越各所述第一設備的各反對角奇偶校驗集合定義所述反對 角奇偶校驗，其中所述反對角奇偶校驗集合在n-3行的一組內繞回，從而 使得屬于條帶的各反對角奇偶校驗集合的所有塊都被存儲在該條帶中； 以及

在所述反對角奇偶校驗設備上計算并存儲對應于除了一個之外的 所有所述反對角奇偶校驗集合的反對角奇偶校驗。

2.權利要求1所述的方法，其中，條帶中的各行奇偶校驗塊都被存 儲在單個設備上。

3.權利要求1所述的方法，其中，各所述第一設備包括多個數據設 備，并且各所述數據設備不全都存在，缺失的各數據設備被視為包含零 值數據。

4.權利要求1所述的方法，其中，各奇偶校驗塊的位置在不同條帶 內逐存儲設備地移位。

5.權利要求1所述的方法，其中，各所述條帶的以比特數計的尺寸 是2的冪。

6.一種被配置成實現從存儲陣列中的三個或更少存儲設備的同時 故障中恢復的系統，該系統包括：

具有預定數目的存儲設備的陣列，其中包括被配置成存儲數據和行 奇偶校驗的多個第一設備、被配置成存儲對角奇偶校驗的一個對角奇偶 校驗設備以及被配置成存儲反對角奇偶校驗的一個反對角奇偶校驗設 備，其中所述存儲設備的預定數目n是p+2，并且p是素數；

存儲操作系統，其包括設備存儲層，該設備存儲層被配置成實現三 重奇偶校驗方法，該方法執行以下操作：(i)把每一個存儲設備分成塊； (ii)把各所述塊組織成條帶，所述條帶在每一個存儲設備中包含相同 數目的塊，其中每一個條帶包括n-3行的塊；(iii)沿著跨越各所述第一 設備的各對角奇偶校驗集合定義所述對角奇偶校驗，其中所述對角奇偶 校驗集合在n-3行的一組內繞回，從而使得屬于條帶的各對角奇偶校驗集 合的所有塊都被存儲在該條帶中；(iv)沿著跨越各所述第一設備的各 對角奇偶校驗集合計算所述對角奇偶校驗；(v)在所述對角奇偶校驗 設備上存儲對應于除了一個之外的所有所述對角奇偶校驗集合的對角 奇偶校驗從而每一條對角線包含一個對角奇偶校驗塊；(vi)沿著跨越 各所述第一設備的各反對角奇偶校驗集合定義所述反對角奇偶校驗，其 中所述反對角奇偶校驗集合在n-3行的一組內繞回，從而使得屬于條帶的 各反對角奇偶校驗集合的所有塊都被存儲在該條帶中；(vii)沿著跨越 各所述第一設備的各反對角奇偶校驗集合計算所述反對角奇偶校驗；以 及(viii)在所述反對角奇偶校驗設備上存儲對應于除了一個之外的所有 所述反對角奇偶校驗集合的反對角奇偶校驗；以及

處理元件，其被配置成執行所述存儲操作系統，從而根據所述三重 奇偶校驗方法來調用對所述陣列的存儲訪問操作以及來自所述陣列的 存儲訪問操作。

7.權利要求6所述的系統，其中，條帶中的各行奇偶校驗塊都被存 儲在單個設備上。

8.權利要求6所述的系統，其中，所述設備存儲層是RAID系統， 并且所述存儲設備是盤。