【技术实现步骤摘要】
本专利技术涉及一种适用于多节点失效场景的lrc编码方法，属纠删码。
技术介绍
1、分布式存储系统一般采用纠删码策略来保证数据的可靠性和安全性，然而无论是中心化还是去中心化的分布式系统，都会面临数据节点失效的风险。局部修复码lrc大大降低了单个节点失效时的数据修复代价，但当存储系统遭遇多个节点同时失效时，传统lrc编码的数据修复代价会急剧增加。
技术实现思路
1、本专利技术通过设计一种新的局部修复码，主要针对多个节点同时失效场景，大大降低了数据修复代价。
2、本专利技术实现的技术方案如下，一种适用于多节点失效场景的lrc编码方法，通过将数据块和全局校验块进行分组，并分别参与两次局部组校验，为每个块增加修复子集。所述方法包括以下步骤：
3、步骤1：将原始文件m切分为k个原始数据块m1,m2,…,mk，采用(n,k)-rs码对这k个原始数据块在有限域上进行编码，得到g个全局校验块r1,r2,…,rg。
4、步骤2：设置局部组个数l(即局部校验块的个数)，要求满...
【技术保护点】
1.一种适用于多节点失效场景的LRC编码方法，所述方法通过将数据块和全局校验块进行分组，并分别参与两次局部组校验，为每个块增加修复子集，其特征在于，所述方法包括以下步骤：
2.根据权利要求1所述的一种适用于多节点失效场景的LRC编码方法，其特征在于，当单个数据块或全局编码块失效时，有多种不同的修复子集可供选择；当两个以上的数据块或全局编码块失效时，通过选择最优修复子集进行数据修复，使得数据修复度显著降低；
【技术特征摘要】
1.一种适用于多节点失效场景的lrc编码方法，所述方法通过将数据块和全局校验块进行分组，并分别参与两次局部组校验，为每个块增加修复子集，其特征在于，所述方法包括以下步骤：
2.根据权利要求1所述的一...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。