[发明专利]一种故障数据恢复方法

权利要求书

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

步骤1：将数据片段和对应的复制数据片段分别存储到从多个节点中选择的作为一个存储分组中的两个节点中，直到所有数据片段和复制数据片段都存储到相应的存储分组中；

该步骤1包括：

步骤（a）将系统中的m个节点i按照存储容量、运行负载和故障频率按照下述公式（a）计算确定每个节点的存储风险值Ri :

Ri=Si × Pi + 1/Fi ×Qi + Gi ×Ti （a）；

其中Si 表示节点i的存储容量，Pi表示存储容量所对应的权重，Fi表示节点i的运行历史中的最高系统运行负载，Qi表示运行负载所对应的权重，Gi表示节点i的运行历史中的故障频率，Ti 表示故障频率所对应的权重，且Pi，Qi，Gi >1；

将存储容量、运行负载和故障频率记录表中，每个节点的存储容量为计算机硬盘存储容量，将每个节点的存储容量记录在表中，监视每个节点在预定时间周期内的多次运行所占用的系统资源，并将运行所占用的最多系统资源作为最高系统运行负载记录在所述表中，监视每个节点在预定时间周期内的故障发生次数，作为故障频率记录在表中；

在计算节点的存储风险值Ri时，从表中读取上述节点所对应的存储容量、运行负载和故障频率按照上述公式（a）进行计算；

步骤（b）按照存储风险值从低到高的顺序将m个节点排成一个有序排队，将有序队列中队首第一个节点和队尾最后一个节点取出构成第一存储分组，对于剩余节点构成的有序队列按照上述方式继续处理构成后续多个存储分组，直至有序队列中只有2个或3个节点，即对应于m为偶数和奇数的情形，则将上述2个或3个节点作为一个存储分组，最终m个节点分成k个存储分组；

步骤（c）当系统接收到数据存储请求时，将数据切分成k个数据片段，对每个数据片段复制，获得k组数据片段分组，每组数据片段分组中包括一个数据片段和其对应的复制数据片段；

步骤（d）将一个数据片段分组中的数据片段和对应的复制数据片段分别存储到一个存储分组中的两个节点中，直到k组数据片段分组中的数据片段和复制数据片段都存储到k个存储分组中；

步骤2：当存储分组中的一个节点发生故障时，根据上述存储分组中的另一个节点存储的数据片段或复制数据片段，对上述发生故障的节点进行修复；或当多个节点发生故障时，对多个节点进行并行修复，一个数据片段分组中的数据片段和对应的复制数据片段按照随机方式存储到一个存储分组中的两个节点中；

步骤3：对每个节点设置一对一的端口，当节点发生故障时，上述节点对应的端口自动关闭，当发生故障的节点成功修复后，自动开启上述节点对应的端口。