[发明专利]一种基于纠删码的多节点调度修复方法及系统

权利要求书

1.一种基于纠删码的多节点调度修复方法，其特征在于，包括以下步骤：

获取当前网络带宽状态，包括各个节点之间的带宽；

为每个失效节点选择对应的新生节点requestor以存储修复数据，并从所有幸存节点中为每一个失效节点选择k个helper节点；其中，k为原始数据块；

根据带宽大小，对所有候选链路进行从大到小排序；其中，候选链路表示链路的两个节点为失效节点对应的不同helper节点；

从排序后的候选链路中依次选择带宽最大的候选链路插入到纠删码集群中，纠删码集群中最小链路带宽大于等于未插入候选链路的带宽；

根据候选链路的节点状态确定链路方向，纠删码完成对失效节点的修复任务。

2.根据权利要求1所述的多节点调度修复方法，其特征在于，采用iperf或心跳机制获取当前网络带宽状态。

3.根据权利要求1或2所述的多节点调度修复方法，其特征在于，根据候选链路的节点状态确定链路方向的方法为：

若候选链路中包含受损节点N_f，则受损节点N_f为下载节点且链路的修复任务为N_f；

且若候选链路中的一个节点已经作为上传节点，且修复任务为修复受损节点N_f；则所述上传节点可继续作为一个下载节点，且修复任务为修复受损节点N_r；其中，N_r≠N_f。

4.根据权利要求1所述的多节点调度修复方法，其特征在于，采用空闲节点绕过最低带宽链路，方法包括以下步骤：

从候选链路中选取最低带宽链路；

从纠删码集群中条带外的空闲节点中选择满足带宽条件的空闲节点；

利用空闲节点构建候选链路，替代最低带宽链路，利用多级转发绕过最低带宽链路以加速修复失效节点；

满足带宽条件的空闲节点为：对失效节点的第一修复时间小于对失效节点的第二修复时间；第一修复时间为利用空闲节点构建的多级候选链路插入纠删码，对失效节点的修复时间；第二修复时间为将最低带宽链路插入纠删码，对失效节点的修复时间。

5.根据权利要求1或4所述的多节点调度修复方法，其特征在于，新生节点的选择方法为：

若失效磁盘可以读写数据时，则失效节点可以作为新生节点requestor；否则，只能选择条带外的节点作为新生节点requestor。

6.一种基于纠删码的多节点调度修复系统，其特征在于，包括：

带宽获取模块，用于获取当前网络带宽状态，包括各个节点之间的带宽；

节点选择模块，用于为每个失效节点选择对应的新生节点requestor以存储修复数据，并从所有幸存节点中为每一个失效节点选择k个helper节点；其中，k为原始数据块；

排序模块，用于根据带宽大小，对所有候选链路进行从大到小排序；其中，候选链路表示链路的两个节点为失效节点对应的不同helper节点；

插入模块，用于从排序后的候选链路中依次选择带宽最大的候选链路插入到纠删码集群中，纠删码集群中最小链路带宽大于等于未插入候选链路的带宽；

修复模块，用于根据候选链路的节点状态确定链路方向，纠删码完成对失效节点的修复任务。

7.根据权利要求6所述的多节点调度修复系统，其特征在于，所述带宽获取模块采用iperf或心跳机制获取当前网络带宽状态。

8.根据权利要求6或7所述的多节点调度修复系统，其特征在于，所述修复模块根据候选链路的节点状态确定链路方向的方法为：

若候选链路中包含受损节点N_f，则受损节点N_f为下载节点且链路的修复任务为N_f；

且若候选链路中的一个节点已经作为上传节点，且修复任务为修复受损节点N_f；则所述上传节点可继续作为一个下载节点，且修复任务为修复受损节点N_r；其中，N_r≠N_f。