[发明专利]虚拟盘恢复和重新分布

权利要求书

1.一种由计算设备实现的方法，所述方法包括：

在虚拟盘的配置期间，在存储设备上分配用于恢复的预留空间；

依照促进并行恢复的分配方案，将客户端数据和冗余数据跨越存储设备分布，其中，分配方案表示选择性地应用于不同分配操作的多个单独方案的组合；

检测存储设备中的一个或者多个的故障；以及

使用并行任务和预留空间来将数据跨越没有故障的剩余存储设备重新分布来恢复来自发生故障的一个或者多个存储设备的数据。

2.如权利要求1描述的方法，进一步包括：

查明向虚拟盘添加了一个或者多个替代存储设备；和

依照促进并行恢复的分配方案，重新平衡来自剩余存储设备的数据，以并入所述一个或者多个替代存储设备。

3.如权利要求1描述的方法，其中恢复来自发生故障的所述一个或者多个存储设备的数据进一步包括：

将针对来自发生故障的所述一个或者多个存储设备的数据的对应数据置于剩余存储设备上；

使用所述对应数据来重建从所述一个或者多个存储设备丢失的数据；以及

针对要重新分布的数据的每个部分，确定源和目的地位置。

4.如权利要求1描述的方法，其中分配方案被配置成依照能力利用率将虚拟盘的存储设备分成指定数目的桶，并且从最低到最高的能力利用率处理桶以将数据跨越虚拟盘的存储设备分配，所述分配方案进一步被配置成在每个所述桶内随机地选择存储设备以用于数据的各个部分的分配。

5.如权利要求1描述的方法，其中，所述多个单独方案的组合包括桶方案或者位图方案中的至少一个。

6.如权利要求1描述的方法，其中预留空间量被作为故障容忍度的因素而计算，其被限定用于所述虚拟盘以确保在故障的数量等于故障容忍度的情况下跨越剩余存储设备的足够空间可用于数据重建。

7.一种或者多种存储指令的计算机可读存储介质，所述指令在被计算设备的一个或者多个组件执行时实现被配置成执行包括以下述各项的操作的盘管理器模块：

配置虚拟盘以用于依照用户选择的为了弹性而存储的冗余数据量，跨越多个物理存储设备存储客户端数据以及冗余数据；

在虚拟盘的配置期间，在多个物理存储设备的每个上分配用于恢复的预留空间；

依照促进并行恢复操作并且从由包括至少位图方案的盘管理器模块支持的多个可用方案中选择的分配方案，将客户端数据和冗余数据跨越物理存储设备分布；

响应于一个或者多个物理存储设备的故障；

使用存储在未发生故障的剩余存储设备上的冗余数据来重建被包含在发生故障的所述一个或者多个物理存储设备上的数据；以及

使用预留空间和并行任务来跨越未发生故障的剩余存储设备重新分布重建的数据。

8.如权利要求7所记载的一种或者多种计算机可读存储介质，其中盘管理器模块被进一步配置成执行包括以下各项的操作：

将重建数据划分在限定大小的长字节中；

针对每个长字节，从剩余存储设备确定源设备和目的地设备对；

标识用于可针对源设备和目的地设备对并发执行的重建数据的重新分布的并行任务组，其包括形成每组以使得被包括在所述组中的源设备和目的地设备对包含不多于物理存储设备的每个单独物理存储设备的一个实例；以及

调度并行任务组以用于在相应时间一同执行，以实现并行恢复操作。