[发明专利]一种独立磁盘冗余阵列中数据备份、恢复的方法和装置

权利要求书

1.一种独立磁盘冗余阵列的装置，其特征在于，包括：

数据获取单元，用于获取数据盘数据；

校验数据P计算模块，用于累加所述数据盘数据得到校验数据P；

校验数据Q计算模块，用于通过查迦罗瓦域乘2查找表，累加所述数据盘数据与2的数据盘号次幂的乘积得到校验数据Q。

2.根据权利要求1所述装置，其特征在于，

所述校验数据P计算模块，还用于当单校验盘P损坏时，累加未损坏数据盘数据得到校验数据Dp，根据校验数据Dp恢复校验盘P；

所述校验数据Q计算模块，还用于当单恢复数据盘Q损坏时，通过查迦罗瓦域乘2查找表累加所述数据盘数据与2的数据盘号次幂的乘积得到校验数据Dq，根据校验数据Dq恢复校验盘Q；

还包括：

恢复数据x计算模块，用于当单数据盘x损坏时，用校验数据P减去除数据盘x外的其他数据盘数据，得到恢复数据Dx，根据恢复数据Dx恢复数据盘x。

3.根据权利要1所述装置，其特征在于，

所述校验数据P计算模块包括：寄存器单元、第一异或单元；

所述校验数据Q计算模块包括：所述寄存器单元、第二异或单元；

其中，所述寄存器单元，用于将所述数据获取单元获取到的数据盘数据调整时序后发送给第一异或单元和第二异或单元；

第一异或单元，用于累加所述数据盘数据得到校验数据P；

第二异或单元，用于查迦罗瓦域乘2查找表，累加所述数据盘数据与2的数据盘号次幂的乘积得到校验数据Q；

伽罗瓦域乘2查找表单元，用于存储伽罗瓦域乘2查找表。

4.根据权利要求1所述装置，其特征在于，还包括：

恢复数据y计算模块，用于据盘x和数据盘y损坏时，根据校验数据P、校验数据Q和不包含数据盘x和数据盘y的校验数据的校验数据Dp和Dq计算恢复数据Dy，所述恢复数据Dy用于恢复数据盘y；

恢复数据x计算模块，用于据盘x和数据盘y损坏时，根据校验数据P、不包含数据盘x和数据盘y的校验数据的校验数据Dp和所述Dy计算恢复数据Dx，所述恢复数据Dx恢复数据盘x。

5.根据权利要求4所述装置，其特征在于，

所述恢复数据y计算模块包括：第一异或单元、第二异或单元、第四异或单元、第一查找表、第二查找表、第一迦罗瓦域乘法单元、第二迦罗瓦域乘法单元、第二寄存器单元；

所述恢复数据x计算模块包括：第一异或单元、第二异或单元、第三异或单元、第四异或单元、第一查找表、第二查找表、第一迦罗瓦域乘法单元、第二迦罗瓦域乘法单元、第一寄存器单元；

其中，第一异或单元，用于接收并计算校验数据P和不包含数据盘x和数据盘y的校验数据的校验数据Dp的和，然后将所述和发送给第一寄存器单元和第一迦罗瓦域乘法单元；

第一查找表，用于接收损坏数据盘编号x和y，查表得到值：2的y减x次幂与1的差的倒数，并将所述第一查找表查表得到的值发送给第一乘法器单元；所述y大于x；

第二查找表，用于接收损坏数据盘编号x和y，查表得到值：2的y减x次幂减1与2的x次幂的积的倒数，将所述第二查找表查表得到的值发送给第二迦罗瓦域乘法单元；

第四异或单元，用于接收并计算校验数据Q和不包含数据盘x和数据盘y的校验数据的校验数据Dq的和，然后将所述和发送给第二迦罗瓦域乘法单元；

第一迦罗瓦域乘法单元，用于计算第一异或单元发送的所述和，与第一查找表发送的所述值的积，将所述第一迦罗瓦域乘法单元计算的积发送给第二异或单元；

第二迦罗瓦域乘法单元，用于计算第二查找表发送的所述值，与第四异或单元发送的所述和的积，将第二迦罗瓦域乘法单元计算的积发送给第二异或单元；

第二异或单元，用于计算所述第一迦罗瓦域乘法单元发送的积与第一迦罗瓦域乘法单元发送的积的和，将所述第二异或单元计算的和发送给第三异或单元和第二寄存器单元；

第一寄存器单元，用于调整所述第一异或单元发送的和的时序后发送给第三异或单元；

第三异或单元，用于计算所述第一寄存器单元发送的和与第二异或单元发送的所述和的和，得到恢复数据Dx，所述Dx用于恢复数据盘x；

第二寄存器单元，用于接收到所述第二异或单元发送的和，调整时序后输出，所述第二异或单元发送的和为恢复数据Dy，用于恢复数据盘y。