应用于海量存储中高度容错的新编码方案.docVIP

　　应用于海量存储中高度容错的新编码方案 　　摘要：阐述了在 网络 存储系统中基于XOR的纠删编码的一种新 方法 ，解决了传统RAID系统不能解决的高容错性 问题 ，且比ReedSolomon等算法有更好的时间效率。Ningxy编码方法对于解决高容错性问题有着最佳的效果，该编码更适用于动态增减磁盘数量的网络存储的数据修复；与此同时提出了新概念步长，步长对解决高度容错起到了关键性作用；通过线性变换、高斯消元，迅速地恢复丢失的磁盘数据。更值得一提的是从整体性能和效率上来说，该编码比其他的编码更具有灵活性。 　　关键词：独立冗余磁盘阵列/DRAID; 最大距离分离; 临界值 　　中图分类号：TP302.8 　　2纠错码原理 　　 　　按照误码控制的不同功能可分为检错码、纠错码和纠删码等。检错码仅具备识别错码功能而无纠正错码功能；纠错码不仅具备识别错码功能，同时具备纠正错码功能；纠删码则不仅具备识别错码和纠正错码的功能，而且当错码超过纠正范围时可把无法纠错的信息删除。 　　按照误码产生的原因不同，可分为纠正随机错误的码与纠正突发性错误的码。前者主要用于产生独立的局部误码；后者主要用于产生大面积连续误码的情况，如磁带数码记录中磁粉脱落而发生的信息丢失。按照信息码元与附加的监督码元之间的检验关系可分为线性码与非线性码。如果两者呈线性关系，即满足一组线性方程式，称为线性码；否则，两者关系不能用线性方程式来描述，称为非线性码。 　　 　　6进一步工作 　　 　　本文阐述了容错度为t且根据决定空间效率的参数r/v来进行磁盘整列的设计、 分析 时间复杂度的情况。这种编码算法对于在RAID或者DRAID结构中的磁盘损坏有很好的恢复效果。就存储效率和性能来说，也比其他很多编码有更强的优势，如比 M, BRADY J, BRUCK J,et al. EVENODD: an efficient scheme for tolerating double disk failures in RAID architectures [J].IEEE Trans on puters, 1995,44(2):192-202. 　　[5]PERUMAL S, KRITZINGER P. Objectoriented design of the group information system [D]. Montana:University of Montana, 1995. 　　[6]ZAITSEV G V, ZINOVEV V A, SEMAKOV N V. Minimum check density codes for correcting bytes of errors [J].Problems in Information Transmission, 1983,19(3):29-37. 　　[7]周敬礼,余胜生.网络存储原理与技术[M].北京：清华大学出版社,2005:33-55. 　　[8]江藤良纯,金子敏信.纠错码及其应用[M].北京： 科学 出版社，2003:45-93. 　　[9]HAFNER J L. Research, 2005. 　　[10]XIN Qin,MILLEAR E L,SCHass Storage Systems and Technologies. atrix methods for lost data reconstruction in erasure codes[C]//Proc of the 4th USENIX Conference on File and Storage Technologies.San Francisco:[s.n.],2005:183-196. 　　[12]PLANK J S. T1:erasure codes for storage applications[C]//Proc of the 4th USENIX Conference on File and Storage Technologies.San Francisco:[s.n.],2005:1-74.