[发明专利]自修复方法和基于纠删码算法的存储系统在审
| 申请号： | 201610562862.2 | 申请日： | 2016-07-15 |
| 公开（公告）号： | CN106227617A | 公开（公告）日： | 2016-12-14 |
| 发明（设计）人： | 吴兴义 | 申请（专利权）人： | 乐视控股（北京）有限公司;乐视云计算有限公司 |
| 主分类号： | G06F11/10 | 分类号： | G06F11/10;G06F3/06;G06F11/07 |
| 代理公司： | 北京成创同维知识产权代理有限公司11449 | 代理人： | 蔡纯;张靖琳 |
| 地址： | 100123 北京市朝阳*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 自修复方法和基于纠删码算法的存储系统。本公开提供的自修复方法，应用于存储系统，所述存储系统将接收到的数据根据纠删码算法计算出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为正整数。该自修复方法能够较准确地定位到问题子块。本公开同时提供应用该自修复方法的存储系统。 | ||
| 搜索关键词： | 修复 方法 基于 纠删码 算法 存储系统 | ||
【主权项】：
一种自修复方法，应用于存储系统，所述存储系统将接收到的数据根据纠删码算法计算出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为正整数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于乐视控股（北京）有限公司;乐视云计算有限公司，未经乐视控股（北京）有限公司;乐视云计算有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610562862.2/，转载请声明来源钻瓜专利网。
