[发明专利]一种基于纠删码的存储数据重构方法和装置、存储节点

权利要求书

1.一种基于纠删码的存储数据重构方法，包括：

确定启动故障恢复阈值，所述启动故障恢复阈值小于等于条带存储数据块数量与纠删码重构最少数据块数量的差值，且大于等于1；

对于故障数据块数量达到所述启动故障恢复阈值的条带，启动该条带的故障恢复；

利用该条带的非故障数据块进行数据重构；

所述方法还包括：

将所述启动故障恢复阈值设置为初始值；

根据系统负载情况动态调整所述启动故障恢复阈值，系统负载越重所述启动故障恢复阈值越大；

判断所述系统负载情况包括：周期性计算系统的负载信息，并根据预设的规则判定系统负载为重载或轻载；

所述周期性计算系统的负载信息，并根据预设的规则判定系统负载为重载或轻载包括：

记Num_i为时间周期P_i内完成的用户I/O请求个数，Latency_i(k)是在周期P_i内的第k个用户I/O的服务时间；

设周期P_i的延迟上限为Limit_i，且延迟协议为要求对于每个用户I/O，都满足Latency_i(k)≤Limit_i；定义Violate_i为违反延迟协议的用户I/O所占比率：

如果在周期P_i内发生系统拥塞或者Violate_iδ，δ称为松弛因子，判断负载为重载，否则，则判为轻载。

2.根据权利要求1所述的基于纠删码的存储数据重构方法，其特征在于，所述根据系统负载情况动态调整所述启动故障恢复阈值包括：设置启动故障恢复阈值的初始值为1，当重载时将下一周期的启动故障恢复阈值增加预设步进值，当轻载时将下一周期的启动故障恢复阈值减去预设步进值；所述预设步进值包括大于等于1，且小于等于条带存储数据块数量与纠删码重构最少数据块数量差值的正整数。

3.根据权利要求1或2所述的基于纠删码的存储数据重构方法，其特征在于，还包括：

对于存在故障数据块的各条带，构建至少一个待重构队列，所述待重构队列中记录条带标识信息，每个待重构队列对应的各条带具有相同的故障数据块数量；

对于达到所述启动故障恢复阈值的待重构队列，根据待重构队列对应的各条带具有的故障数据块数量从大到小依次选择待重构队列，对选择的待重构队列中的条带分别启动故障恢复。

4.一种基于纠删码的存储数据重构装置，包括：

启动故障恢复阈值确定模块，用于确定启动故障恢复阈值，所述启动故障恢复阈值小于等于条带存储数据块数量与纠删码重构最少数据块数量的差值，且大于等于1；

故障恢复启动模块，用于对于故障数据块数量达到所述启动故障恢复阈值的条带，启动该条带的故障恢复；

数据重构模块，用于利用该条带的非故障数据块进行数据重构；

所述装置还包括：启动故障恢复阈值调整模块，所述启动故障恢复阈值调整模块用于：

将所述启动故障恢复阈值设置为初始值；

根据系统负载情况动态调整所述启动故障恢复阈值，系统负载越重所述启动故障恢复阈值越大；

所述启动故障恢复阈值调整模块还用于：周期性计算系统的负载信息，并根据预设的规则判定系统负载为重载或轻载；

所述周期性计算系统的负载信息，并根据预设的规则判定系统负载为重载或轻载包括：

记Num_i为时间周期P_i内完成的用户I/O请求个数，Latency_i(k)是在周期P_i内的第k个用户I/O的服务时间；

设周期P_i的延迟上限为Limit_i，且延迟协议为要求对于每个用户I/O，都满足Latency_i(k)≤Limit_i；定义Violate_i为违反延迟协议的用户I/O所占比率：

如果在周期P_i内发生系统拥塞或者Violate_iδ，δ称为松弛因子，判断负载为重载，否则，则判为轻载。