自修复方法和基于纠删码算法的存储系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106227617A(43)申请公布日2016.12.14(21)申请号201610562862.2(22)申请日2016.07.15(71)申请人乐视控股（北京）有限公司地址100123北京市朝阳区姚家园路105号3号楼10层1102申请人乐视云计算有限公司(72)发明人吴兴义(74)专利代理机构北京成创同维知识产权代理有限公司11449代理人蔡纯张靖琳(51)Int.Cl.G06F11/10(2006.01)G06F3/06(2006.01)G06F11/07(2006.01)权利要求书1页说明书5页附图2页(54)发明名称自修复方法和基于纠删码算法的存储系统(57)摘要自修复方法和基于纠删码算法的存储系统。本公开提供的自修复方法，应用于存储系统，所述存储系统将接收到的数据根据纠删码算法计算出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为正整数。该自修复方法能够较准确地定位到问题子块。本公开同时提供应用该自修复方法的存储系统。CN106227617ACN106227617A权利要求书1/1页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.一种基于纠删码算法的存储系统，所述存储系统将接收到的数据根据纠删码算法计算出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为正整数。7.根据权利要求6所述的存储系统，其中，所述修复单元根据根据至少两次的比对结果确定所述问题子块。8.根据权利要求6或7所述的存储系统，其中，所述存储介质为磁盘或磁盘阵列。9.根据权利要求6所述的存储系统，还包括：定时器模块，通过所述定时器模块定时启动所述自修复模块。10.根据权利要求1所述的存储系统，还包括：报警启动单元，用于根据所述存储系统的报警信息启动所述自修复模块。2CN106227617A说明书1/5页自修复方法和基于纠删码算法的存储系统技术领域[0001]本公开涉及存储领域，具体涉及自修复方法和基于纠删码算法的存储系统。背景技术[0002]通常用户都会对数据冗余及安全性提出要求：例如，必须对数据进行多副本备份，防止单块硬盘损坏造成数据丢失。为了满足这一要求，通常的技术方案会提供给用户多副本或者基于纠删码算法的冗余存储方案，多副本的方案的问题是成本过高，为了存储一份数据，需要备份多个副本，纠删码算法的原理就是将一份数据切分成N块数据，其中包括D块数据块和P块校验块，N＝D+P，通过任意的D块数据都可以将缺失的P块数据恢复出来，也就是说可以P块数据是可丢失的，比如在D＝4,P＝2的纠删码算法的方案中，数据安全性相当于3副本(即可丢失两个副本)，但是冗余方案只