[发明专利]平方部分重复码构造方法、节点修复方法及容量计算方法

权利要求书

1.一种平方部分重复码构造方法，其特征在于包括如下步骤：

S1．对原数据文件进行MDS编码，得到若干个编码块；具体为，取一个大小为M的原数据文件，进行参数为的MDS编码，得到个编码块；

S2．处理得到的编码块，并将其划分成不同的集合；具体为，从个编码块中随机取出块，均匀划分为g个互不相交的编码块集合，其中每个集合包含个不同的编码块；将剩下的个编码块，均匀划分为另g个互不相交的编码块集合，其中，每个集合包含个不同的编码块；

S3．按照设定参数，对存储系统进行划分，得到若干个存储节点集群；具体为，选择一个包含g²个存储节点的分布式存储系统，将其划分成g个互不相交的存储集群G₁,G₂,...,G_g，其中每个集群包含g个存储节点，其中，1≤i≤g；

S4．将不同的编码块存储到存储节点集群中，构造出平方部分重复码；具体为，将g个互不相交的编码块集合和g个互不相交的存储集群进行一一对应；令H_i和G_i对应，并将H_i中的个不同的编码块存储到存储集群G_i的每个节点上；同时，将编码块集合中的个编码块存储到存储集群G_i中的节点S_i,j上，其中，1≤i，j≤g；构造出参数为的平方部分重复码。

2.一种基于权利要求1所述的平方重复码构造方法的节点修复方法，其特征在于包括如下步骤：

A1．根据步骤S1~S4构造出平方部分重复码；

A2．确定失效节点所在的存储集群；

A3．从失效节点所在的存储集群的任意可用节点下载个编码块，这个编码块是失效节点和此可用节点共有的；

A4．从失效节点不在的任意存储集群确定一个可用节点，其中该节点与失效节点共有个编码块，下载个编码块，并完成节点修复。

3.一种基于权利要求1所述的平方重复码构造方法的容量计算方法，其特征在于包括如下步骤：

B1．根据步骤S1~S4构造出平方部分重复码；

B2．比较和的大小，若，则将包含个相同编码块的存储节点重新划归到同一个存储集群中，并将和互换；若，继续下面的步骤；

B3．将文件重构度k划分成x个正整数之和，并从小到大排列，记为，其中1≤x≤g，I_x≤g；

B4．对步骤B3中文件重构度k的所有正整数划分，计算对应的不同编码块个数；

B5．选择步骤B4计算得到的最少的不同编码块数，作为最终的系统存储容量C_k。