一种基于e码的磁盘阵列布局结构的制作方法
【技术领域】
[0001] 本发明设及计算机大容量存储领域，尤其是设及一种不间断的高容错磁盘阵列系 统。
【背景技术】
[0002] 在磁盘阵列中，数据是按照块炬lock) 4、条纹单元（strip) 3、条纹（stripe) 2、区 间巧xtent) 1的逻辑层次组织起来的，如图1所示。在确定数据存储的基本单元--磁 盘数据块炬lock)后，将存储在一个磁盘成员上若干相继的数据块组织为一个条纹单元 (Strip)，各个磁盘上相应的条纹单元组成一个完整的条纹（Stripe)，每个磁盘上地址连续 的条纹单元形成一个扩展区间巧xtent),扩展区间也称为逻辑盘。每个条纹单元中包含的 基本数据块炬lock)的数量称为条纹的深度。若一个条纹单元的数据块全部为冗余数据， 则此条纹单元为校验条纹单位，若全部为源数据，则称为数据条纹单元，每个数据条纹中包 含的数据块相等。则每个条纹单元的深度及同一个条纹中的条纹单元的关系由采用的磁 盘阵列数据布局的编码来确定。若采用编码为阵列码，则每个条纹对应一个二维阵列（码 字），每个条纹单元对应每个码字的一列，每个Block对应每个码字的一个信息位或校验 位，而同一个条纹中条纹单元的成员关系由码的编码规则决定。
[000引发明技术方案
[0004] 本发明的目的是实现一种基于E码的磁盘阵列布局结构，具有高的吞吐量、较好 的I/O性能W及简单的编码和解码算法的磁盘阵列数据布局。
[0005] 本发明的技术方案；一种基于E码的磁盘阵列布局结构，其特征在于磁盘阵列中 总的盘数为n，同一个条纹中包含n个条纹单元，每个条纹单元的深度为n，及有n个数据 块，并且每个条纹单元中既有冗余数据块，也有源信息数据块；所述同一条纹中的条纹单元 之间的关系由E码编码规则确定，所述E码的一个码字是磁盘阵列布局中的一个条纹。
[0006] 采用上述技术方案，E码的二维码字列数没有具体限制，即可W是奇数，也可W是 偶数；即可W是素数，也可W是合数。该对于构造一个基于E码的磁盘阵列系统提供了极大 的普适性。同时，E码的编码复杂度、更新复杂度虽然无法达到最优，但是都与冗余磁盘数 t线性相关。并且E码的平衡特性好，数据块和校验块均匀分布，将I/O请求分散到不同的 磁盘节点中，保证各个磁盘存储节点的负载平衡，避免少数磁盘存储节点超负荷上作而成 为瓶颈，提高了系统的整体性能。因此基于E码磁盘阵列数据布局是一种具有高的吞吐量、 较好的I/O性能W及简单的编码和解码算法的磁盘阵列数据布局方案。
【附图说明】
[0007] 图1为磁盘阵列数据布局组织层次示意图。
[000引图2为E码的磁盘阵列布局构成示意图。
[0009]图3为磁盘阵列系统的构成示意图。
【具体实施方式】
[0010] 下面结合具体实施例作进一步详述：
[0011] 如图2、图3所示，一种基于E码的磁盘阵列系统的设计。在系统中包括n个磁 盘，其中n> 4 ;n个磁盘中容量最小的为C字节，在允许不多于t/2个磁盘出错的情况下 仍然能够保证存储数据的安全性并正常提供服务，则所述磁盘阵列系统的有效存储空间为 (n-t)XC字节；每个磁盘的存储空间划分为512字节或4k字节大小的扇区，各磁盘上相同 编号的扇区编组为一个条带，所述磁盘阵列系统W条带为单位进行数据的读写操作；每个 扇区的存储空间均匀分成n个块，前n-t块存储有效信息，作为信息块，后t块存储校验信 息，作为校验块；对条带进行写操作时，通过容错编码方法生产校验信息，有效信息存入信 息块，校验信息存入校验块；当所述磁盘阵列系统出现磁盘错误时，通过错误磁盘恢复方法 在提供不间断服务的同时恢复错误磁盘上的数据。
[001引如图3所示，本磁盘阵列系统可由一台PC机、若干硬磁盘和接口卡所构成。系统 构造的具体方法如下：
[0013] 硬盘分扇区条带化；对硬盘按照扇区为单位进行划分，每个扇区为512字节或4k 字节。对系统中多块硬盘，W扇区为单位进行编组，将不同硬盘上对应位置的扇区编组为一 个条带，系统W条带为单位进行数据的读写。
[0014] 扇区分块：对每个扇区分为n个大小相同的块，其中n为磁盘阵列系统中的硬盘 数目。如果扇区大小为512字节，那么当n取值为2-且m<9时才能被512整除，该时每个 块的大小为字节；当n取值不为2的整数次方时，每个块的大小为字节，另有 512-L512/n」xn寺节空间无法被利用。
[0015] 编码；如果我们希望系统能够容许小于等于t/2个硬盘错误，即在系统中有t/2个 硬盘出错时仍然能够恢复出其中的全部信息，则在对硬盘扇区进行分块后，用每个扇区的 前n-t个块存储有效信息，称为信息块，后t个块存储校验信息，称为校验块。每个条带内 所有的信息块串联作为有效信息的存储空间，而校验信息则通过前述
【发明内容】
中的容错编 码方法，由有效信息进行编码生成。一个条带内的有效存储空间为512X (n-t)字节，而存 储校验信息的存储空间为512Xt字节。
[0016] 系统的服务提供如下：
[0017] 无磁盘出错时的I/O读写；系统的I/O操作都是W条带为单位进行。当系统需要 写入512X(n-t)字节信息时，将该些信息分为512/n大小的nX(n-t)块；在内存中请求设 置512Xn字节大小的存储空间，划分为nXn块，于一个条带中nXn块一一对应；分别依 次将nX(n-t)块有效信息存储到内存空间中的块。，。，块。，1，块。，2......块。，。_1，块1，。......块 w-i,。……块的-1,的，块的-1,一;按照前述内容中的容错编码方法生成校验信息，存入块。-t,。， ^ n-t, 1) ^ n-t,2......^ n-t,n-l) ^ n-t+1,0......^ n-1, 0......^ n-1, n-2) ^ n-1, n-1; ^ 0, i) ^ 1, i) ^ 2,1……块。_1,1存入硬盘i中相应扇区，完成写入信息操作。当系统需要读取512X(n-t)字 节信息时，则分别从各硬盘中读取相应的扇区，将其中的信息块串联，存入请求地址，完成 信息读取操作。
[0018] 有磁盘出错时的I/O读写；当有磁盘出错，系统收到写入请求时，操作与无磁盘出 错时的写入操作基本相同，只是无须向错误磁盘写入数据。当有磁盘出错，系统收到读取请 求时，将完好硬盘的对应扇区读入内存，按照前述
【发明内容】
中的容错译码得到出错磁盘上 的信息块，再将所有的信息块串联，存入请求地址，完成信息读取操作。
[0019] 错误磁盘恢复时的I/O读写；当系统中有硬盘出错，管理员用新硬盘替换出错硬 盘，并启动错误恢复过程。当系统收到写入请求时，操作与无磁盘出错时的写入操作相同。 当系统收到读取请求时，将完好硬盘的对应扇区读入内存，按照前述
【发明内容】
中的容错译 码得到出错磁盘上的信息块，再将所有的信息块串联，存入请求地址；然后按照前述发明内 容中的容错编码方法编码得到出错磁盘上的校验块，再将出错磁盘上的信息块和校验块一 并写入替换该出错磁盘的新磁盘上。
[0020] 在数据容错方面，本系统对条带内数据进行编码。对一个条带内的n个扇区，将每 个扇区划分为n等份，每一份称为一个块；如果我们希望系统能够容许小于等于t/2个磁盘 错误，则将每个扇区的前n-t块设置为信息块，存储有效信息，后t块设置为校验块，存储校 验信息。校验信息由一种类似于阵列码的容错编码方法生成。当有部分硬盘出现故障时， 系统可W使用余下的完好硬盘上对应扇区的数据译码恢复出故障硬盘扇区上的有效数据， 并且在整个编译码过程中仅仅需要异或操作，使得系统复杂度较低。
[0021] 在数据I/O方面，本系统能够提供较好的I/O性能。当需要读取一个条带的数据 时，系统分别对各个硬盘发送读取相应扇区的命令，当有n-t/2个硬盘响应该请求并成功 读取后，即可译码恢复出全部数据。相对于传统方法，本系统避免了由于等待少数硬盘完成 I/O操作而造成的系统瓶颈。
[0022] 在数据恢复和服务提供方面，本系统能够在恢复错误磁盘的同时提供不间断的读 取服务。当系统中出现磁盘故障时，管理员用全新的硬盘替换错误的硬盘，并启动数据恢复 过程。之后当系统接收到数据读取请求时，则仅读取未出错的旧硬盘上相应数据，进行译码 恢复数据并提供服务之后，重新编码得到丢失的部分校验信息，并将存储于错误硬盘上的 数据存储到新硬盘上，该样就可W在提供服务的同时进行出错数据的恢复。而当系统空闲 一段时间之后，也可单独进行错误磁盘的恢复。
【主权项】
1. 一种基于E码的磁盘阵列布局结构，其特征在于磁盘阵列中总的盘数为n，同一个条 纹中包含n个条纹单元，每个条纹单元的深度为n，及有n个数据块，并且每个条纹单元中既 有冗余数据块，也有源信息数据块；所述同一条纹中的条纹单元之间的关系由E码编码规 则确定，所述E码的一个码字是磁盘阵列布局中的一个条纹。
【专利摘要】本发明涉及计算机大容量存储领域，尤其是涉及一种不间断的高容错磁盘阵列系统。其技术方案为磁盘阵列中总的盘数为n，同一个条纹中包含n个条纹单元，每个条纹单元的深度为n，及有n个数据块，并且每个条纹单元中既有冗余数据块，也有源信息数据块；所述同一条纹中的条纹单元之间的关系由E码编码规则确定，所述E码的一个码字是磁盘阵列布局中的一个条纹。E码的二维码字列数没有具体限制，即可以是奇数，也可以是偶数；即可以是素数，也可以是合数。这样一个基于E码的磁盘阵列系统提供了极大的普适性。是一种具有高的吞吐量、较好的I/O性能以及简单的编码和解码算法的磁盘阵列数据布局方案。
【IPC分类】G06F3/06
【公开号】CN104881252
【申请号】CN201510264157
【发明人】吴德理, 孙宣东, 刘泽
【申请人】东莞天意电子有限公司
【公开日】2015年9月2日
【申请日】2015年5月21日