A class of array erasure codes with high fault tolerance
Hongping Shu, Dan Tang · Scientia Sinica Informationis · 2016
一类多容错的阵列纠删码 的数据副本分别存储到不同的存储节点上, 冗余数据即是原文件的多个副本.显然, 在使用基于复制 备份的策略构建一个具有容错能力的存储系统时, 如果需要在最多 k( 1) 个节点同时失效后有效恢 复数据 (即 k 容错或容错能力为 k), 则需要把原始数据复制 k 份, 并分别存放在不同的节点上.基于 复制备份策略的容错方法和体系是目前研究最深入, 也是在各种商用存储系统中应用最广的一种数据 存储可靠性增强方法, 著名的云存储系统 GFS [2] , Hadoop [3] 和 Dynamo [4] 等都采用了此种方法.基 于复制备份策略的存储容错系统具有方案简洁、易于实施、构建成本低、便于扩展、无需任何运算等 明显优势, 但是其随着容错能力提升而不断下降的存储效率和不断增加的更新代价却是其巨大缺陷.基于编码 (主要是纠删码) 的存储系统容错方法 (本文中简称编码冗余策略), 是一种近年来日益 引起业界重视的存储系统可靠性增强方法.编码冗余策略对随机失效模型和关联性失效模型都具有 很好的预防效能, 与复制备份策略相比, 编码冗余策略最大的优势在于保证容错能力的前提下可以大 大减少修复带宽, 降低更新代价, 同时提高存储效率