一种RAID编解码方法及编解码电路技术

本申请公开了一种RAID编解码方法及编解码电路，包括：在对待编码数据进行编码时，基于当前校验条带的位置信息从参数表的编解码位置信息中匹配第一目标编码位置信息，利用第一目标编码位置信息、待编码数据的每个数据条带的位置信息从参数表中读取每个数据条带对应的编解码参数；基于每个数据条带以及对应的编解码参数确定待编码数据对应的校验码；在对错误条带进行解码时，基于错误条带的位置信息从参数表中匹配第二目标编码位置信息，利用第二目标编码位置信息从参数表中读取每个非错误条带的位置信息对应的编解码参数；基于每个非错误条带以及对应的编解码参数对错误条带进行解码。能够利用一套硬件电路实现编解码操作，从而降低编解码电路面积。

【技术实现步骤摘要】
一种RAID编解码方法及编解码电路
本申请涉及存储
，特别涉及一种RAID编解码方法及编解码电路。
技术介绍
伴随着通讯技术和网络科技的迅速发展，数字化信息呈指数爆炸式增长，数据存储技术也因此迎来了巨大的挑战。存储系统中数据的可靠性问题以及存储系统的能耗问题越来越被人们所关注。现如今面对如此庞大的数据规模，存储系统中数据的可靠性和存储系统中包含的组件数量成反比关系，即存储系统组件数越多，那么存储系统中数据的可靠性就越低。在大规模存储系统中，磁盘故障造成的数据可靠性下降是相当严重的问题，对此人们展开了相关容错技术的研究。RAID(RedundantArraysofIndependentDisks，即独立冗余磁盘阵列)技术应运而生，采用RAID存储技术，可以大大提高存储容量，提高系统输入输出的请求处理能力并且通过数据的分布式存储技术，并行访问手段和信息冗余技术提高数据的可靠性。目前，基于RAID的编解码通常是分开设计编码电路和解码电路，这样，存在电路面积较大的问题。
技术实现思路
有鉴于此，本申请的目的在于提供一种RAID编解码方法及编解码电路，能够利用一套硬件电路实现编解码操作，从而降低编解码电路面积。其具体方案如下：第一方面，本申请公开了一种RAID编解码方法，包括：确定RAID中第一校验条带和第二校验条带放置在不同位置时每个数据条带位置对应的编解码参数；将第一校验条带与第二校验条带的位置信息确定为编解码位置信息；基于所述编解码位置信息、每个数据条带的位置信息以及全部所述编解码参数生成参数表；在对待编码数据进行编码时，基于当前校验条带的位置信息从所述参数表的编解码位置信息中匹配出第一目标编码位置信息，利用所述第一目标编码位置信息、待编码数据的每个数据条带的位置信息从所述参数表中读取每个数据条带对应的编解码参数；基于每个数据条带以及对应的编解码参数确定所述待编码数据对应的校验码；在对错误条带进行解码时，基于错误条带的位置信息从所述参数表中匹配出第二目标编码位置信息，利用所述第二目标编码位置信息从所述参数表中读取每个非错误条带的位置信息对应的编解码参数；基于每个非错误条带以及对应的编解码参数对所述错误条带进行解码。可选的，所述确定RAID中第一校验条带和第二校验条带放置在不同位置时每个数据条带位置对应的编码参数，包括：基于确定RAID中第一校验条带和第二校验条带放置在不同位置时的范德蒙式RS编码关系确定相应的第一校验码与第二校验码对应的关系式；基于所述关系式确定在GF8有限域下每个数据条带位置对应的编码参数。可选的，所述基于每个数据条带以及对应的编解码参数确定所述待编码数据对应的校验码，包括：基于每个数据条带以及对应的编解码参数确定参数运算后数据；基于参数运算后数据进行异或运算，得到所述待编码数据对应的校验码。可选的，所述方法还包括：将所述待编码数据分割为预设数量个数据条带；将每个数据条带转换为伽罗华域的数据条带。可选的，所述方法还包括：将伽罗华域的数据条带存入预设缓存，以便从所述预设缓存中读取数据条带以确定所述待编码数据对应的校验码。可选的，所述方法还包括：当任一数据条带更新，则从所述参数表中读取该数据条带对应的编解码参数；基于该数据条带的更新数据、数据条带对应的编解码参数以及当前校验码确定出更新后校验码。第二方面，本申请公开了一种RAID编解码电路，包括编解码参数获取模块和数据编解码模块，其中，所述编解码参数获取模块，用于在对待编码数据进行编码时，基于当前校验条带的位置信息从所述参数表的编解码位置信息中匹配出第一目标编码位置信息，利用所述第一目标编码位置信息、待编码数据的每个数据条带的位置信息从所述参数表中读取每个数据条带对应的编解码参数；在对错误条带进行解码时，基于错误条带的位置信息从所述参数表中匹配出第二目标编码位置信息，利用所述第二目标编码位置信息从所述参数表中读取每个非错误条带的位置信息对应的编解码参数；所述数据编解码模块，用于在对待编码数据进行编码时，基于每个数据条带以及对应的编解码参数确定所述待编码数据对应的校验码；在对错误条带进行解码时，基于每个非错误条带以及对应的编解码参数对所述错误条带进行解码；其中，所述参数表的生成过程为：确定RAID中第一校验条带和第二校验条带放置在不同位置时每个数据条带位置对应的编解码参数；将第一校验条带与第二校验条带的位置信息确定为编解码位置信息；基于所述编解码位置信息、每个数据条带的位置信息以及全部所述编码参数生成参数表。可选的，所述数据编解码模块，包括：参数运算模块，用于基于每个数据条带以及对应的编解码参数确定参数运算后数据；异或模块，用于基于参数运算后数据进行异或运算，得到所述待编码数据对应的校验码。可选的，所述电路还包括：数据条带分割模块，将所述待编码数据分割为预设数量个数据条带；伽罗华域转换模块，用于将每个数据条带转换为伽罗华域的数据条带，以对所述待编码数据进行编码。可选的，所述编解码参数获取模块，还用于当任一数据条带更新，则从所述参数表中读取该数据条带对应的编解码参数；相应的，所述数据编解码模块，用于基于该数据条带的更新数据、数据条带对应的编解码参数以及当前校验码确定出更新后校验码。可见，本申请确定RAID中第一校验条带和第二校验条带放置在不同位置时每个数据条带位置对应的编解码参数；将第一校验条带与第二校验条带的位置信息确定为编解码位置信息；基于所述编解码位置信息、每个数据条带的位置信息以及全部所述编解码参数生成参数表；在对待编码数据进行编码时，基于当前校验条带的位置信息从所述参数表的编解码位置信息中匹配出第一目标编码位置信息，利用所述第一目标编码位置信息、待编码数据的每个数据条带的位置信息从所述参数表中读取每个数据条带对应的编解码参数；基于每个数据条带以及对应的编解码参数确定所述待编码数据对应的校验码；在对错误条带进行解码时，基于错误条带的位置信息从所述参数表中匹配出第二目标编码位置信息，利用所述第二目标编码位置信息从所述参数表中读取每个非错误条带的位置信息对应的编解码参数；基于每个非错误条带以及对应的编解码参数对所述错误条带进行解码。这样，先生成参数表，在进行编解码时，从中读取相应的编解码参数，进行编解码，能够利用一套硬件电路实现编解码操作，从而降低编解码电路面积。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1为本申请公开的一种RAID编解码方法流程图；图2为本申请公开的一种具体的参数表示意图；图3为本申请公开的本文档来自技高网...

