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

無效

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

技術領域

本發明涉及一種維持存儲系統中數據的正確性和一致性的系統和方法。更具體地，本發明涉及一種確定RAID級別6(level?6)的條帶(stripe)的哪個數據塊具有損壞的(corrupted)或不正確的數據的方法和系統。

背景技術

大容量存儲系統繼續提供增加的存儲容量以滿足用戶需求。照片和電影存儲，以及照片和電影共享，是推動對越來越大的存儲系統的需求的增長的應用示例。

對這些增加的需求的一種解決方案是使用多個廉價盤的陣列。這些陣列可以按如下方式配置：提供冗余和錯誤恢復而沒有任何數據損失。這些陣列還可以被配置為通過允許對多個盤驅動器同時讀取或寫入數據來增加讀寫性能。這些陣列還可以被配置為允許“熱插拔”(hot-swapping)，其允許在不中斷陣列的存儲服務的情況下更換失效盤。不論是否提供了某種冗余性，這些陣列通常被稱為獨立盤冗余陣列(或者更一般地用縮寫詞稱為RAID)。加州大學伯克利分校的David?A.Patterson等人在1987出版的題為“A?Case?for?Redundant?Arrays?ofInexpensive?Disks(RAID)”的出版物討論了RAID技術的基礎概念和級別。

RAID存儲系統典型地利用將用戶或主機系統與管理存儲陣列的細節屏蔽開的控制器。該控制器使存儲陣列呈現為一個或更多個盤驅動器(或卷(volume))。盡管事實是用于特定卷的數據(或冗余數據)可能散布在多個盤驅動器上，而這依然被實現了。

發明內容

因此，本發明的實施例可以包括一種維持數據正確性的方法，包括：接收包括多個數據塊、第一存儲的校正子塊和第二存儲的校正子塊的RAID條帶；基于所述多個數據塊，確定第一計算的校正子塊和第二計算的校正子塊；基于對第一存儲的校正子塊和第一計算的校正子塊不等同的確定，以及對第二存儲的校正子塊和第二計算的校正子塊不等同的確定，使用如下方法選擇所述多個數據塊中的可疑數據塊，該方法包括：基于第一存儲的校正子塊和所述多個數據塊的子集，確定所述多個數據塊中的重構的一個數據塊，所述多個數據塊的該子集不包括所述多個數據塊中的一個數據塊；基于所述多個數據塊的該子集和所述多個數據塊中的所述重構的一個數據塊，確定重構的第二校正子塊；以及，基于對所述重構的第二校正子塊和所述第二存儲的校正子塊是等同的確定，將所述多個數據塊中的所述一個數據塊選擇作為可疑數據塊。

因此，本發明的實施例可以還包括一種維持RAID條帶中的一致的數據和校正子的方法，包括：讀取所述RAID條帶，所述RAID條帶包括多個數據塊、第一存儲的校正子塊和第二存儲的校正子塊；基于所述多個數據塊，確定第一計算的校正子塊；基于所述多個數據塊，確定第二計算的校正子塊；通過將第一存儲的校正子塊與第一計算的校正子塊比較，來確定第一等同性指示符；通過將第二存儲的校正子塊與第二計算的校正子塊比較，來確定第二等同性指示符；如果第一等同性指示符指示第一存儲的校正子塊和第一計算的校正子塊不等同，并且，如果第二等同性指示符指示第二存儲的校正子塊和第二計算的校正子塊不等同，則使用如下方法確定至少一個可疑塊，該方法包括：對于所述多個數據塊中的每一個數據塊：使用第一存儲的校正子塊重構所述數據塊中的重構的一個數據塊；使用所述數據塊中的重構的一個數據塊和除了所述多個數據塊中的所述的一個數據塊以外的所述多個數據塊來確定重構的第二校正子塊；確定與所述數據塊中的所述的一個數據塊關聯的可疑塊指示符，所述可疑塊指示符指示第二存儲的校正子塊是否與所述重構的第二校正子塊等同；如果所述多個數據塊中存在單個數據塊具有指示所述第二存儲的校正子塊與所述重構的第二校正子塊等同的關聯的可疑塊指示符，則將與所述多個數據塊中的該單個數據塊關聯的所述數據塊中的所述重構的一個數據塊存儲在RAID條帶中。