一种RAID6编码方法及编码电路技术

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

【技术实现步骤摘要】
一种RAID6编码方法及编码电路
本申请涉及存储
，特别涉及一种RAID6编码方法及编码电路。
技术介绍
伴随着通讯技术和网络科技的迅速发展，数字化信息呈指数爆炸式增长，数据存储技术也因此迎来了巨大的挑战。存储系统中数据的可靠性问题以及存储系统的能耗问题越来越被人们所关注。现如今面对如此庞大的数据规模，存储系统中数据的可靠性和存储系统中包含的组件数量成反比关系，即存储系统组件数越多，那么存储系统中数据的可靠性就越低。在大规模存储系统中，磁盘故障造成的数据可靠性下降是相当严重的问题，对此人们展开了相关容错技术的研究。RAID(RedundantArraysofIndependentDisks，即独立冗余磁盘阵列)技术应运而生，采用RAID存储技术，可以大大提高存储容量，提高系统输入输出的请求处理能力并且通过数据的分布式存储技术，并行访问手段和信息冗余技术提高数据的可靠性。目前，RAID可以被分为不同的等级：RAID0,1,5,6,10，利用RS(Reed-SolomonCode，里德所罗门码)实现的RAID6具有编解码简单，运算读盘确定，数据更新有针对性等优点，但编解码时需要用到较为复杂的参数运算，影响编码效率。
技术实现思路
有鉴于此，本申请的目的在于提供一种RAID6编码方法及编码电路，能够降低RAID6编码复杂度，从而提升编码效率。其具体方案如下：第一方面，本申请公开了一种RAID6编码方法，包括：基于预设范德蒙式RS编码关系中第一校验码和第二校验码的关系确定符合GF2有限域特性的第一关系式；其中，所述预设范德蒙式RS编码关系中第一校验码项为第一个数据项，第二校验码项为第二个数据项，所述第一校验码项包括第一校验码以及相应的范德蒙式RS编码系数值，所述第二校验码项包括第二校验码以及相应的范德蒙式RS编码系数值；基于所述第一关系式确定第一校验码参数与第二校验码参数的第二关系式；其中，所述第一校验码参数为第一校验码对应的编码参数；所述第二校验码参数为第二校验码对应的编码参数；基于所述第一关系式以及所述第二关系式确定不同数据条带在GF8有限域下对应的第一校验码参数以及第二校验码参数，生成相应的预设关系表；从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码。可选的，所述基于所述第一关系式以及所述第二关系式确定不同数据条带在GF8有限域下对应的第一校验码参数以及第二校验码参数，包括：基于所述第一关系式确定基于GF8有限域的本原多项式；利用所述本原多项式以及所述第二关系式确定不同数据条带在GF8有限域下对应的第一校验码参数以及第二校验码参数。可选的，所述从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码，包括：基于依次读取的所述待编码数据的每个数据条带，依次读取对应的第一校验码参数以及第二校验码参数，并在读取任一数据条带对应的第一校验码参数以及第二校验码参数时，从第一校验码存储位置读取当前第一校验码以及从第二校验码存储位置读取当前第二校验码；当读取到任一数据条带对应的第一校验码参数以及第二校验码参数，则基于该数据条带与对应的第一校验码参数确定第一参数运算后数据、基于该数据条带与对应的第二校验码参数确定第二参数运算后数据；对当前第一校验码和当前第一参数运算后数据进行异或运算，得到新的第一校验码，并将新的第一校验码存储至所述第一校验码存储位置，直到基于所述待编码数据的最后一个数据条带确定出所述待编码数据对应的最终的第一校验码。对当前第二校验码和当前第二参数运算后数据进行异或运算，得到新的第二校验码，并将新的第二校验码存储至所述第二校验码存储位置，直到基于所述待编码数据的最后一个数据条带确定出所述待编码数据对应的最终的第二校验码。可选的，所述从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码，包括：从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数，并行确定待编码数据的每个数据条带对应的第一参数运算后数据以及第二参数运算后数据；其中，所述第一参数运算后数据为基于任一数据条带与对应的第一校验码参数确定的数据，所述第二参数运算后数据为基于任一数据条带与对应的第二校验码参数确定的数据；对全部数据条带对应的第一参数运算后数据进行异或运算，确定所述待编码数据对应的第一校验码；对全部数据条带对应的第二参数运算后数据进行异或运算，确定所述待编码数据对应的第二校验码。可选的，所述方法还包括：将所述待编码数据分割为预设数量个数据条带；将每个数据条带转换为伽罗华域的数据条带。可选的，所述方法还包括：将伽罗华域的数据条带存入预设缓存，以便从所述预设缓存中读取数据条带以确定所述待编码数据对应的第一校验码以及第二校验码。可选的，所述方法，还包括：当任一数据条带更新，则从所述预设关系表中读取该数据条带对应的第一校验码参数以及第二校验码参数；基于该数据条带的更新数据与对应的第一校验码参数确定第一更新参数运算后数据、基于该数据条带的更新数据与对应的第二校验码参数确定第二更新参数运算后数据；对当前第一校验码和当前第一更新参数运算后数据进行异或运算，得到更新后第一校验码；对当前第二校验码和当前第二更新参数运算后数据进行异或运算，得到更新后第二校验码。第二方面，本申请公开了一种RAID6编码电路，包括：校验码参数读取模块，用于从预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；编码模块，用于基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码。其中，所述预设关系表的生成过程如下：基于预设范德蒙式RS编码关系中第一校验码和第二校验码的关系确定符合GF2有限域特性的第一关系式；其中，所述预设范德蒙式RS编码关系中第一校验码项为第一个数据项，第二校验码项为第二个数据项，所述第一校验码项包括第一校验码以及相应的范德蒙式RS编码系数值，所述第二校验码项包括第二校验码以及相应的范德蒙式RS编码系数值；基于所述第一关系式确定第一校验码参数与第二校验码参数的第二关系式；其中，所述第一校验码参数为第一校验码对应的编码参数；所述第二校验码参数为第二校验码对应的编码参数；基于所述第一关系式以及所述第二关系式确定不同数据条带在GF8有限域下对应的第一校验码参数以及第二校验码参数，生成本文档来自技高网...

