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

摘要

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

主权项

一种基于分组编码的磁盘阵列构建方法，其特征在于包括以下步骤：第一步：磁盘分区步骤首先将每个容量为C MB的磁盘切分成大小为H MB的C/H个逻辑块，其中C的范围是256GB～4TB，H的范围是64MB～1GB；然后将所有磁盘划分为N组，每组G个磁盘，其中G为素数，N<＝G，共G*N个磁盘；在各组中，从每个磁盘中取G个逻辑块组成一个G*G的逻辑块矩阵,构成一个分区；第二步：组内编码步骤设Pi,j为某个分区第i行第j列的逻辑块，<j‑i>G表示j‑i对G求模；取<j‑i>G相同的逻辑块来构建组内子阵列，每个组内子阵列由G个逻辑块构成；组内子阵列采用RAID‑5编码，即G‑1个数据块产生1个校验块；第三步：组间编码步骤在第0组的分区中，对每个逻辑块进行编号，从左到右、从上到下依次为0到G*G‑1；定义一个右移操作：在一个分区中，第i行的编号循环右移i个逻辑位置；对第0组的分区进行该右移操作，得到第1组分区的逻辑编号；对第1组的分区进行该右移操作，得到第2组分区的逻辑编号，以此类推；组间编码的方法为，从各分区取出相同编号的逻辑块构建组间子阵列，组间子阵列共由N个逻辑块构成；组间子阵列采用RAID‑5编码，即N‑1个数据块产生1个校验块；选择非组内编码校验块的逻辑块作为组间编码校验块；第四步：制定容错策略步骤当发生单磁盘错误时，记录坏盘所包含的组间子阵列的编号，并发地从其它分区读取相同编号的逻辑块进行异或运算，并发地将恢复的数据临时写入空闲磁盘，最后将恢复的数据写入热备盘；当发生多磁盘错误时，首先采用组内编码修复损坏的逻辑块，再采用组间编码修复剩余的逻辑块。