自修复方法和基于纠删码算法的存储系统技术方案

自修复方法和基于纠删码算法的存储系统。本公开提供的自修复方法，应用于存储系统，所述存储系统将接收到的数据根据纠删码算法计算出n个数据子块和k个校验子块，所述n个数据子块和k个校验子块组成(n+k)个子块，所述(n+k)个子块满足：能根据其中的任意n个子块计算获得其余k个子块，所述(n+k)子块被分别存储在(n+k)个存储介质上，该自修复方法包括：多次选择，每次从(n+k)个存储介质中选出n个存储介质；针对每次选择，从选出的n个存储介质中获取n个子块，根据n个子块计算获得k个子块；将多次获得的(n+k)个子块进行比对；以及根据比对结果确定问题子块，以进行修复，其中，n,k为正整数。该自修复方法能够较准确地定位到问题子块。本公开同时提供应用该自修复方法的存储系统。

Self repairing method and storage system based on erasure code algorithm

Self repairing method and storage system based on erasure code algorithm. The invention provides a self repairing method, applied to the storage system, the storage system will receive the data according to the erasure code algorithm to calculate the N sub blocks and K parity blocks, the N sub blocks and K parity sub blocks (n+k) sub block, the (n+k) a sub block can meet: Calculation to get the rest of K sub block according to the arbitrary n sub block, the sub block (n+k) are stored in a storage medium (n+k), the self repair method including: multiple choice, each from (n+k) to select N storage medium storage medium for each choice, access; n sub blocks from the n storage medium selected, according to the N sub blocks obtained K sub blocks will be repeatedly obtained; (n+k) comparing the sub block; and according to the comparison result to determine sub blocks, to repair, among them, N, K is a positive integer. The self repairing method can locate the problem block more accurately. The invention also discloses a storage system using the self repairing method.

【技术实现步骤摘要】

本公开涉及存储领域，具体涉及自修复方法和基于纠删码算法的存储系统。
技术介绍
通常用户都会对数据冗余及安全性提出要求：例如，必须对数据进行多副本备份，防止单块硬盘损坏造成数据丢失。为了满足这一要求，通常的技术方案会提供给用户多副本或者基于纠删码算法的冗余存储方案，多副本的方案的问题是成本过高，为了存储一份数据，需要备份多个副本，纠删码算法的原理就是将一份数据切分成N块数据，其中包括D块数据块和P块校验块，N＝D+P，通过任意的D块数据都可以将缺失的P块数据恢复出来，也就是说可以P块数据是可丢失的，比如在D＝4,P＝2的纠删码算法的方案中，数据安全性相当于3副本(即可丢失两个副本)，但是冗余方案只需要存储1.5倍于数据本身的量，相比于3副本模式，节省了50％的成本。在使用纠删码算法的场景中，前述的D＝4,P＝2的情况，传统的方式都是由一个存储介质负责接收请求(通常是排在第一位的存储介质)，将数据切分成4个数据块和2个校验块，并分别转发数据给另外五块存储介质，等另外五块落盘成功之后，自己再落盘，并在成功之后给予客户回应，至于存储介质驱动是否能够完全正确的写入，并没有任何机制可以完全确认本文档来自技高网...

【技术保护点】
一种自修复方法，应用于存储系统，所述存储系统将接收到的数据根据纠删码算法计算出n个数据子块和k个校验子块，所述n个数据子块和k个校验子块组成(n+k)个子块，所述(n+k)个子块满足：能根据其中的任意n个子块计算获得其余k个子块，所述(n+k)子块被分别存储在(n+k)个存储介质上，所述自修复方法包括：多次选择，每次从所述(n+k)个存储介质中选出n个存储介质；针对每次选择，从选出的n个存储介质中获取n个子块，根据所述n个子块计算获得k个子块；将多次获得的(n+k)个子块进行比对；以及根据比对结果确定问题子块，以进行修复，其中，n,k为正整数。

【技术特征摘要】
1.一种自修复方法，应用于存储系统，所述存储系统将接收到的数据根据纠删码算法计算出n个数据子块和k个校验子块，所述n个数据子块和k个校验子块组成(n+k)个子块，所述(n+k)个子块满足：能根据其中的任意n个子块计算获得其余k个子块，所述(n+k)子块被分别存储在(n+k)个存储介质上，所述自修复方法包括：多次选择，每次从所述(n+k)个存储介质中选出n个存储介质；针对每次选择，从选出的n个存储介质中获取n个子块，根据所述n个子块计算获得k个子块；将多次获得的(n+k)个子块进行比对；以及根据比对结果确定问题子块，以进行修复，其中，n,k为正整数。2.根据权利要求1所述的自修复方法，其中，根据比对结果确定问题子块包括：根据至少两次的比对结果确定所述问题子块。3.根据权利要求1或2所述的自修复方法，其中，所述存储介质为磁盘或磁盘阵列。4.根据权利要求1所述的自修复方法，其中，通过定时器定时启动所述自修复方法。5.根据权利要求1所述的自修复方法，其中，根据所述存储系统的报警信息启动所述自修复方法。6.一种基于纠删码算法的存储系统，所述存储系...

【专利技术属性】
技术研发人员：吴兴义，
申请(专利权)人：乐视控股北京有限公司，乐视云计算有限公司，
类型：发明
国别省市：北京;11