[发明专利]一种RAID存储系统的数据发送方法及装置

权利要求书

1.一种RAID存储系统的数据发送方法，其特征在于，包括：

接收主机发送的读取指令，并按照所述读取指令查找到目标条带单元；

利用奇偶校验算法判断所述目标条带单元中的数据是否正确；

如果是，则将所述目标条带单元中的数据发送至所述主机；

如果否，则利用所述奇偶校验算法将所述目标条带单元中的数据进行恢复，并进入所述将所述目标条带单元中的数据发送至所述主机的步骤；

所述利用奇偶校验算法判断所述目标条带单元中的数据是否正确具体包括：

读取所述目标条带单元的已存数据以及所述目标条带单元对应的已存第一奇偶校验数据；

按照所述奇偶校验算法将所述目标条带单元的已存数据生成新第一奇偶校验数据；

判断已存第一奇偶校验数据与所述新第一奇偶校验数据是否相同；

其中，如果是，则进入所述将所述目标条带单元中的数据发送至所述主机的步骤，否则，进入所述利用所述奇偶校验算法将所述目标条带单元中的数据进行恢复的步骤；

所述利用所述奇偶校验算法将所述目标条带单元中的数据进行恢复具体包括：

获取所述目标条带单元所在条带的第二奇偶校验数据以及所述目标条带单元所在条带的其余各条带单元的已存数据，并按照所述奇偶校验算法生成所述目标条带单元对应的新数据；

按照所述奇偶校验算法将所述目标条带单元对应的新数据生成对比第一奇偶校验数据；

判断所述对比第一奇偶校验数据与所述已存第一奇偶校验数据是否相同；

如果是，则将所述目标条带单元对应的新数据覆盖所述目标条带单元的已存数据，并进入所述将所述目标条带单元中的数据发送至所述主机的步骤；

如果否，则判断所述目标条带单元对应的新数据与所述目标条带单元的已存数据是否相同；

如果否，则输出提示错误的信息；

如果是，则按照所述奇偶校验算法修改所述目标条带单元所在条带的各条带单元所对应的第一奇偶校验数据，并进入所述将所述目标条带单元中的数据发送至所述主机的步骤；

或所述利用奇偶校验算法判断所述目标条带单元中的数据是否正确具体包括：

按照所述奇偶校验算法计算所述目标条带单元所在条带的第二奇偶校验数据；

判断计算得到的第二奇偶校验数据与已存第二奇偶校验数据是否相同；

其中，如果是，则进入所述将所述目标条带单元中的数据发送至所述主机的步骤，否则，进入所述利用所述奇偶校验算法将所述目标条带单元中的数据进行恢复的步骤；

所述利用所述奇偶校验算法将所述目标条带单元中的数据进行恢复具体包括：

设置所述目标条带单元所在条带的第一条带单元为起始单元；

按照所述奇偶校验算法将当前条带的已存第二奇偶校验数据和所述目标条带单元所在条带的其余各条带单元的已存第一奇偶校验数据生成当前条带单元对应的新数据；

将所述当前条带单元对应的新数据与所述目标条带单元所在条带的其余各条带单元的已存数据生成当前条带对应的新校验和；

判断所述当前条带对应的新校验和与已存校验和是否相同；

如果是，则将所述当前条带单元对应的新数据覆盖当前条带单元的已存数据，并进入所述将所述目标条带单元中的数据发送至所述主机的步骤；

如果否，则判断当前条带单元是否为最后一个存储数据的条带单元；

如果是，则输出提示错误的信息；如果否，则将当前条带单元的下一个条带单元作为当前条带单元，并返回。

2.一种RAID存储系统的数据发送装置，其特征在于，包括：

查找单元，用于接收主机发送的读取指令，并按照所述读取指令查找到目标条带单元；

判断单元，用于利用奇偶校验算法判断所述目标条带单元中的数据是否正确；

恢复单元，用于在所述判断单元的判断结果为否时，利用所述奇偶校验算法将所述目标条带单元中的数据进行恢复；

发送单元，用于在所述判断单元的判断结果为是，或所述恢复单元将数据进行恢复后，将所述目标条带单元中的数据发送至所述主机；

所述判断单元具体包括：

读取模块，用于读取所述目标条带单元的已存数据以及所述目标条带单元对应的已存第一奇偶校验数据；

第一生成模块，用于按照所述奇偶校验算法将所述目标条带单元的已存数据生成新第一奇偶校验数据；

第一判断模块，用于判断已存第一奇偶校验数据与所述新第一奇偶校验数据是否相同，如果是，则触发所述发送单元，否则，触发所述恢复单元；

所述恢复单元具体包括：

第二生成模块，用于获取所述目标条带单元所在条带的第二奇偶校验数据以及所述目标条带单元所在条带的其余各条带单元的已存数据，并按照所述奇偶校验算法生成所述目标条带单元对应的新数据；

第三生成模块，用于按照所述奇偶校验算法将所述目标条带单元对应的新数据生成对比第一奇偶校验数据；

第二判断模块，用于判断所述对比第一奇偶校验数据与所述已存第一奇偶校验数据是否相同；

第一覆盖模块，用于在所述第二判断模块的判断结果为是时，将所述目标条带单元对应的新数据覆盖所述目标条带单元的已存数据，并触发所述发送单元；

第三判断模块，用于在所述第二判断模块的判断结果为否时，判断所述目标条带单元对应的新数据与所述目标条带单元的已存数据是否相同；

第一输出模块，用于在所述第三判断模块的判断结果为否时，输出提示错误的信息；

修改模块，用于在所述第三判断模块的判断结果为是时，按照所述奇偶校验算法修改所述目标条带单元所在条带的各条带单元所对应的第一奇偶校验数据，并触发所述发送单元；

或所述判断单元具体包括：

计算模块，用于按照所述奇偶校验算法计算所述目标条带单元所在条带的第二奇偶校验数据；

第四判断模块，用于判断计算得到的第二奇偶校验数据与已存第二奇偶校验数据是否相同，如果是，则触发所述发送单元，否则，触发所述恢复单元；所述恢复单元具体包括：

设置模块，用于设置所述目标条带单元所在条带的第一条带单元为起始单元；

第四生成模块，用于按照所述奇偶校验算法将当前条带的已存第二奇偶校验数据和所述目标条带单元所在条带的其余各条带单元的已存第一奇偶校验数据生成当前条带单元对应的新数据；

第五生成模块，用于将所述当前条带单元对应的新数据与所述目标条带单元所在条带的其余各条带单元的已存数据生成当前条带对应的新校验和；

第五判断模块，用于判断所述当前条带对应的新校验和与已存校验和是否相同；

第二覆盖模块，用于所述第五判断模块的判断结果为是时，将所述当前条带单元对应的新数据覆盖当前条带单元的已存数据，并触发所述发送单元；

第六判断模块，用于所述第五判断模块的判断结果为否时，判断当前条带单元是否为最后一个存储数据的条带单元；

第二输出模块，用于在所述第六判断模块的判断结果为是时，输出提示错误的信息；

递增模块，用于在所述第六判断模块的判断结果为否时，将当前条带单元的下一个条带单元作为当前条带单元，并触发所述第四生成模块。