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

卞建超　查雅行　罗守山　李　伟

(北京邮电大学计算机学院　北京　100876)(灾备技术国家工程实验室(北京邮电大学)　北京　100876)



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

卞建超查雅行罗守山李伟

(北京邮电大学计算机学院北京100876)(灾备技术国家工程实验室(北京邮电大学)北京100876)

(bianjianchao@bupt.edu.cn)

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

云计算；磁盘错误；潜在扇区错误；纠删码；磁盘内冗余

随着云计算相关技术的发展，各大厂商也陆续推出了商用的云服务，用户量的激增、业务模式的扩展、服务保障要求的提高，都对数据的可用性提出了更高要求，现有数据容错机制的改进加强迫在眉睫.造成数据丢失的设备故障可……