[发明专利]垂直RAID-6编码中单盘重构的方法

摘要

本发明公开了一种垂直RAID-6编码中单盘重构的方法，包括步骤：确定磁盘阵列中失效磁盘的磁盘号i和总磁盘数，并设置k＝0，S0＝i，用第i个磁盘的校验块所在校验链中除校验块之外的所有数据块进行异或运算，以恢复校验块，第i个磁盘中的第k个数据块用(xik，yik)表示，第i个磁盘中的校验块用i表示，设置k＝k+1，j＝0，判断(S0+xik)除以(总磁盘数-1)的余数是否不为0，若(S0+xik)除以(总磁盘数-1)的余数不为0，则设置j＝j+1，判断j除以(总磁盘数-1)的余数是否与k除以(总磁盘数-1)的余数相同，若j除以(总磁盘数-1)的余数与k除以(总磁盘数-1)的余数相同，则设置Sk＝xik。本发明的方法能够平衡各磁盘I/O负载，提高重构速度，并大大提高单盘重构的性能。

主权项

一种垂直RAID‑6编码中单盘重构的方法，其特征在于，包括以下步骤：确定磁盘阵列中失效磁盘的磁盘号i和总磁盘数，并设置k＝0，S0＝i；用第i个磁盘的校验块所在校验链中除所述校验块之外的所有数据块进行异或运算，以恢复所述校验块，所述第i个磁盘中的第k个数据块用(xik，yik)表示，所述第i个磁盘中的校验块用i表示；设置k＝k+1，j＝0；判断(S0+xik)除以(所述总磁盘数‑1)的余数是否不为0；若(S0+xik)除以(所述总磁盘数‑1)的余数不为0，则设置j＝j+1；判断j除以(所述总磁盘数‑1)的余数是否与k除以(所述总磁盘数‑1)的余数相同；若j除以(所述总磁盘数‑1)的余数与k除以(所述总磁盘数‑1)的余数相同，则设置Sk＝xik；用Sk对应的校验块所在校验链中除所述数据块(xik，yik)之外的所有数据块和所述校验块进行异或运算，以恢复所述数据块(xik，yik)；设置k＝k+1；判断k除以(所述总磁盘数‑1)的余数是否与(所述总磁盘数/2)除以(所述总磁盘数‑1)的余数相同；若k除以(所述总磁盘数‑1)的余数与(所述总磁盘数/2)除以(所述总磁盘数‑1)的余数相同，则根据S0→S1→...→S(所述总磁盘数‑2)/2的恢复路径来重构所述第i个磁盘。