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

说明书

技术领域

本发明涉及存储技术领域，特别涉及一种独立磁盘冗余阵列中数据备份、恢复的方法和装置。

背景技术

独立磁盘冗余阵列(Redundant Array of Independent Disks，RAID)可以将多台硬盘通过控制器结合成虚拟单台大容量的硬盘；其特色是多台硬盘同时读取可以增加读取速度，并可以提供容错性。

RAID按照实现原理的不同分为不同的级别。从功能上讲，能实现两颗磁盘掉线容错的，都可以成为RAID6。有一种RAID6为RAID6P+Q算法，它使用了基于伽罗瓦域(Galois Field)的算法；能够提供两级冗余，即阵列中的两个成员磁盘失效时(包括：单校验盘P损坏、单校验盘Q损坏、单数据盘x损坏、双校验盘P和Q损坏、数据盘x和校验盘P同时损坏、数据盘x和校验盘Q同时损坏，数据盘x和数据盘y同时损坏)，磁盘阵列仍然能够继续工作。算法会根据公式计算出两个相互独立的校验值P和Q；当有两个数据同时失效时，RAID6算法仍然可以根据公式恢复出原数据。

RAID6的P+Q算法实现数据的恢复过程可以是：先是计算出校验数据P和Q，然后根据校验数据恢复出损坏数据；装置的实现中包含3种基本计算单元：异或单元、选择器单元和数字信号处理器(Data Signal Processor，DSP)计算乘法单元，通过对这三种单元的组合调用实现不同的恢复功能。

发明人在实现本发明的过程中发现：在硬件划分上大量使用选择器模块，占用了很多系统资源。

发明内容

本发明实施例要解决的技术问题是提供一种独立磁盘冗余阵列中数据备份、恢复的方法和装置，节约系统资源。

为解决上述技术问题，本发明所提供的独立磁盘冗余阵列的装置实施例可以通过以下技术方案实现，包括：

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

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

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

本发明实施例还提供了一种独立磁盘冗余阵列中数据的备份方法，包括：

获取数据盘数据；

累加所述数据盘数据得到校验数据P；

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

本发明实施例还提供了一种独立磁盘冗余阵列中数据的恢复方法，包括：

获取数据盘数据；

当单校验盘P损坏时，累加未损坏数据盘数据得到校验数据Dp，根据校验数据Dp恢复校验盘P数据；

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

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

上述技术方案具有如下有益效果：通过查迦罗瓦域乘2查找表的方法可以不用计算指数等复杂运算，通过查表直接得到计算的结果使得计算速度快，另外，不需要逻辑资源来实现乘法可以节约系统资源。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明方法实施例一流程示意图；

图2为本发明装置实施例二结构示意图；

图3为本发明装置实施例二另一结构示意图；

图4为本发明装置实施例三结构示意图；

图5为本发明装置实施例四结构示意图；

图6为本发明装置实施例五结构示意图；

图7为本发明装置实施例六结构示意图；

图8为本发明装置实施例七结构示意图；

图9为本发明装置实施例八结构示意图；

图10为本发明装置实施例九结构示意图；

图11为本发明装置实施例十结构示意图；

图12为本发明装置实施例十一结构示意图；

图13为本发明装置实施例十二结构示意图；

图14为本发明装置实施例十三结构示意图；

图15为本发明装置实施例十四结构示意图；

图16为本发明装置实施例十五结构示意图。

具体实施方式