[发明专利]一种基于局部性优先的RS纠删码数据布局方法及系统

摘要

本发明公开了一种基于局部性优先的RS纠删码数据布局方法及系统，本发明方法在每轮构建条带时，由包含待选分块最多的节点依次提供待选分块构建条带所需的数据分块，并将计算所得校验分块分开迁移至未提供待选分块的节点，若计算校验分块的待选分块数量不够时，则依次从包含待选分块最多的节点中迁移一个待选分块到本轮不包含待选分块的节点中，其中所述待选分块为还未参与构建条带的数据分块。本发明还实现了一种基于局部性优先的RS纠删码数据布局系统。采用本发明技术方案能够实现构建条带的过程中节点之间的网络传输量最少，除此之外还能实现同一条带的数据分块和校验分块均匀分布在集群的每个节点中，因此可提升集群系统的整体性能。

主权项

1.一种基于局部性优先的RS纠删码数据布局方法，其特征在于，所述方法在每轮构建条带时，由包含待选分块最多的节点依次提供待选分块构建条带，并将计算所得的校验分块分别迁移至本轮未提供待选分块的不同节点，若构建条带的待选分块数量不够时，则依次从包含待选分块最多的节点中迁移一个待选分块到本轮未提供待选分块的节点中；所述待选分块为还未参与构建条带的数据分块。