面向云存储容错系统的RS再生码

面向云存储容错系统提出了一种 RS 再生纠删码，该编码继承了 RS 编码容多错的可靠性，又能实现容三错的高效性。对RS再生码中单节点故障混合修复方法进行了介绍，并求出了混合修复时磁盘读取数的理论下界。从理论上对RS再生码的存储开销、译码效率、修复带宽进行了性能评估。实验结果表明，RS再生纠删码比同类纠删码的修复性能有较大的提升，特别是采用混合修复算法以后，系统单故障恢复时间下降20.8%~28.2%。