[发明专利]一种纠删码集群中失效节点的重构方法

权利要求书

1.一种纠删码集群中失效节点的重构方法，其特征在于，该方法包括以下步骤：

（1）当纠删码存储集群中有节点失效时，根据纠删码存储集群中节点的负载和网络带宽，初始化所有存活节点的权重值，并将所有存活节点的权重值保存在一个节点权重值数组中；

（2）在节点权重值数组中选取权重值最大的K个存活节点，作为恢复该失效节点中对应偏移地址的数据块的数据块读取分布，其中所述K为存储集群中数据节点的数目；

（3）将节点权重值数组中上述K个存活节点的权重值分别减1；

（4）判断节点权重值数组中权值大于0的节点数量是否小于K，若是则转到步骤（5），若否则转到步骤（2）；

（5）根据得到的所有数据块读取分布，从相应存活节点上读取对应偏移地址的数据块中的数据，解码出失效节点上对应偏移地址的数据块中的数据。

2.如权利要求1所述的方法，其特征在于，所述步骤（1）中初始化所有存活节点的权重值具体为：

给每个存活节点发送一个数据块的读请求，获取每个节点的响应时间；

对每个节点的响应时间取倒数；

再乘以100得到各个存活节点的权重值。

3.如权利要求1或2所述的方法，其特征在于，所述数据块的大小为512字节。

4.如权利要求1至3任一项所述的方法，其特征在于，所述存储集群采用RS(N，K)编码方式，其中N表示集群中所有节点的数目，K表示编码时以K个节点为单位，K也是数据节点的个数，校验节点的个数为N-K。