一种基于再生码的数据修复算法

摘要

云存储系统常常使用纠删码冗余技术提高系统容错性,但当存储节点失效时,如何高效地修复失效数据,保证数据的容错性是云存储系统面临的一大挑战.针对这一问题,提出了一种基于再生码的树形拓扑并行修复算法,从源头减少修复所需的数据,同时充分利用网络的高瓶颈带宽,极有效地修复失效数据.实验结果表明,该算法具有较低的修复时间、较高的成功修复概率和数据可用性,提高了数据的容错性.