[發明專利]虛擬盤恢復和重新分布

有效

• 申請號: 201480015197.4
• 申請日: 2014-03-07
• 公開（公告）號: CN105229615B
• 公開（公告）日: 2018-09-21
• 發明（設計）人: E.帕萊奧羅古;S.K.拉帕爾;K.梅拉;S.費爾馬;N.基魯巴南丹
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F11/10
• 分類號: G06F11/10;G06F11/16
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

1.一種由計算設備實現的方法，所述方法包括：

在虛擬盤的配置期間，在存儲設備上分配用于恢復的預留空間；

依照促進并行恢復的分配方案，將客戶端數據和冗余數據跨越存儲設備分布，其中，分配方案表示選擇性地應用于不同分配操作的多個單獨方案的組合；

檢測存儲設備中的一個或者多個的故障；以及

使用并行任務和預留空間來將數據跨越沒有故障的剩余存儲設備重新分布來恢復來自發生故障的一個或者多個存儲設備的數據。

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

查明向虛擬盤添加了一個或者多個替代存儲設備；和

依照促進并行恢復的分配方案，重新平衡來自剩余存儲設備的數據，以并入所述一個或者多個替代存儲設備。

3.如權利要求1描述的方法，其中恢復來自發生故障的所述一個或者多個存儲設備的數據進一步包括：

將針對來自發生故障的所述一個或者多個存儲設備的數據的對應數據置于剩余存儲設備上；

使用所述對應數據來重建從所述一個或者多個存儲設備丟失的數據；以及

針對要重新分布的數據的每個部分，確定源和目的地位置。

4.如權利要求1描述的方法，其中分配方案被配置成依照能力利用率將虛擬盤的存儲設備分成指定數目的桶，并且從最低到最高的能力利用率處理桶以將數據跨越虛擬盤的存儲設備分配，所述分配方案進一步被配置成在每個所述桶內隨機地選擇存儲設備以用于數據的各個部分的分配。

5.如權利要求1描述的方法，其中，所述多個單獨方案的組合包括桶方案或者位圖方案中的至少一個。

6.如權利要求1描述的方法，其中預留空間量被作為故障容忍度的因素而計算，其被限定用于所述虛擬盤以確保在故障的數量等于故障容忍度的情況下跨越剩余存儲設備的足夠空間可用于數據重建。

7.一種或者多種存儲指令的計算機可讀存儲介質，所述指令在被計算設備的一個或者多個組件執行時實現被配置成執行包括以下述各項的操作的盤管理器模塊：

配置虛擬盤以用于依照用戶選擇的為了彈性而存儲的冗余數據量，跨越多個物理存儲設備存儲客戶端數據以及冗余數據；

在虛擬盤的配置期間，在多個物理存儲設備的每個上分配用于恢復的預留空間；

依照促進并行恢復操作并且從由包括至少位圖方案的盤管理器模塊支持的多個可用方案中選擇的分配方案，將客戶端數據和冗余數據跨越物理存儲設備分布；

響應于一個或者多個物理存儲設備的故障；

使用存儲在未發生故障的剩余存儲設備上的冗余數據來重建被包含在發生故障的所述一個或者多個物理存儲設備上的數據；以及

使用預留空間和并行任務來跨越未發生故障的剩余存儲設備重新分布重建的數據。

8.如權利要求7所記載的一種或者多種計算機可讀存儲介質，其中盤管理器模塊被進一步配置成執行包括以下各項的操作：

將重建數據劃分在限定大小的長字節中；

針對每個長字節，從剩余存儲設備確定源設備和目的地設備對；

標識用于可針對源設備和目的地設備對并發執行的重建數據的重新分布的并行任務組，其包括形成每組以使得被包括在所述組中的源設備和目的地設備對包含不多于物理存儲設備的每個單獨物理存儲設備的一個實例；以及

調度并行任務組以用于在相應時間一同執行，以實現并行恢復操作。