[发明专利]数据恢复方法、系统及可读存储介质

权利要求书

1.一种数据恢复方法，其特征在于，包括以下步骤：

S1、基于系统中数据条带的分布情况构建数据流图，在所述数据流图中，节点分别表示数据条带和解码节点，所述数据条带与所述解码节点连接的边代表恢复路径的选择；

S2、对所述数据流图进行检测并识别拥塞的解码节点，将所述拥塞的解码节点及其在所述数据流图中相连的边删掉；

S3、根据发生故障的数据条带的恢复路径的数量，选用不同的恢复方式；当故障条带的恢复路径的数量大于第一阈值时，选用基于纠删码的恢复方式；当所述故障条带的恢复路径小于第一阈值且大于第二阈值时，从剩余未选中的节点中选取未拥塞的解码节点来替换当前的拥塞的解码节点，以满足纠编码的恢复条件；当故障条带的恢复路径小于第二阈值时，对所述故障条带上的不重要的故障数据块采用AI插帧的方式恢复，对重要的故障数据块的恢复选用基于纠删码的恢复方式。

2.根据权利要求1所述的数据恢复方法，其特征在于，所述数据流图为二分图，所述二分图左侧的节点用于表示所述数据条带，所述二分图右侧的节点用于表示所述解码节点。

3.根据权利要求1所述的数据恢复方法，其特征在于，通过对所述解码节点设置不同的点权以表征所述解码节点的拥塞情况。

4.根据权利要求1所述的数据恢复方法，其特征在于，对所述数据流图进行周期性的检测以识别所述拥塞的解码节点。

5.根据权利要求1所述的数据恢复方法，其特征在于，若选用基于纠删码的恢复方式的故障条带不止一条，则可以采用并行恢复的方式。

6.一种数据恢复系统，其特征在于，包括：

构建模块，其被配置为基于系统中数据条带的分布情况构建数据流图，在所述数据流图中，节点分别表示数据条带和解码节点，所述数据条带与所述解码节点连接的边代表恢复路径的选择；

剪枝模块，其被配置为对所述数据流图进行检测并识别拥塞的解码节点，将所述拥塞的解码节点及其在所述数据流图中相连的边删掉；

恢复模块，其被配置为根据发生故障的数据条带的恢复路径的数量，选用不同的恢复方式；当故障条带的恢复路径的数量大于第一阈值时，选用基于纠删码的恢复方式；当所述故障条带的恢复路径小于第一阈值且大于第二阈值时，从剩余未选中的节点中选取未拥塞的解码节点来替换当前的拥塞的解码节点，以满足纠编码的恢复条件；当故障条带的恢复路径小于第二阈值时，对所述故障条带上的不重要的故障数据块采用AI插帧的方式恢复，对重要的故障数据块的恢复选用基于纠删码的恢复方式。

7.根据权利要求6所述的数据恢复系统，其特征在于，所述数据流图为二分图，所述二分图左侧的节点用于表示所述数据条带，所述二分图右侧的节点用于表示所述解码节点。

8.根据权利要求6所述的数据恢复系统，其特征在于，所述构建模块还被配置为通过对所述解码节点设置不同的点权以表征所述解码节点的拥塞情况。

9.根据权利要求6所述的数据恢复系统，其特征在于，若选用基于纠删码的恢复方式的故障条带不止一条，所述恢复模块被配置为采用并行恢复的方式。

10.一种可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被一处理器执行时能实现权利要求1-5中任一项所述的数据恢复方法。