[发明专利]一种基于分组编码的磁盘阵列构建方法

说明书

技术领域

本发明属于计算机磁盘阵列技术领域，具体涉及通过分组编码来加快单盘修复的磁盘阵列构建方法。

背景技术

在分布式存储系统中，数据可靠性是一个重要指标，存储系统往往采用基于复制或纠删码的策略生成冗余来保证数据可靠性。在现代存储领域中，由于数据量急剧增加，存储系统的磁盘数也急剧增加，为了保证数据可靠性，需要能同时容多个磁盘错。此时，基于复制的策略存储开销过大，因此往往采用基于纠删码的策略。美国约翰-韦利(John Wiley&Sons)公司出版的《里德所罗门码及其应用》(Reed-Solomon codes and their applications，1999年第1版，第60～105页)所介绍的里德所罗门码(Reed–Solomon codes)是目前最常用的能同时容多磁盘错的纠删码。但里德所罗门码是基于有限域运算，编码开销和数据更新开销较大；当进行单盘修复时，需要读取的数据总量较大，因此网络开销较大，修复速度较慢。

发明内容

本发明的目的是提出一种基于分组编码的磁盘阵列构建方法，以克服现有技术的上述缺陷，在能容任意四个磁盘错的前提下减小单盘修复时所需读取的数据总量和各磁盘读取量，节省网络带宽，加快修复速度。

本发明基于分组编码的磁盘阵列构建方法，其特征在于包括以下步骤：

第一步：磁盘分区步骤

首先将每个容量为C MB的磁盘切分成大小为H MB的C/H个逻辑块(Chunk)，其中C的范围是256GB～4TB(通常采用2TB或4TB)，H的范围是64MB～1GB(通常采用64MB)；然后将所有磁盘划分为N组，每组G个磁盘，其中G为素数，N<＝G，共G*N个磁盘；在各组中，从每个磁盘中取G个逻辑块组成一个G*G的逻辑块矩阵,构成一个分区；

第二步：组内编码步骤

设P_i,j为某个分区第i行第j列的逻辑块，<j-i>_G表示j-i对G求模；取<j-i>_G相同的逻辑块来构建组内子阵列(RAID)，每个组内子阵列由G个逻辑块构成；组内子阵列采用RAID-5编码，即G-1个数据块产生1个校验块；

第三步：组间编码步骤

在第0组的分区中，对每个逻辑块进行编号，从左到右、从上到下依次为0到G*G-1；定义一个右移操作：在一个分区中，第i行的编号循环右移i个逻辑位置；对第0组的分区进行该右移操作，得到第1组分区的逻辑编号；对第1组的分区进行该右移操作，得到第2组分区的逻辑编号，以此类推；组间编码的方法为，从各分区取出相同编号的逻辑块构建组间子阵列，组间子阵列共由N个逻辑块构成；组间子阵列采用RAID-5编码，即N-1个数据块产生1个校验块；选择非组内编码校验块的逻辑块作为组间编码校验块；

第四步：制定容错策略步骤

当发生单磁盘错误时，记录坏盘所包含的组间子阵列的编号，并发地从其它分区读取相同编号的逻辑块进行异或运算，并发地将恢复的数据临时写入空闲磁盘，最后将恢复的数据写入热备盘；当发生多磁盘错误时，首先采用组内编码修复损坏的逻辑块，再采用组间编码修复剩余的逻辑块。

上述本发明基于分组编码的磁盘阵列构建方法包括了磁盘分区步骤，组内编码步骤，组间编码步骤和制定容错策略步骤；采用此构建方法的磁盘阵列能容任意四个磁盘错；当发生单磁盘错时，采用组间编码进行修复；当发生多磁盘错时，采用组内编码和组间编码的混合修复。单盘修复时，修复一个逻辑块仅需读取N-1个逻辑块。本发明方法与传统磁盘阵列构建方法相比，在相同的容错能力和冗余率的前提下，修复单磁盘错时所读取的数据总量以及各磁盘的数据读取量都明显减少，节省了网络带宽，加快了修复速度，提高了系统可靠性。

本发明基于分组编码的磁盘阵列构建方法与现有技术相比，具有以下优点：

1.由于本发明仅采用基于异或运算的编码就达到了容任意四个磁盘错的目的，与里德所罗门码(Reed–Solomon codes)相比，本发明方法的编码速度更快，数据更新开销更小。

2.在相同的容错能力和冗余率的前提下，本发明方法与里德所罗门码(Reed–Solomon codes)相比，进行单盘修复所需读取的数据总量明显减少，节省了网络带宽；各磁盘的数据读取量减少数倍，加快了修复速度，提高了系统可靠性。

附图说明

图1为按照本发明方法构建的一个具体磁盘阵列的总体结构示意图。