[发明专利]一种基于区块链的去中心化文件系统再平衡方法

权利要求书

1.一种基于区块链的去中心化文件系统再平衡方法，其特征在于，所述方法包括删除节点的编码数据再平衡方法，所述删除节点的编码数据再平衡方法包括以下步骤：

当节点集合中的某一节点被删除时，被删除节点的代码字被广播到所有的保留节点；

每个保留节点通过当前的存储内容和从删除节点传输过来的代码字，应用解码函数解码出该保留节点的数据包，并存储到该保留节点，从而生成分布式目标文件存储系统。

2.如权利要求1所述的基于区块链的去中心化文件系统再平衡方法，其特征在于，所述删除节点的编码数据再平衡方法具体包括以下步骤：

对每个节点其中，表示从节点集合中[K]\k任取K-r-1个节点的子集的集合，[K]\k表示节点集[K]中去掉k节点的其他节点的集合，r表示复制因子，K和k都代表节点；令{p₁，…，p_r}＝[K]\(m′∪k)，其中{p₁，…，p_r}表示由节点p₁，…，p_r组成的集合，[K]\(m′∪k)表示从节点集[K]中除去节点m′和节点k后的剩下的节点集合；

对每个节点p_i∈[K]\(m′∪k)，用这样的虚拟零位填充每个包

每个节点p_i传输其中表示异或运算；

传输过程完成之后，每个p_j节点从传输过来的X_pi，m′和它自身的存储内容解码它的需求解码过程为：

表示去除节点p_j，p_i的其他节点p_l上的数据包之间的异或传输；

表示的运算结果再跟从p_i传输过来的X_pi，m′做异或运算。

3.一种基于区块链的去中心化文件系统再平衡方法，其特征在于，所述方法包括增加节点的编码数据再平衡方法，所述增加节点的编码数据再平衡方法包括以下步骤：

当在节点集合中增加新节点时，根据预设的解码函数，每个先前存在的节点广播代码字到新节点；

新节点使用解码函数进行解码，并在先前存在的节点删除对应的数据包，从而生成分布式目标文件存储系统。

4.如权利要求3所述的一种基于区块链的去中心化文件系统再平衡方法，其特征在于，所述增加节点的编码数据再平衡方法具体包括以下步骤：

用表示存储在K个已有节点上的位集合的索引，其中，表示从节点集合[K]中任取K-r个节点的子集的集合，[K]表示节点集，r表示复制因子；

对每个对数据包W_[k，m]中的位，用[K]\m索引的节点表示最初存储该节点的节点集，[K]\m表示从节点集[K]上去掉节点m的其他节点，每个先前存在的节点k∈[K]，每个m为不包含节点k的节点，在其存储中都有一个标记为W_[k，m]的数据包；

将已有的每个节点k∈[K]传输数据包给新的第K+1个节点，并且从原节点上删除这些数据包，使得第K+1个新节点存储了已有的每个节点发送的数据包。