[發(fā)明專利]用于棋盤RAID的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201610489428.6
• 申請日: 2016-06-28
• 公開（公告）號: CN107291375B
• 公開（公告）日: 2020-07-21
• 發(fā)明（設(shè)計）人: 杰弗里·S.·本維科;哈爾林·塔布里茲
• 申請（專利權(quán)）人: 伊姆西公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/10
• 代理公司: 北京清亦華知識產(chǎn)權(quán)代理事務所(普通合伙) 11201
• 代理人: 宋融冰

1.一種用于存儲數(shù)據(jù)的方法，包括：

接收寫數(shù)據(jù)的請求；

響應于請求：

在多個存儲設(shè)備上選擇第一組空閑物理位置以形成第一新獨立磁盤冗余陣列RAID條帶，其中每個空閑物理位置在獨立故障域IFD上分布；

確定所述第一新RAID條帶的第一合計故障率；

做出第一合計故障率超出用于多個存儲設(shè)備的故障率閾值的第一確定；

基于第一確定，在多個存儲設(shè)備上選擇第二組空閑物理位置以形成第二新RAID條帶，包括：

以多個存儲設(shè)備上的第二空閑物理位置替換第一組空閑物理位置中的第一空閑物理位置，其中第一空閑物理位置和第二空閑物理位置駐留在相同的存儲設(shè)備上；

確定所述第二新RAID條帶的第二合計故障率；

做出第二合計故障率小于用于多個存儲設(shè)備的故障率閾值的第二確定；

基于第二確定：

利用數(shù)據(jù)的至少一部分計算奇偶校驗值；及

將數(shù)據(jù)和奇偶校驗值寫入到形成所述第二新RAID條帶的所述第二組空閑物理位置。

2.如權(quán)利要求1所述的方法，還包括：

在做出第一確定之前：

獲得與多個存儲設(shè)備相關(guān)聯(lián)的多個個體故障率；及

利用所述多個個體故障率的至少一部分確定所述故障率閾值。

3.如權(quán)利要求1所述的方法，還包括：

在將數(shù)據(jù)和奇偶校驗值寫入到形成所述第二新RAID條帶的所述第二組空閑物理位置之后：

獲得用于多個存儲設(shè)備的第二多個個體故障率；及

利用第二多個個體故障率的至少一部分確定第二故障率閾值，其中第二故障率閾值與所述故障率閾值不同。

4.如權(quán)利要求1所述的方法，還包括：

在將數(shù)據(jù)和奇偶校驗值寫入到形成所述第二新RAID條帶的所述第二組空閑物理位置之后和在多個存儲設(shè)備的至少一部分被替換以獲得第二多個存儲設(shè)備之后：

獲得用于第二多個存儲設(shè)備的第二多個個體故障率；及

利用第二多個個體故障率的至少一部分確定第二故障率閾值，其中第二故障率閾值與所述故障率閾值不同。

5.如權(quán)利要求1所述的方法，還包括：

接收寫入第二數(shù)據(jù)的第二請求；

響應于第二請求：

在多個存儲設(shè)備上選擇第三組空閑物理位置以形成第三新RAID條帶；

確定第三新RAID條帶的第三合計故障率；

做出第三合計故障率大于用于多個存儲設(shè)備的所述故障率閾值的第三確定；

基于第三確定：

做出沒有空閑物理位置的其它組合供選擇的第四確定；

基于第四確定：

向發(fā)出第二請求的客戶端發(fā)出錯誤通知。

6.如權(quán)利要求5所述的方法，還包括：

在做出第四確定之后，啟動故障率閾值的更新。

7.如權(quán)利要求1所述的方法，其中多個存儲設(shè)備包括固態(tài)儲存器。

8.如權(quán)利要求1所述的方法，其中將數(shù)據(jù)和奇偶校驗值寫入到形成所述第二新RAID條帶的所述第二組空閑物理位置包括：

在所述第二組空閑物理位置中確定具有最高個體故障率的第一物理位置；及

將奇偶校驗值寫入到第一物理位置。

9.如權(quán)利要求1所述的方法，其中第一空閑物理位置跨第一組空閑物理位置呈現(xiàn)最高個體故障率。