买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华东交通大学

摘要：一种适用于多节点失效场景的LRC编码方法，通过将数据块和全局校验块进行分组，并分别参与两次局部组校验，为每个块增加修复子集。当单个数据块或全局编码块失效时，有多种不同的修复子集可供选择；当两个以上的数据块或全局编码块失效时，通过选择最优修复子集进行数据修复，使得数据修复度显著降低。本发明能够适用于系统容错范围内的多个节点失效场景，且随着宽条带技术的普及，本发明仍然可以适用于宽条带场景下的节点故障修复，且能够在多个节点故障修复时，大幅度降低所需要联系的可用节点数量，以此来保证系统的可靠性。

主权项：1.一种适用于多节点失效场景的LRC编码方法，所述方法通过将数据块和全局校验块进行分组，并分别参与两次局部组校验，为每个块增加修复子集，其特征在于，所述方法包括以下步骤：步骤1：将原始文件M切分为k个原始数据块m1,m2,…,mk，采用n,k-RS码对这k个原始数据块在有限域上进行编码，得到g个全局校验块r1,r2,…,rg；步骤2：设置局部组个数l即局部校验块的个数，要求满足：l|2*k+g，且l≥2g；步骤3：设置每个局部校验块所校验的块的个数为x，要求满足：步骤4：设置任意两个局部组中相同块的个数为s，要求满足：s≤g+1；步骤5：将每个数据块和全局校验块都校验两次，再随机划分到l个局部组中，要求满足：1每个局部组中块的个数均为x；2每个局部组中的块互不相同；3每个局部组中最多只含有一个全局校验块；4任意两个局部组中相同块的个数不超过s；步骤6：观察每个局部组中的x个块是否重复，若不重复，则继续下一步；若重复，则返回步骤5重新划分；步骤7：观察每个局部组中是否最多只含有一个全局校验块，若满足，则继续下一步；若不满足，则返回步骤5重新划分；步骤9：观察任意两行中相同元素的个数s是否满足s≤g+1，若满足，则继续下一步；若不满足，则返回步骤5重新划分；步骤10：采用n,k-RS码将每个局部组中已有的x个块分别在有限域上进行编码，得到l个局部校验块c1,c2,…,cl；步骤11：初始化一个l行x+1列的矩阵，将每个局部组中的x+1个块分别填入矩阵的每一行中，得到该LRC编码的生成矩阵。

全文数据：

权利要求：

百度查询： 华东交通大学 一种适用于多节点失效场景的LRC编码方法