【技术保护点】
1.一种RAID6编码方法，其特征在于，包括：/n基于预设范德蒙式RS编码关系中第一校验码和第二校验码的关系确定符合GF2有限域特性的第一关系式；其中，所述预设范德蒙式RS编码关系中第一校验码项为第一个数据项，第二校验码项为第二个数据项，所述第一校验码项包括第一校验码以及相应的范德蒙式RS编码系数值，所述第二校验码项包括第二校验码以及相应的范德蒙式RS编码系数值；/n基于所述第一关系式确定第一校验码参数与第二校验码参数的第二关系式；其中，所述第一校验码参数为第一校验码对应的编码参数；所述第二校验码参数为第二校验码对应的编码参数；/n基于所述第一关系式以及所述第二关系式确定不同数据条带在GF8有限域下对应的第一校验码参数以及第二校验码参数，生成相应的预设关系表；/n从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；/n基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码。/n

【技术特征摘要】
1.一种RAID6编码方法，其特征在于，包括：
基于预设范德蒙式RS编码关系中第一校验码和第二校验码的关系确定符合GF2有限域特性的第一关系式；其中，所述预设范德蒙式RS编码关系中第一校验码项为第一个数据项，第二校验码项为第二个数据项，所述第一校验码项包括第一校验码以及相应的范德蒙式RS编码系数值，所述第二校验码项包括第二校验码以及相应的范德蒙式RS编码系数值；
基于所述第一关系式确定第一校验码参数与第二校验码参数的第二关系式；其中，所述第一校验码参数为第一校验码对应的编码参数；所述第二校验码参数为第二校验码对应的编码参数；
基于所述第一关系式以及所述第二关系式确定不同数据条带在GF8有限域下对应的第一校验码参数以及第二校验码参数，生成相应的预设关系表；
从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；
基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码。


2.根据权利要求1所述的RAID6编码方法，其特征在于，所述基于所述第一关系式以及所述第二关系式确定不同数据条带在GF8有限域下对应的第一校验码参数以及第二校验码参数，包括：
基于所述第一关系式确定基于GF8有限域的本原多项式；
利用所述本原多项式以及所述第二关系式确定不同数据条带在GF8有限域下对应的第一校验码参数以及第二校验码参数。


3.根据权利要求1所述的RAID6编码方法，其特征在于，所述从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码，包括：
基于依次读取的所述待编码数据的每个数据条带，依次读取对应的第一校验码参数以及第二校验码参数，并在读取任一数据条带对应的第一校验码参数以及第二校验码参数时，从第一校验码存储位置读取当前第一校验码以及从第二校验码存储位置读取当前第二校验码；
当读取到任一数据条带对应的第一校验码参数以及第二校验码参数，则基于该数据条带与对应的第一校验码参数确定第一参数运算后数据、基于该数据条带与对应的第二校验码参数确定第二参数运算后数据；
对当前第一校验码和当前第一参数运算后数据进行异或运算，得到新的第一校验码，并将新的第一校验码存储至所述第一校验码存储位置，直到基于所述待编码数据的最后一个数据条带确定出所述待编码数据对应的最终的第一校验码；
对当前第二校验码和当前第二参数运算后数据进行异或运算，得到新的第二校验码，并将新的第二校验码存储至所述第二校验码存储位置，直到基于所述待编码数据的最后一个数据条带确定出所述待编码数据对应的最终的第二校验码。


4.根据权利要求1所述的RAID6编码方法，其特征在于，所述从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码，包括：
从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数，并行确定待编码数据的每个数据条带对应的第一参数运算后数据以及第二参数运算后数据；其中，所述第一参数运算后数据为基...

【专利技术属性】
技术研发人员：吴睿振，黄萍，陈静静，王凛，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：山东;37