【技术实现步骤摘要】
对称部分重复码的矩阵构造方法及故障节点修复方法
本专利技术属于计算机领域，具体涉及一种对称部分重复码的矩阵构造方法及故障节点修复方法。
技术介绍
信息数据的海量化使得分布式存储系统规模变大，为了确保数据的可用性和可靠性，存储系统通常采用“复制”和“纠删码”策略生成冗余数据，而“复制”的冗余策略产生的存储代价过高；纠删码虽然可以使分布式存储系统的存储开销达到最优，但是在修复单个故障节点过程中必须还原整个文件，带宽开销过大。针对“复制”和“纠删码”冗余策略存在的局限性，Dimakis等人提出了再生码，但再生码在故障节点修复过程中连接的节点数量较多，具有较高的磁盘I/O开销。而部分重复码融合了复制和再生码技术，使得修复故障节点时只需从部分存活节点下载少量数据块，并将下载的数据块传输给新节点无需其他运算操作即可完成故障节点的修复，修复复杂度低。针对成对平衡设计构造FR码或基于不完全平衡区组设计，均需满足复杂的参数要求，而基于超图染色构造FR码和基于投影几何构造的FR码构造过程繁琐，且根据图的几何性质有一定参数限制。由于存储系...
【技术保护点】
1.一种对称部分重复码的矩阵构造方法，其特征在于，包括如下步骤：/n步骤1：将原始文件分成k个原始数据块，对k个原始数据块进行(n,k)MDS编码，得到n个编码块C
【技术特征摘要】
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；<...
【专利技术属性】
技术研发人员：王静，王秘，余春雷，刘艳，
申请(专利权)人：长安大学，
类型：发明
国别省市：陕西;61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。