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

说明书

本申请公开了故障域树内的数据分配。本申请中描述了用于故障域树内的数据分配的系统、装置和方法。数据对象可被均匀地分配到对称的故障域树中。非对称的故障域树可用于生成对称的故障域树。系统、装置和方法可分配数据对象以试图尽可能多地满足对称的故障域树的多个故障域层级的故障容差水平。

本申请基于35U.S.C.§119(a)要求2019年2月5日提交的俄罗斯申请No.2019103210的优先权益，该俄罗斯申请的公开内容通过引用被整体结合在本申请中。

本申请的公开内容涉及故障域树内的数据分布，进一步涉及用于在故障域树内执行和实行此种数据分配的系统、装置和方法。

发明内容

一个说明性的系统可包括对称的故障域树，该对称的故障域树包括从顶FDL延伸至底FDL的多个故障域层级(FDL)。每个FDL可包括至少一个节点，且顶FDL可包括单个根节点。每个其它FDL可包括操作地耦合至该FDL上方的FDL中的节点的至少一个节点，并且底FDL的每个节点可以是用于存储数据的存储节点。说明性的系统可进一步包括控制器，该控制器包括一个或超过一个处理器，且被配置成接收包括多个数据块的数据对象，并在对称的故障域树上均匀地分配该数据对象的多个数据块。

一个说明性的装置可包括数据存储硬件，该数据存储硬件定义非对称的故障域树，该非对称的故障域树包括从顶FDL延伸至底FDL的多个FDL。每个FDL可包括至少一个节点，且顶FDL可包括单个根节点。每个其它FDL可包括操作地耦合至该FDL上方的FDL中的节点的至少一个节点，并且底FDL的每个节点可以是用于存储数据的存储节点。非对称的故障域树的至少一个节点可操作地耦合至的该FDL的下方的FDL中的节点的数量与同一FDL的任何其它节点可操作地耦合至的该FDL的下方的FDL中的节点的数量不同。该装置可进一步包括控制器，该控制器包括一个或超过一个处理器，并且操作地耦合至数据存储硬件。该控制器可被配置成使用非对称的故障域树来生成对称的故障域树，并且对称的故障域树的每个FDL的每个节点可操作地耦合至的该FDL下方的FDL中的节点的数量与同一FDL的任何其它节点可操作地耦合至的该FDL下方的FDL中的节点的数量相同。

说明性的方法可包括接收数据对象，该数据对象包括要存储在故障域树中的数据块并且定义故障恢复值。故障恢复值可以是出故障同时能够恢复该数据对象的数据块的最大数量。故障域树可包括从顶FDL延伸至底FDL的多个故障域层级(FDL)，并且每个FDL可包括至少一个节点并且可定义故障容差值。故障容差值(FTV)可以是该FDL中被允许出故障的节点的数量。顶FDL可包括单个根节点，并且每个其它FDL可包括操作地耦合至该FDL上方的FDL中的节点的至少一个节点。底FDL的每个节点可以是用于存储数据的存储节点。说明性的方法还可包括，如果该数据对象被存储在该故障域树内并且多个FDL中的给定FDL的超过FTV个节点出故障，则确定该给定FDL是否将导致数据对象不可用。

以上发明内容不旨在描述本公开的每个实施例或者每个实现。通过参考结合附图的以下详细描述和权利要求，更完整的理解将会明显并被领会。换言之，通过阅读下面的详细描述，这些以及各种其它的特征和优点将会明显。

附图说明

结合以下附图来考虑本公开的各个实施例的以下详细描述，可以更完整地理解本公开内容。

图1是说明性的故障域树的图表。

图2是包括用于故障域树内的数据分配的说明性设备的图表。

图3是说明性的对称故障域树的图表。

图4是向故障域树的数据分配的说明性方法的流程图。

图5是用于生成两个对称故障域树的非对称故障域树的图表。

图6是用于生成虚拟对称故障域树、然后根据虚拟对称故障域树生成两个对称故障域树的非对称故障域树的图表。

图7A是非对称故障域树内的数据的分配的图表。