[发明专利]一种多节点系统中冗余数据处理方法

权利要求书

1.一种多节点系统中冗余数据处理方法，其特征在于，该方法包括如下步骤：

(1)将数据切分成k个数据片段，对每个数据片段复制；将多节点系统中的m个节点i按照存储容量、运行负载和故障频率并按 照下述公式(a)计算确定每个节点的存储风险值R_i:

R_i＝S_i×P_i+1/F_i×Q_i+G_i×T_i (a)；

其中S_i表示节点i的存储容量，P_i表示存储容量所对应的权重，F_i表示节 点i的运行历史中的最高系统运行负载，Q_i表示运行负载所对应的权重，G_i表示 节点i的运行历史中的故障频率，T_i表示故障频率所对应的权重，且P_i，Q_i， G_i>1；

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

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

选取其中存储风险值较高和较低的节点构成一个存储分组；

(2)将数据片段和对应的复制数据片段分别存储到从多个节点中选择的作为一个存储分组的两个节点中，直到k个数据片段分组中的数据片段和复制数据片段都存储到k个存储分组中；

(3)当存储分组中的一个节点发生故障时，根据上述存储分组中的另一个节点存储的数据片段或复制数据片段，对上述发生故障的节点进行修复。

2.根据权利要求1所述的多节点系统中冗余数据处理方法，其特征在于，当多个节点发生故障时，对多个节点进行并行修复。

3.根据权利要求1所述的多节点系统中冗余数据处理方法，其特征在于，一个数据片段分组中的数据片段和对应的复制数据片段按照随机方式存储到一个存储分组中的两个节点中。

4.根据权利要求1所述的多节点系统中冗余数据处理方法，其特征在于，还包括步骤：对每个节点设置一对一的端口，当节点发生故障时，上述节点对应的端口自动关闭，当发生故障的节点成功修复后，自动开启上述节点对应的端口。