[发明专利]一种基于动态分组码的数据容错方法

摘要

本发明提出了一种基于动态分组码的数据容错方法，属于数据存储技术领域，具体涉及分布式存储系统中数据的容错问题，利用基于动态分组码的数据容错方法恢复丢失或失效的数据。首先按照分布式系统中磁盘的分组对将要存储的数据进行分块存储。当一个条带的数据存储完全时，对这个条带上的数据块应用DLRC编码，生成全局校验块和局部校验块并存储到校验块的磁盘中。当发现有数据块失效时，读取参与重构的节点数据，利用DLRC编码进行反向计算，重构出丢失的数据并重新存储到磁盘。本发明实现了存储开销、容错能力和重构开销的动态平衡，可以适用于不同存储系统的需求。在消耗同样的存储空间的情况下，DLRC编码容错能力高、重构开销低，具有良好的实用价值。

主权项

1.一种基于动态分组码的数据容错方法，其特征在于，主要通过以下步骤实现：(1)按照分布式系统中磁盘的分组对将要存储的数据分块存储到数据盘中；(2)判断一个条带上的磁盘节点是否存储完全，如果存储完全执行步骤(4)，否则执行步骤(3)；(3)继续等待新的文件数据，返回执行步骤(1)；(4)利用DLRC编码对数据盘上同一条带上的数据块进行编码操作，得到全局校验块及局部校验块；(5)将计算出的全局校验块和局部校验块分别存入对应的校验盘；(6)判断是否有失效节点出现，其中，所述的失效节点为数据失效的存储节点；若出现失效节点执行步骤(7)，否则执行步骤(3)；(7)根据失效节点的位置，读取与失效节点相关联的全部参与重构计算的节点数据；(8)利用DLRC编码反向解码计算，重构出失效的数据内容；(9)将重构出的数据存入对应的磁盘中。