[发明专利]一种基于二进制的节点修复方法及系统

摘要

本发明适用于布式存储技术改进领域，提供了一种基于二进制的节点修复方法，所述节点修复方法包括以下步骤：S1、在piggyback编码框架上对（n，k）码将系统节点分组并定义系统向量和编码矩阵；S2、将定义的编码矩阵代入编码结构中获取相应的编码方式；S3、根据编码方式通过zigzag解码对受损节点进行修复。在分布式存储系统中，根据其特殊的编码方式，使设计的码即满足（n，k）性质；而且在节点修复过程中，可以有效的减小数据的读取量和下载量，从而提高修复效率。

主权项

1.一种基于二进制的节点修复方法，其特征在于，所述节点修复方法包括以下步骤：S1、在piggyback编码框架上对(n，k)码将系统节点分组并定义系统向量和编码矩阵，定义系统向量：a＝{a1 a2 ... ak}T，b＝{b1 b2 ... bk}T，c＝{c1 c2 ... ck}T，d＝{d1 d2 ... dk}T；编码矩阵：S2、将定义的编码矩阵代入编码结构中获取相应的编码方式；S3、根据编码方式通过zigzag解码对受损节点进行修复；其中，k表示系统节点的个数，r表示奇偶校验节点的个数，n＝k+r，n表示总共节点个数，T代表向量的转置。