电子学报 ›› 2012, Vol. 40 ›› Issue (1): 173-178.DOI: 10.3969/j.issn.0372-2112.2012.01.028

• 科研通信 • 上一篇    下一篇

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

金超, 冯丹, 刘景宁, 田磊   

  1. 华中科技大学计算机科学与技术学院,武汉光电国家实验室,湖北武汉 430074
  • 收稿日期:2010-06-02 修回日期:2011-03-08 出版日期:2012-01-25 发布日期:2012-01-25

Code Shortening and Performance Analysis for RAID6 Codes

JIN Chao, FENG Dan, LIU Jing-ning, TIAN Lei   

  1. School of Computer Science and Technology,Huazhong University of Science and Technology, Wuhan National Laboratory for Optoelectronics,Wuhan,Hubei 430074,China
  • Received:2010-06-02 Revised:2011-03-08 Online:2012-01-25 Published:2012-01-25

摘要: RAID6编码根据其码字结构可以分为水平码和垂直码两大类.RAID6水平码可以很容易的扩展至任意码长,而RAID6垂直码通常具有码长的限制.本文提出一种针对RAID6垂直码的码长扩展算法,该算法通过校验块变更的方法,可以将RAID6垂直码扩展至任意码长.该算法可以保持RAID6垂直码的MDS特性.本文研究了RAID6编码的扩展算法在应用于各种RAID6编码时对其性能的影响,揭示出RAID6编码在进行扩展时的性能变化规律.

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

Abstract: 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 performance 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.

Key words: redundant array of independent disk 6(RAID6) codes, horizontal codes, vertical codes, code shortening, performance analysis

中图分类号: