[发明专利]分布式存储方法和传输译码方法

说明书

本发明公开了分布式存储方法和传输译码方法。涉及分布式存储领域，其中，分布式存储方法通过对原始数据进行分块得到第一预设数量的数据块，然后根据生成矩阵对数据块进行编码，生成第二预设数量的数据包，对数据包利用截取方案进行数据截取得到截取数据包，存储截取数据包到对应的分布式节点中。根据本发明实施例的生成矩阵进行编码能够保证较高的编码效率，同时通过截取方案对数据包截取，存储时能够减少节点的存储冗余，从而保证整个分布式系统的存储冗余降低，节约了存储空间，提高了存储效率。

技术领域

本发明涉及分布式存储领域，尤其是涉及一种分布式存储方法和传输译码方法。

背景技术

在分布式存储系统中，MDS(最大距离可分)码是一种有效的存储编码方案，主要解决数据恢复问题。在一个分布式系统中，网络中有n个节点，数据分割为k个块，编码得到n个数据包分别保存在n个节点上，如果数据可以通过任意k个节点恢复，则该编码为(n,k)MDS码，相比较传统的备份机制，MDS码的编解码效率大大提高，但是MDS编解码复杂度较高。2013年，Sung等人提出了基于XOR操作(即异或操作)的MDS编解码方案，该方案适用于任意规模的网络，其采用ZigZag译码，编解码复杂度大大降低，但是这种方案的传输带宽冗余较多。2014年，Fu等人提出了基于XOR操作的无冗余传输和解码方案，将带宽传输冗余降为零，消除了译码空间冗余，但是其编码存储冗余仍然较高。高冗余会增加传输成本，并且随着网络节点数量增加，其存储冗余会随之增加。

因此需要提出一种能够减少每个节点存储冗余，同时具有高效的编解码效率和较小译码空间开销的分布式存储方法和传输译码方法。

发明内容

本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明提出一种分布式存储方法，能够减少每个节点存储冗余，同时具有高效的编解码效率。

第一方面，本发明的一个实施例提供了：一种分布式存储方法，包括：

对原始数据进行分块得到第一预设数量的数据块；

根据生成矩阵对所述数据块进行编码，生成第二预设数量的数据包；

对所述数据包利用截取方案进行数据截取得到截取数据包；

存储所述截取数据包到对应的分布式节点中。

进一步地，所述对原始数据进行分块得到第一预设数量的数据块具体包括：所述数据块的数据长度相同。

进一步地，所述生成矩阵表示为：

所述数据包表示为：

其中，t_i,j为非负整数，k表示第一预设数量，n表示第二预设数量，x_j表示数据块，y_i表示数据包，表示将x_j右移t_i,j个单位，前面补t_i,j个零。

进一步地，所述截取方案表示为：

若满足条件：n≥2k+1，则有：

若满足条件：n＜2k+1，则有：

其中，L表示所述数据块的数据长度，表示所述截取数据包。

本发明实施例至少具有如下有益效果：存储时能够减少节点的存储冗余。

第二方面，本发明的一个实施例提供了：一种分布式传输译码方法，包括：