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

摘要

本发明涉及一种多节点系统中冗余数据处理方法，选择存储风险值较高的节点和一个存储风险值较低的节点作为一个存储分组，使得每个分组中的平均存储风险值相对均衡，避免了冗余数据分布的若干节点均为故障频发的节点的情况，将冗余数据分布到这样存储风险均衡的分组中，方便了数据维护和降低了数据丢失风险。

主权项

1.一种多节点系统中冗余数据处理方法，其特征在于，该方法包括如下步骤：(1)将数据切分成k个数据片段，对每个数据片段复制；将多节点系统中的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)进行计算；选取其中存储风险值较高和较低的节点构成一个存储分组；(2)将数据片段和对应的复制数据片段分别存储到从多个节点中选择的作为一个存储分组的两个节点中，直到k个数据片段分组中的数据片段和复制数据片段都存储到k个存储分组中；(3)当存储分组中的一个节点发生故障时，根据上述存储分组中的另一个节点存储的数据片段或复制数据片段，对上述发生故障的节点进行修复。