[发明专利]一种分布式系统中数据存储方法

摘要

本发明涉及一种分布式系统中数据存储方法，根据存储容量、运行负载和故障频率计算确定每个节点的存储风险值，将多个节点进行分组，每个分组中包括一个存储风险值较高的节点和一个存储风险值较低的节点，使得每个分组中的平均存储风险值相对均衡，避免了冗余数据分布的若干节点均为故障频发的节点的情况，将冗余数据分布到这样存储风险均衡的分组中，方便了数据维护和降低了数据丢失风险。

主权项

1.一种分布式系统中数据存储方法，其特征在于，该方法包括如下步骤：(1)将分布式系统中的m个节点i根据存储容量、运行负载和故障频率按照下述公式(a)计算确定每个节点的存储风险值Ri:Ri＝Si×Pi+1/Fi×Qi+Gi×Ti   (a)；其中Si表示节点i的存储容量，Pi表示存储容量所对应的权重，Fi表示节点i的运行历史中的最高系统运行负载，Qi表示运行负载所对应的权重，Gi表示节点i的运行历史中的故障频率，Ti表示故障频率所对应的权重，且Pi>1，Qi>1，Gi>1；(2)按照存储风险值从低到高的顺序将m个节点排成一个有序排队，将有序队列中队首第一个节点和队尾最后一个节点取出构成第一存储分组，对于剩余节点构成的有序队列按照上述方式继续处理构成后续多个存储分组，直至有序队列中只有2个或3个节点，则将上述2个或3个节点作为一个存储分组，最终m个节点分成k个存储分组；(3)当系统接收到数据存储请求时，将数据切分成k个数据片段，对每个数据片段复制，获得k组数据片段分组，每组数据片段分组中包括一个数据片段和其对应的复制数据片段；(4)将一个数据片段分组中的数据片段和对应的复制数据片段分别存储到一个存储分组中的两个节点中，直到k组数据片段分组中的数据片段和复制数据片段都存储到k个存储分组中；(5)当存储分组中的一个节点发生故障时，根据上述存储分组中的另一个节点存储的数据片段或复制数据片段，对上述发生故障的节点进行修复；(6)对每个节点设置一对一的端口，当节点发生故障时，上述节点对应的端口自动关闭，当发生故障的节点成功修复后，自动开启上述节点对应的端口。