[發(fā)明專利]一種增加獨立磁盤冗余陣列冗余性的方法及裝置

有效

• 申請?zhí)枺?/td>: 200910086656.9
• 申請日: 2009-06-16
• 公開（公告）號: CN101587425A
• 公開（公告）日: 2009-11-25
• 發(fā)明（設(shè)計）人: 孫策;周迪
• 申請（專利權(quán)）人: 杭州華三通信技術(shù)有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/10;G06F12/06
• 代理公司: 北京銀龍知識產(chǎn)權(quán)代理有限公司
• 代理人: 張敬強

1.一種增加獨立磁盤冗余陣列RAID冗余性的方法，其特征在于，包括：

步驟A，在原成員磁盤的基礎(chǔ)上，為RAID增加新成員磁盤；

步驟B，對所述RAID中的每個條帶逐個執(zhí)行以下處理：從當(dāng)前條帶中選擇一個分塊作為遷移分塊，將該遷移分塊從原成員磁盤中的原物理地址處遷移到新成員磁盤中的新物理地址處，并保存該遷移分塊的邏輯地址和所述新物理地址之間的第一映射關(guān)系；以及，計算當(dāng)前條帶的校驗位，將計算得到的校驗位數(shù)據(jù)保存在所述原物理地址處，并創(chuàng)建當(dāng)前條帶的校驗位的邏輯地址，并將當(dāng)前條帶的校驗位的邏輯地址映射到所述原物理地址。

2.如權(quán)利要求1所述的方法，其特征在于，所述步驟B包括：

步驟B1，選擇RAID中的第1個條帶作為當(dāng)前條帶；

步驟B2，從當(dāng)前條帶中選擇一個分塊作為遷移分塊；

步驟B3，將所述遷移分塊的數(shù)據(jù)遷移到所述新成員磁盤，并根據(jù)遷移后的所述新物理地址，保存所述遷移分塊的邏輯地址和所述新物理地址之間的第一映射關(guān)系；以及，計算當(dāng)前條帶的校驗位，將計算得到的校驗位數(shù)據(jù)保存在所述原物理地址處；創(chuàng)建當(dāng)前條帶的校驗位的邏輯地址，并將當(dāng)前條帶的校驗位的邏輯地址映射到所述原物理地址；

步驟B4，判斷當(dāng)前條帶是否為所述RAID中的最后一個條帶，若是，則結(jié)束流程；否則，選擇下一個條帶作為當(dāng)前條帶并返回步驟B2。

3.如權(quán)利要求2所述的方法，其特征在于，所述步驟B2包括：判斷上一個條帶中的遷移分塊的序號m是否小于所述原成員磁盤的數(shù)目：若是，則選擇當(dāng)前條帶中序號為m+1的分塊作為所述遷移分塊；否則，選擇當(dāng)前條帶中序號為1的分塊作為所述遷移分塊。

4.如權(quán)利要求2所述的方法，其特征在于，所述步驟B2包括：

步驟B21，判斷上一個條帶中的遷移分塊的序號m是否小于所述原成員磁盤的數(shù)目：若是，則選擇當(dāng)前條帶中序號為m+1的分塊作為所述遷移分塊，并進入步驟B3；否則，進入步驟B22；

步驟B22，計算當(dāng)前條帶的校驗位，將計算得到的校驗位數(shù)據(jù)保存在所述?新成員磁盤中；創(chuàng)建當(dāng)前條帶的校驗位的邏輯地址，并將當(dāng)前條帶的校驗位的邏輯地址映射到第二物理地址，所述第二物理地址是當(dāng)前條帶的校驗位數(shù)據(jù)在所述新成員磁盤中的保存地址；以及，判斷當(dāng)前條帶是否為所述RAID中的最后一個條帶，若是，則結(jié)束流程，否則，選擇下一個條帶作為當(dāng)前條帶，并選擇該下一個條帶中序號為1的分塊作為該下一個條帶中的遷移分塊，并進入步驟B3。

5.如權(quán)利要求1所述的方法，其特征在于，在所述步驟B之后，所述方法還包括：接收對所述RAID的讀請求，并在所述讀請求對應(yīng)的讀取分塊為所述遷移分塊時，根據(jù)所述讀取分塊的邏輯地址和所述第一映射關(guān)系，確定所述讀取分塊的物理地址，并根據(jù)所述讀取分塊的物理地址，從所述新成員磁盤中讀取數(shù)據(jù)。

6.如權(quán)利要求1所述的方法，其特征在于，所述步驟B中，所述新物理地址在所述新成員磁盤中的扇區(qū)位置，與所述原物理地址在所述原成員磁盤中的扇區(qū)位置相同。

7.如權(quán)利要求1所述的方法，其特征在于，

所述RAID是第1級別的RAID或第0級別的RAID，所述步驟B中，所述計算當(dāng)前條帶的校驗位為：根據(jù)第5級別的RAID中條帶校驗位的生成算法，計算當(dāng)前條帶的校驗位；

或者，所述RAID是第5級別的RAID，所述步驟B中，所述計算當(dāng)前條帶的校驗位為：根據(jù)第6級別的RAID中條帶校驗位的生成算法，計算當(dāng)前條帶的校驗位。

8.一種增加獨立磁盤冗余陣列RAID冗余性的裝置，所述RAID包括多個聚合在一起的原成員磁盤，其特征在于，該裝置包括：磁盤增加單元和冗余性增加單元；

所述磁盤增加單元，用于在原成員磁盤的基礎(chǔ)上，為所述RAID增加新成員磁盤；

所述冗余性增加單元，用于對所述RAID中的每個條帶逐個執(zhí)行以下處理：從當(dāng)前條帶中選擇一個分塊作為遷移分塊，將該遷移分塊從原成員磁盤中的原物理地址處遷移到新成員磁盤中的新物理地址處，并保存該遷移分塊的邏?輯地址和所述新物理地址之間的第一映射關(guān)系；以及，計算當(dāng)前條帶的校驗位，將計算得到的校驗位數(shù)據(jù)保存在所述原物理地址處，并創(chuàng)建當(dāng)前條帶的校驗位的邏輯地址，并將當(dāng)前條帶的校驗位的邏輯地址映射到所述原物理地址。