[发明专利]故障域树内的数据分配

权利要求书

1.一种系统，包括：

对称的故障域树，包括从顶FDL延伸至底FDL的多个故障域层级(FDL)，每个FDL包括至少一个节点，所述顶FDL包括单个根节点，每个其它FDL包括能操作地耦合至该FDL上方的FDL中的节点的至少一个节点，所述底FDL的每个节点是用于存储数据的存储节点；以及

控制器，包括一个或超过一个处理器，并且被配置成用于：

接收包括多个数据块的数据对象，以及

在所述对称的故障域树上均匀地分配所述数据对象的所述多个数据块。

2.如权利要求1所述的系统，其特征在于，所述对称的故障域树的每个FDL的每个节点操作地耦合至的位于该FDL下方的FDL中的节点的数量与同一FDL的任何其它节点操作地耦合至的位于该FDL下方的FDL中的节点的数量相同。

3.如权利要求1所述的系统，其特征在于，相应的FDL的节点的故障导致在相应的FDL下方的多个FDL的操作地耦合至出故障的节点的所有节点出故障，其中存储节点的故障导致存储在其上的数据不可用。

4.如权利要求1所述的系统，其特征在于，在所述对称的故障域树上均匀地分配所述数据对象的多个数据块包括：对于每个FDL，

如果所述多个数据块的数量能被FDL的节点的数量整除，则将相等数量的数据块分配至所述FDL内的每个节点；

如果所述多个数据块的数量不能被FDL的节点的数量整除，则将相等数量的数据块分配至所述FDL内的每个节点，然后将余下数据块的每个数据块分配至所述FDL内的不同节点，直到没有数据块余下。

5.如权利要求1所述的系统，其特征在于，所述多个FDL中的至少一个包括一类设备，其中所述一类设备包括机架、机箱、控制器和盘中的一者。

6.如权利要求5所述的系统，其特征在于，所述盘包括固态盘。

7.如权利要求1所述的系统，其特征在于，所述控制器进一步配置成：

如果所述数据对象被存储在所述故障域树内并且所述多个FDL中的给定FDL的节点的故障容差值未满足，则确定所述给定FDL是否将导致数据对象不可用。

8.一种装置，包括：

数据存储硬件，所述数据存储硬件定义非对称的故障域树，所述非对称的故障域树包括从顶FDL延伸至底FDL的多个FDL，每个FDL包括至少一个节点，所述顶FDL包括单个根节点，每个其它FDL包括能操作地耦合至该FDL上方的FDL中的节点的至少一个节点，所述底FDL的每个节点是用于存储数据的存储节点，所述非对称的故障域树的至少一个节点操作地耦合至的下方的FDL中的节点的数量与同一FDL的任何其它节点操作地耦合至的下方的FDL中的节点的数量不同；以及

控制器，包括一个或超过一个处理器并且操作地耦合至所述数据存储硬件，所述控制器配置成利用所述非对称的故障域树来生成对称的故障域树，所述对称的故障域树的每个FDL的每个节点操作地耦合至的位于该FDL下方的FDL中的节点的数量与同一FDL的任何其它节点操作地耦合至的位于该FDL下方的FDL中的节点的数量相同。

9.如权利要求8所述的装置，其特征在于，利用所述非对称的故障域树来生成对称的故障域树包括：使用所述非对称的故障域树来生成多个对称的故障域树。

10.如权利要求8所述的装置，其特征在于，利用所述非对称的故障域树来生成对称的故障域树包括：

对于所述非对称的故障域树中的每个FDL：

确定所述FDL中的能操作地耦合至该FDL上方的FDL中的同一节点的多个节点的最小数量；以及

移除所述FDL中能操作地耦合至该FDL上方的FDL中的同一节点的超过所述最小数量的任何节点。