[发明专利]一种RAID6编码方法及编码电路

说明书

本申请公开了一种RAID6编码方法及编码电路，包括:基于预设范德蒙式RS编码关系中第一校验码和第二校验码的关系确定符合GF2有限域特性的第一关系式；预设范德蒙式RS编码关系中第一校验码项为第一个数据项，第二校验码项为第二个数据项，基于第一关系式确定第一校验码参数与第二校验码参数的第二关系式；基于第一关系式、第二关系式确定不同数据条带在GF8有限域下对应的第一校验码参数、第二校验码参数，生成预设关系表；从预设关系表中读取待编码数据每个数据条带对应的第一校验码参数、第二校验码参数；基于每个数据条带、相应的第一校验码参数、第二校验码参数确定待编码数据对应的第一校验码、第二校验码。能够降低RAID 6编码复杂度，提升编码效率。

技术领域

本申请涉及存储技术领域，特别涉及一种RAID6编码方法及编码电路。

背景技术

伴随着通讯技术和网络科技的迅速发展，数字化信息呈指数爆炸式增长，数据存储技术也因此迎来了巨大的挑战。存储系统中数据的可靠性问题以及存储系统的能耗问题越来越被人们所关注。现如今面对如此庞大的数据规模，存储系统中数据的可靠性和存储系统中包含的组件数量成反比关系，即存储系统组件数越多，那么存储系统中数据的可靠性就越低。在大规模存储系统中，磁盘故障造成的数据可靠性下降是相当严重的问题，对此人们展开了相关容错技术的研究。RAID(Redundant Arrays of Independent Disks，即独立冗余磁盘阵列)技术应运而生，采用RAID存储技术，可以大大提高存储容量，提高系统输入输出的请求处理能力并且通过数据的分布式存储技术，并行访问手段和信息冗余技术提高数据的可靠性。

目前，RAID可以被分为不同的等级：RAID 0,1,5,6,10，利用RS(Reed-SolomonCode，里德所罗门码)实现的RAID 6具有编解码简单，运算读盘确定，数据更新有针对性等优点，但编解码时需要用到较为复杂的参数运算，影响编码效率。

发明内容

有鉴于此，本申请的目的在于提供一种RAID6编码方法及编码电路，能够降低RAID6编码复杂度，从而提升编码效率。其具体方案如下：

第一方面，本申请公开了一种RAID6编码方法，包括：

基于预设范德蒙式RS编码关系中第一校验码和第二校验码的关系确定符合GF2有限域特性的第一关系式；其中，所述预设范德蒙式RS编码关系中第一校验码项为第一个数据项，第二校验码项为第二个数据项，所述第一校验码项包括第一校验码以及相应的范德蒙式RS编码系数值，所述第二校验码项包括第二校验码以及相应的范德蒙式RS编码系数值；

基于所述第一关系式确定第一校验码参数与第二校验码参数的第二关系式；其中，所述第一校验码参数为第一校验码对应的编码参数；所述第二校验码参数为第二校验码对应的编码参数；

基于所述第一关系式以及所述第二关系式确定不同数据条带在GF8有限域下对应的第一校验码参数以及第二校验码参数，生成相应的预设关系表；

从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；

基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码。

可选的，所述基于所述第一关系式以及所述第二关系式确定不同数据条带在GF8有限域下对应的第一校验码参数以及第二校验码参数，包括：

基于所述第一关系式确定基于GF8有限域的本原多项式；

利用所述本原多项式以及所述第二关系式确定不同数据条带在GF8有限域下对应的第一校验码参数以及第二校验码参数。

可选的，所述从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码，包括：