一种基于磁盘内和磁盘间冗余的混合编码方案

来源：计算机研究与发展杂志2016年第9期北京时间：

作者：卞建超,查雅行,罗守山,李伟,

摘要：云计算的发展和应用对存储系统的容错能力提出了更高要求.纠删码被广泛运用于计算磁盘级冗余以抵抗磁盘错误，但抵抗扇区错误时磁盘利用率较低，现有针对扇区错误的优化方案只能抵抗较小数目或者特定分布的扇区错误.为此，利用MDS(maximumdistanceseparable)码的同态性质，提出了一种将磁盘间冗余与磁盘内冗余相结合的混合编码(intra-andinter-deviceredundancy,IIDR).添加校验磁盘抵抗磁盘错误的同时，在数据磁盘中添加全局校验扇区以抵抗扇区错误，利用磁盘内编码添加本地校验扇区，以优化处理单个扇区错误的性能.最后，正确性证明及性能分析的结果表明所提方案能抵抗磁盘错误和任意分布的扇区错误，并且恢复单个扇区错误计算开销低，更新性能较好，同时与传统的磁盘内编码方案相比，有较高的磁盘利用率.

关键词：云计算, 磁盘错误, 潜在扇区错误, 纠删码, 磁盘内冗余,