论文部分内容阅读
随着分布式存储系统的发展和在复杂环境中应用,双容错RAID码已经无法满足现有系统的可靠性要求,存储系统的可靠性受到严重的挑战,需要可靠性更高的RAID码.对双容错RDP(Row Diagonal Parity)码进行扩展,提出一种新的3容错扩展RAID码,在有限域GF(2)上,采用类似范德蒙的二元生成矩阵描述阵列码的编码代数定义方法.并通过扩展码的生成矩阵,并提出一种基于矩阵变换的译码算法,与Zig-Zag译码算法相比,此译码算法简单易实现,通用性更高.与现有EEOD码、STAR码和RDDP码进行比较,分析结果表明扩展RAID码的存储效率、编译码复杂度、更新复杂度,以及平均数据失效时间达到了3容错RAID码综合性能达到最优.
With the development of distributed storage system and its application in complicated environment, the double-tolerance RAID code has been unable to meet the reliability requirements of the existing systems. The reliability of the storage system is seriously challenged and a more reliable RAID code is required. This paper proposes a new 3-error-tolerant extended RAID code based on the Row Diagonal Parity (RDP) code, and uses a similar Vandermonde’s Binary Generation Matrix to describe the code algebraic definition of the array code on the GF (2) Compared with the Zig-Zag decoding algorithm, this decoding algorithm is simple and easy to implement and has higher universality through the generation matrix of the spreading code and a decoding algorithm based on the matrix transform. Compared with the existing EEOD code, STAR code Compared with RDDP code, the analysis results show that the storage efficiency, code complexity, update complexity, and average data failure time of the extended RAID code reach the optimal performance of 3 fault tolerant RAID codes.