计算机工程

作者：孙黎, 苏宇, 张弛, 张涛

单位：1. 中国科学院大学, 北京 100094;2. 中国科学院空间应用工程与技术中心, 北京 100094

关键词：分布式存储系统,纠删码,数据容错,数据编码,数据冗余

基金：载人航天重大专项（Y6140511RN）。

HRC码是一种具有存储效率高、计算复杂度低等优点的纠删码，但其存在编解码计算开销大、实现较为复杂等不足。通过对HRC码的译码算法进行优化，提出一种新型的纠删码HRCSD。采用内外层分层结构，内部的冗余由HRC码的编码结构组成，外层采用偏移复制策略，将原始信息进行旋转存储，能够实现并行读写。实验结果表明，与三副本技术和S2-RAID纠删码相比，HRCSD纠删码具有容错性能高、修复开销低等优势，可满足大规模分布式存储系统的容错需求。

来源：2019年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第11期