[發明專利]用于多維RAID重構和缺陷避免的方法和系統

有效

• 申請號: 201380065829.3
• 申請日: 2013-10-28
• 公開（公告）號: CN104871138A
• 公開（公告）日: 2015-08-26
• 發明（設計）人: J·S·邦威克
• 申請（專利權）人: DSSD股份有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陸嘉

背景技術

為了防止存儲系統中的數據的潛在損失，實現復制方案常常是有利的。當前的復制方案僅能夠忍受存儲系統內的數據不能被讀取之前的有限量的錯誤。

發明內容

一般地，在一個方面中，本發明涉及一種用于存儲數據的方法。該方法包括：接收寫入數據的請求；響應于所述請求，選擇RAID網格中的第一RAID網格位置以寫入所述數據；確定永久性存儲器中對應于所述第一RAID網格位置的第一物理地址；生成包括所述數據和第一帶外(OOB)的第一頁，其中第一OOB包括針對RAID網格的第一網格幾何形狀、以及針對所述RAID網格內的頁的第一條帶成員；和將所述第一頁寫入永久性存儲器中對應于所述第一物理地址的第一物理位置。

一般地，在一個方面中，本發明涉及一種用于重構數據的方法。該方法包括：接收對于第一數據的請求；得到包括所述數據的第一頁，其中所述第一頁是從永久性存儲器中的第一物理位置得到的，以及其中所述第一物理位置與第一物理地址和RAID網格中的第一RAID網格位置相關聯；確定所述第一頁是從損壞的和沒得到的構成的組中選擇的一個；基于所述確定：識別所述RAID網格中的所述第一RAID網格位置的相鄰RAID網格位置，其中所述RAID網格包括行，其中所述第一RAID網格位置和所述相鄰網格位置位于所述行中；從所述相鄰RAID網格位置得到第二頁；從所述第二頁得到帶外(OOB)數據，其中OOB包括針對所述RAID網格的網格圖、針對所述RAID網格的網格幾何形狀、以及針對所述RAID網格內的所述第二頁的條帶成員；使用所述網格幾何形狀和所述條帶成員識別所述行內包括數據頁的RAID網格位置；使用所述網格圖和所述網格幾何形狀得到所述行內的所述數據頁；使用所述網格幾何形狀和所述條帶成員識別所述行中包括奇偶校驗值的RAID網格位置；使用所述網格圖和所述網格幾何形狀得到所述行內的所述奇偶校驗值；使用所述數據頁和所述奇偶校驗值重構所述第一頁，以得到重構的頁；從所構造的頁得到數據；以及向客戶機提供重構的數據。

從以下的描述和所附的權利要求，本發明的其它方面將十分清楚明了。

附圖說明

圖1示出根據本發明的一個實施例的系統。

圖2示出根據本發明的一個實施例的RAID網格。

圖3示出根據本發明的一個實施例的RAID立方體和RAID立方體的各種視圖。

圖4A-4D示出根據本發明的一個或多個實施例的RAID立方體的示例。

圖5A-5C示出根據本發明的一個或多個實施例的頁。

圖6示出根據本發明的一個實施例的數據結構。

圖7A-7D示出根據本發明的一個實施例的流程圖。

圖8A-8C示出根據本發明的一個或多個實施例的示例。

圖9A-9B示出根據本發明的一個或多個實施例的流程圖。

圖10A-10D示出根據本發明的一個或多個實施例的示例。

圖11A-11D示出根據本發明的一個或多個實施例的示例。

具體實施方式

現在參照附圖詳細描述本發明的具體實施例。在本發明的實施例的以下詳細描述中，為了使得能夠更徹底地理解本發明，闡述大量的特定細節。但是，對于本領域技術人員來說，很顯然，可以在沒有這些具體細節的情況下實施本發明。在其它情況下，為了避免不必要地使描述復雜化，沒有描述公知的特征。

在圖1～11D的以下描述中，在本發明的各種實施例中針對附圖描述的任何組件可以與針對任何其它附圖描述的一個或更多個名稱類似的組件等同。為了簡便起見，對這些組件的描述并不針對每個附圖進行重復。因此，各附圖的組件的每一個實施例通過參考被加入，并且被假定為可選地存在于具有一個或更多個名稱類似的組件的每一個其它附圖中。另外，根據本發明的各種實施例，附圖的組件的任何描述要被解釋為可選實施例，該可選實施例的實施可以附加于、結合于或者替代針對其他任意附圖中相應的名稱類似組件所描述的實施例。

一般地，本發明的實施例涉及使用多維RAID方案復制數據的方法和系統。更具體地，本發明的實施例提供了一種實現2D?RAID方案和3D?RAID方案的方法和系統。另外，本發明的實施例涉及在RAID網格內的每頁中存儲帶外(OOB)數據并且使用OOB重構RAID網格內的頁。此外，本發明的實施例涉及選擇RAID網格中用于存儲奇偶校驗值的位置，其中這種選擇部分基于潛在的物理存儲位置是否是壞的(或者說不能被寫入)。