[發明專利]定位和校正損壞的數據或校正子塊

無效

• 申請號: 201010231471.5
• 申請日: 2010-07-15
• 公開（公告）號: CN102222026A
• 公開（公告）日: 2011-10-19
• 發明（設計）人: T·L·塞居拉;A·巴特瓦拉;W·G·洛默里諾
• 申請（專利權）人: LSI公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 劉倜

1.一種維持數據正確性的方法，包括：

接收包括多個數據塊、第一存儲的校正子塊和第二存儲的校正子塊的RAID條帶；

基于所述多個數據塊，確定第一計算的校正子塊和第二計算的校正子塊；

基于對所述第一存儲的校正子塊和所述第一計算的校正子塊不等同的確定，以及對所述第二存儲的校正子塊和所述第二計算的校正子塊不等同的確定，使用如下方法選擇所述多個數據塊中的可疑數據塊，該方法包括：

基于所述第一存儲的校正子塊和所述多個數據塊的子集，確定所述多個數據塊中的重構的一個數據塊，所述多個數據塊的所述子集不包括所述多個數據塊中的一個數據塊；

基于所述多個數據塊的該子集和所述多個數據塊中的所述重構的一個數據塊，確定重構的第二校正子塊；以及，

基于對所述重構的第二校正子塊和所述第二存儲的校正子塊是等同的確定，將所述多個數據塊中的所述的一個數據塊選擇作為可疑數據塊。

2.如權利要求1所述的方法，其中，通過所述多個數據塊的按位XOR來確定所述第一存儲的校正子塊，以及，通過里德-所羅門碼來確定所述第二存儲的校正子塊。

3.如權利要求1所述的方法，進一步包括：

使用如下方法選擇所述多個數據塊中的第二可疑數據塊，該方法包括：

基于所述第一存儲的校正子塊和所述多個數據塊的第二子集，確定所述多個數據塊中的重構的第二數據塊，所述多個數據塊的所述第二子集不包括所述多個數據塊中的第二數據塊；

基于所述多個數據塊的所述第二子集和所述多個數據塊中的所述重構的第二數據塊，確定第二重構的第二校正子塊；以及，

基于對所述第二重構的第二校正子塊和所述第二存儲的校正子塊是等同的確定，將所述多個數據塊中的所述第二數據塊選擇作為所述第二可疑數據塊。

4.如權利要求3所述的方法，進一步包括：

使用所述多個數據塊重新生成并存儲所述第一存儲的校正子塊和所述第二存儲的校正子塊。

5.如權利要求1所述的方法，進一步包括：

基于對所述第一存儲的校正子塊和所述第一計算的校正子塊是等同的確定，將所述第二計算的校正子塊存儲在所述RAID條帶中。

6.如權利要求1所述的方法，進一步包括：

基于對所述第二存儲的校正子塊和所述第二計算的校正子塊是等同的確定，將所述第一計算的校正子塊存儲在所述RAID條帶中。

7.一種維持RAID條帶中的一致的數據和校正子的方法，包括：

讀取所述RAID條帶，所述RAID條帶包括多個數據塊、第一存儲的校正子塊和第二存儲的校正子塊；

基于所述多個數據塊，確定第一計算的校正子塊；

基于所述多個數據塊，確定第二計算的校正子塊；

通過將所述第一存儲的校正子塊與所述第一計算的校正子塊比較，來確定第一等同性指示符；

通過將所述第二存儲的校正子塊與所述第二計算的校正子塊比較，來確定第二等同性指示符；

如果所述第一等同性指示符指示所述第一存儲的校正子塊和所述第一計算的校正子塊不等同，并且，如果所述第二等同性指示符指示所述第二存儲的校正子塊和所述第二計算的校正子塊不等同，則使用如下方法確定至少一個可疑塊，該方法包括：

對于所述多個數據塊中的每一個數據塊：

使用所述第一存儲的校正子塊重構所述數據塊中的重構的一個數據塊；

使用所述數據塊中的所述重構的一個數據塊和除了所述多個數據塊中的所述的一個數據塊以外的所述多個數據塊，來確定重構的第二校正子塊；

確定與所述數據塊中的所述的一個數據塊關聯的可疑塊指示符，所述可疑塊指示符指示所述第二存儲的校正子塊是否與所述重構的第二校正子塊等同；以及，

如果所述多個數據塊中存在單個數據塊具有指示所述第二存儲的校正子塊與所述重構的第二校正子塊等同的關聯的可疑塊指示符，則將與所述多個數據塊中的該單個數據塊關聯的所述數據塊中的所述重構的一個數據塊存儲在RAID條帶中。

8.如權利要求7所述的方法，其中，所述多個數據塊、所述第一存儲的校正子塊、和所述第二存儲的校正子塊每一均與多個盤驅動器中的一個關聯。

9.如權利要求7所述的方法，其中，通過所述多個數據塊的按位XOR來確定所述第一計算的校正子塊，以及，通過里德-所羅門碼來確定所述第二計算的校正子塊。