RAID6编码的扩展算法及性能研究  

Code Shortening and Performance Analysis for RAID6 Codes

作　　者：金超[1] 冯丹[1] 刘景宁[1] 田磊[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,武汉光电国家实验室,湖北武汉430074

出　　处：《电子学报》2012年第1期173-178,共6页Acta Electronica Sinica

基　　金：国家973重点基础研究发展规划(No.2011CB302301);国家863高技术研究发展计划(No.2009AA01A401,No.2009AA01A402);国家自然科学基金(No.61025008,No.60933002,No.60873028);教育部创新团队项目(No.IRT0725)

摘　　要：RAID6编码根据其码字结构可以分为水平码和垂直码两大类.RAID6水平码可以很容易的扩展至任意码长,而RAID6垂直码通常具有码长的限制.本文提出一种针对RAID6垂直码的码长扩展算法,该算法通过校验块变更的方法,可以将RAID6垂直码扩展至任意码长.该算法可以保持RAID6垂直码的MDS特性.本文研究了RAID6编码的扩展算法在应用于各种RAID6编码时对其性能的影响,揭示出RAID6编码在进行扩展时的性能变化规律.There are generally two categories of RAID6 codes in their code structures,horizontal codes and vertical codes. Horizontal codes are very easy to be extended to an arbitrary length, while the lengths of vertical codes are usually restricted. We propose a novel and efficient code shortening algorithm for vertical codes, by which the length of a vertical code can be extended to an arbitrary given one. The shortening algorithm maintains the MDS （Maximum Distance Separable） property of the vertical codes. In the context of our shortening algorithm for vertical codes, we conduct an perfomaance analysis on the representative vertical and horizontal RAID6 codes at all code lengths, and reveal the impacts of the code shortening algorithms on the performance of the RAID6 codes in various performance metrics.

关 键 词：独立冗余磁盘阵列级别6(RAID6)编码 水平码 垂直码 码长扩展 性能分析 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]