欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019109308241
申请人: 长安大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2025-05-15
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种对称部分重复码的矩阵构造方法,其特征在于,包括如下步骤:

步骤1:将原始文件分成k个原始数据块,对k个原始数据块进行(n,k)MDS编码,得到n个编码块C1,C2,…,Cn,其中n≥4且n,k为正整数;

步骤2:构造n阶爪形矩阵s1,根据s1构造n阶调节矩阵s2;

步骤3:将n阶矩阵s1和n阶调节矩阵s2对应位置上的元素逻辑相加,得到对称部分重复码的n阶关联矩阵s,关联矩阵s的行表示节点,关联矩阵s的列表示编码块,sij表示s中的元素,若sij=1则第i个节点存有编码块Cj,若sij=0则第i个节点不存编码块Cj,获取每个节点存有的编码块,完成对称部分重复码的构造。

2.如权利要求1所述的对称部分重复码的矩阵构造方法,其特征在于,根据s1构造n阶调节矩阵s2包括如下子步骤:步骤a:根据s1,去掉s1的最后一列和最后一行得到n-1阶矩阵s3;

步骤b:获取矩阵s3的最后一行,并在最后一行的末尾添0元素,得到行向量m;

步骤c:构造n阶调节矩阵s2,令m作为s2的第一行,然后令m向右进行循环移位,使得m向右移动一位得到的行向量作为s2的第二行,使得m向右移动两位得到的行向量作为s2的第三行,以此类推,使得m向右移动n-1位得到的行向量作为s2的第n行,完成s2的构造。

3.故障节点修复方法,其特征在于,按照权利要求1或2所述的任一种对称部分重复码的矩阵构造方法,将包含n个编码块的原始文件存储到分布式存储系统的n个节点中,令每个节点存储3个编码块;

若单节点发生故障,则从所有存活节点中任取两个存活节点采集编码块,然后将采集到的编码块传递给新节点,完成单节点故障的修复;

若双节点发生故障,则从所有存活节点中任取两个存活节点采集编码块,然后将采集到的编码块分别传递给两个新节点,完成双节点故障的修复。