[发明专利]提升分布式存储集群中LRC码修复性能的方法、装置及系统

权利要求书

1.一种提升分布式存储集群中LRC码修复性能的方法，其特征在于，包括：

对待存储的数据块执行LRC编码，以生成相应的条带；

对于每一个条带，将其中的每一个局部组进一步划分为一个或多个小分组后，将同一个小分组内的编码块放置到同一个机架中的不同节点，不同的小分组放置到不同机架中；

对单个编码块进行修复时，获得待修复编码块所在的小分组，记为目标小分组，并获得与所述目标小分组属于同一局部组的所有小分组；在各小分组所在机架内，由中继节点通过机架内网络收集同一小分组内的编码块，并通过解码计算得到中间结果；在所述目标小分组所在机架内，由目标节点收集各中继节点所计算的中间结果后，通过解码计算修复得到待修复的编码块并存储该编码块，从而完成修复操作；

其中，所述中继节点和所述目标节点均为相应机架内的节点，所述编码块为数据块、全局校验块或局部校验块。

2.如权利要求1所述的提升分布式存储集群中LRC码修复性能的方法，其特征在于，还包括：在对多个不同条带的单个编码块进行修复时，将单个编码块的修复操作划分为磁盘读取、机架内传输、机架内计算、机架间传输以及目标节点内计算这五个操作，并按照流水线的方式并发执行对多个编码块的修复操作。

3.如权利要求1或2所述的提升分布式存储集群中LRC码修复性能的方法，其特征在于，各小分组的大小相等。

4.如权利要求1或2所述的提升分布式存储集群中LRC码修复性能的方法，其特征在于，机架内的中继节点为该机架内存储有编码块的节点。

5.如权利要求1或2所述的提升分布式存储集群中LRC码修复性能的方法，其特征在于，所述目标节点为所述目标小分组所在机架内的空闲节点。

6.一种提升分布式存储集群中LRC码修复性能的控制装置，其特征在于，包括：编码模块、分层放置模块以及分层修复模块；

所述编码模块，用于对待存储的数据块执行LRC编码，以生成相应的条带；

所述分层放置模块，用于对于由所述编码模块生成的每一个条带，将其中的每一个局部组进一步划分为一个或多个小分组后，将同一个小分组内的编码块放置到同一个机架中的不同节点，不同的小分组放置到不同机架中；

所述分层修复模块，用于在对单个编码块进行修复时，获得待修复编码块所在的小分组，记为目标小分组，并获得与所述目标小分组属于同一局部组的所有小分组；使得各小分组所在机架内，由中继节点通过机架内网络收集同一小分组内的编码块，并通过解码计算得到中间结果；使得所述目标小分组所在机架内，由目标节点收集各中继节点所计算的中间结果后，通过解码计算修复得到待修复的编码块并存储该编码块，从而完成修复操作；

其中，所述中继节点和所述目标节点均为相应机架内的节点，所述编码块为数据块、全局校验块或局部校验块。

7.一种分布式存储集群，其特征在于，包括权利要求6所述的控制装置。