[發明專利]獨立磁盤冗余陣列構建方法及裝置

有效

• 申請號: 200910080605.5
• 申請日: 2009-03-20
• 公開（公告）號: CN101504623A
• 公開（公告）日: 2009-08-12
• 發明（設計）人: 孫策;周迪
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京德琦知識產權代理有限公司
• 代理人: 王一斌;王 琦

1.一種獨立磁盤冗余陣列RAID構建方法，應用于磁盤陣列包含n×m個磁盤的場景中，其中，n≥3，m≥3，將n×m個磁盤構造成一個n行×m列的磁盤矩陣，對每一行磁盤進行條帶劃分，對于每一行磁盤中的所有條帶，按照相同的規則對各條帶編號，其特征在于，該方法包括：

在每行磁盤的每個條帶中設置一個橫向校驗塊，在每列磁盤中所屬條帶的編號相同的每n個分塊中設置一個縱向校驗塊；

所述橫向校驗塊由該橫向校驗塊所在條帶中的m-1個數據塊通過異或運算得出；

所述縱向校驗塊由所屬條帶編號與該縱向校驗塊所屬條帶編號相同的n-1個數據塊通過異或運算得到。

2.如權利要求1所述的方法，其特征在于，所述方法進一步包括：

預先設定不同行磁盤所屬條帶編號相同的橫向校驗塊位于同一列磁盤上。

3.如權利要求1所述的方法，其特征在于，所述方法進一步包括：

預先設定不同列磁盤所屬條帶編號相同的縱向校驗塊位于同一行磁盤上。

4.如權利要求1至3任一所述的方法，其特征在于，所述方法進一步包括：當有磁盤損壞時，根據該磁盤上的數據塊對應的橫向校驗塊和/或縱向校驗塊，恢復該磁盤上的每個數據塊。

5.如權利要求4所述的方法，其特征在于，所述當有磁盤損壞時，根據該磁盤上的數據塊對應的橫向校驗塊和/或縱向校驗塊恢復該磁盤上的每個數據塊包括：

當有一個磁盤損壞時，對于該磁盤的每個數據塊，使用該數據塊對應的橫向校驗塊、該數據塊所在條帶的其它數據塊進行異或運算，來恢復該數據塊；

或者，對該磁盤上的每個數據塊，使用該數據塊對應的縱向校驗塊、與該磁盤位于同一列的其它磁盤中所屬條帶編號與所述數據塊所在條帶編號相同的數據塊進行異或運算，來恢復該數據塊。

6.如權利要求4所述的方法，其特征在于，所述當有磁盤損壞時，根據該磁盤上的數據塊對應的橫向校驗塊和/或縱向校驗塊恢復該磁盤上的每個數據塊包括：

當發現同一行的兩磁盤同時損壞時，對于其中一磁盤，對該磁盤上的每個數據塊，使用該數據塊對應的縱向校驗塊、與該磁盤位于同一列的其它磁盤中所屬條帶編號與所述數據塊所在條帶編號相同的數據塊進行異或運算，來恢復該數據塊；對于另一磁盤上的每個數據塊，使用該數據塊對應的橫向校驗塊、該數據塊所在條帶的其它數據塊進行異或運算，來恢復該數據塊；

或者，同時使用如下步驟同時恢復該兩磁盤上的數據塊：

對其中任一磁盤，對該磁盤上的每個數據塊，使用該數據塊對應的縱向校驗塊、與該磁盤位于同一列的其它磁盤中所屬條帶編號與所述數據塊所在條帶編號相同的數據塊進行異或運算，來恢復該數據塊。