【技术保护点】
1.一种RAID编解码方法，其特征在于，包括：/n确定RAID中第一校验条带和第二校验条带放置在不同位置时每个数据条带位置对应的编解码参数；/n将第一校验条带与第二校验条带的位置信息确定为编解码位置信息；/n基于所述编解码位置信息、每个数据条带的位置信息以及全部所述编解码参数生成参数表；/n在对待编码数据进行编码时，基于当前校验条带的位置信息从所述参数表的编解码位置信息中匹配出第一目标编码位置信息，利用所述第一目标编码位置信息、待编码数据的每个数据条带的位置信息从所述参数表中读取每个数据条带对应的编解码参数；基于每个数据条带以及对应的编解码参数确定所述待编码数据对应的校验码；/n在对错误条带进行解码时，基于错误条带的位置信息从所述参数表中匹配出第二目标编码位置信息，利用所述第二目标编码位置信息从所述参数表中读取每个非错误条带的位置信息对应的编解码参数；基于每个非错误条带以及对应的编解码参数对所述错误条带进行解码。/n

【技术特征摘要】
1.一种RAID编解码方法，其特征在于，包括：
确定RAID中第一校验条带和第二校验条带放置在不同位置时每个数据条带位置对应的编解码参数；
将第一校验条带与第二校验条带的位置信息确定为编解码位置信息；
基于所述编解码位置信息、每个数据条带的位置信息以及全部所述编解码参数生成参数表；
在对待编码数据进行编码时，基于当前校验条带的位置信息从所述参数表的编解码位置信息中匹配出第一目标编码位置信息，利用所述第一目标编码位置信息、待编码数据的每个数据条带的位置信息从所述参数表中读取每个数据条带对应的编解码参数；基于每个数据条带以及对应的编解码参数确定所述待编码数据对应的校验码；
在对错误条带进行解码时，基于错误条带的位置信息从所述参数表中匹配出第二目标编码位置信息，利用所述第二目标编码位置信息从所述参数表中读取每个非错误条带的位置信息对应的编解码参数；基于每个非错误条带以及对应的编解码参数对所述错误条带进行解码。


2.根据权利要求1所述的RAID编解码方法，其特征在于，所述确定RAID中第一校验条带和第二校验条带放置在不同位置时每个数据条带位置对应的编码参数，包括：
基于确定RAID中第一校验条带和第二校验条带放置在不同位置时的范德蒙式RS编码关系确定相应的第一校验码与第二校验码对应的关系式；
基于所述关系式确定在GF8有限域下每个数据条带位置对应的编码参数。


3.根据权利要求1所述的RAID编解码方法，其特征在于，所述基于每个数据条带以及对应的编解码参数确定所述待编码数据对应的校验码，包括：
基于每个数据条带以及对应的编解码参数确定参数运算后数据；
基于参数运算后数据进行异或运算，得到所述待编码数据对应的校验码。


4.根据权利要求1所述的RAID编解码方法，其特征在于，还包括：
将所述待编码数据分割为预设数量个数据条带；
将每个数据条带转换为伽罗华域的数据条带。


5.根据权利要求4所述的RAID6编码方法，其特征在于，还包括：
将伽罗华域的数据条带存入预设缓存，以便从所述预设缓存中读取数据条带以确定所述待编码数据对应的校验码。


6.根据权利要求1至5任一项所述的RAID编解码方法，其特征在于，还包括：
当任一数据条...

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