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

有效

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

1.一種用于存儲數據的方法，包括：

接收寫入數據的請求；

響應于所述請求，選擇RAID網格中的第一RAID網格位置以寫入所述數據；

確定永久性存儲器中對應于所述第一RAID網格位置的第一物理地址；

生成包括所述數據和第一帶外(OOB)的第一頁，其中第一OOB包括針對所述RAID網格的第一網格幾何形狀、以及針對所述RAID網格內的頁的第一條帶成員；以及

將所述第一頁寫入永久性存儲器中對應于所述第一物理地址的第一物理位置。

2.根據權利要求1所述的方法，進一步包括：

使用所述數據計算所述RAID網格的奇偶校驗值；

選擇所述RAID網格中的第二RAID網格位置以寫入所述奇偶校驗值；

生成包括所述奇偶校驗值和第二OOB的第二頁，其中所述第二OOB包括第二網格幾何形狀以及第二條帶成員；

確定永久性存儲器中對應于所述第二RAID網格位置的第二物理地址；

將所述第二頁寫入永久性存儲器中對應于所述第二物理地址的第二物理位置。

3.根據權利要求2所述的方法，其中所述RAID網格包括奇偶校驗行，其中所述第二RAID網格位置在所述奇偶校驗行中。

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

在接收寫入所述數據的請求之前：

分析所述RAID網格內的多個潛在位置中的每個的壞物理位置的數量；以及

選擇所述多個潛在位置中的一個作為所述奇偶校驗行的位置，其中所選擇的所述多個潛在位置中的一個相對于其它多個潛在位置包括最小數量的壞物理位置。

5.根據權利要求2所述的方法，其中所述第一條帶成員包括在所述RAID網格中的針對第一維度的條帶成員和針對第二維度的條帶成員，其中所述第二條帶成員包括所述針對第一維度的條帶成員。

6.根據權利要求5所述的方法，其中所述第一頁位于所述RAID網格中的第一行中，其中所述第一條帶成員指示永久性存儲器中對應于所述第一行的哪些物理位置是壞的。

7.根據權利要求2所述的方法，其中所述第一網格幾何形狀包括所述RAID網格中的奇偶校驗位置，以及其中所述第二網格幾何形狀包括所述RAID網格中的奇偶校驗位置。

8.根據權利要求2所述的方法，其中所述奇偶校驗值包括從P奇偶校驗值、Q奇偶校驗值和交叉奇偶校驗值構成的組中選擇的至少一個。

9.根據權利要求1所述的方法，其中所述第一條帶成員是比特圖。

10.根據權利要求1所述的方法，其中所述OOB還包括網格圖，以及其中所述網格圖識別對應于所述RAID網格的第一維度的第一獨立故障域(IFD)和對應于所述RAID網格的第二維度的第二IFD。

11.根據權利要求10所述的方法，其中所述第一IFD是存儲器模塊，以及所述第二IFD是通道。

12.根據權利要求10所述的方法，其中至少部分使用所述第一IFD和所述第二IFD指定所述永久性存儲器中的所述第一物理位置。

13.根據權利要求1所述的方法，其中所述第一網格幾何形狀包括自身字段，所述自身字段指定所述RAID網格中的所述第一頁相對于所述RAID網格中的基準RAID網格位置的相對位置。

14.根據權利要求1所述的方法，其中所述第一網格幾何形狀包括最后字段，所述最后字段指定所述RAID網格的第一維度的第一大小和所述RAID網格的第二維度的第二大小。

15.根據權利要求1所述的方法，其中所述第一網格幾何形狀包括nparity字段，所述nparity字段指定所述RAID網格的第一維度中的奇偶校驗值的第一數量。

16.根據權利要求15所述的方法，其中所述nparity字段進一步指定所述RAID網格的第二維度中的奇偶校驗值的第二數量。

17.根據權利要求1所述的方法，其中所述第一OOB包括對應于OOB的格式的版本字段。

18.根據權利要求1所述的方法，其中所述第一OOB包括使用所述第一OOB中的所有數據計算的校驗和。