故障域树内的数据分配制造技术

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

【技术实现步骤摘要】
故障域树内的数据分配本申请基于35U.S.C.§119(a)要求2019年2月5日提交的俄罗斯申请No.2019103210的优先权益，该俄罗斯申请的公开内容通过引用被整体结合在本申请中。本申请的公开内容涉及故障域树内的数据分布，进一步涉及用于在故障域树内执行和实行此种数据分配的系统、装置和方法。
技术实现思路
一个说明性的系统可包括对称的故障域树，该对称的故障域树包括从顶FDL延伸至底FDL的多个故障域层级(FDL)。每个FDL可包括至少一个节点，且顶FDL可包括单个根节点。每个其它FDL可包括操作地耦合至该FDL上方的FDL中的节点的至少一个节点，并且底FDL的每个节点可以是用于存储数据的存储节点。说明性的系统可进一步包括控制器，该控制器包括一个或超过一个处理器，且被配置成接收包括多个数据块的数据对象，并在对称的故障域树上均匀地分配该数据对象的多个数据块。一个说明性的装置可包括数据存储硬件，该数据存储硬件定义非对称的故障域树，该非对称的故障域树包括从顶FDL延伸至底FDL的多个FDL。每个FDL可包括至少一个节点，且顶FDL可包括单个根节点。每个本文档来自技高网...

【技术保护点】
1.一种系统，包括：/n对称的故障域树，包括从顶FDL延伸至底FDL的多个故障域层级(FDL)，每个FDL包括至少一个节点，所述顶FDL包括单个根节点，每个其它FDL包括能操作地耦合至该FDL上方的FDL中的节点的至少一个节点，所述底FDL的每个节点是用于存储数据的存储节点；以及/n控制器，包括一个或超过一个处理器，并且被配置成用于：/n接收包括多个数据块的数据对象，以及/n在所述对称的故障域树上均匀地分配所述数据对象的所述多个数据块。/n

【技术特征摘要】
20190205 RU 2019103210;20190820 US 16/545,4051.一种系统，包括：
对称的故障域树，包括从顶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：
确定所...

【专利技术属性】
技术研发人员：N·丹尼洛夫，N·S·沙哈斯尔布德赫，
申请(专利权)人：希捷科技有限公司，
类型：发明
国别省市：美国;US