[发明专利]一种分布式文件系统及其建立副本的方法

权利要求书

1.一种分布式文件系统建立副本的方法，其特征在于，该方法包括：

在需要建立副本时，统计分布式文件系统中副本选择可行性参数carry的值大于1的存储节点的个数availcnt，若统计出的存储节点的个数availcnt小于当前需要建立的副本数demand，则根据各存储节点的存储权重值w更新各存储节点的副本选择可行性参数carry的值，直到分布式文件系统中副本选择可行性参数carry的值大于1的存储节点的个数达到当前所要建立的副本数demand，则在所统计出的存储节点上建立副本，其中，各存储节点的副本选择可行性参数carry的初始值小于1。

2.如权利要求1所述的方法，其特征在于，所述存储节点的存储权重值w指：

存储节点的存储空间大小与分布式文件系统总的存储空间大小的比值。

3.如权利要求1所述的方法，其特征在于，所述存储节点的存储权重值w指：

存储节点的可用空间与存储节点的总空间的比值。

4.如权利要求1、2或3所述的方法，其特征在于，根据各存储节点的存储权重值w更新各存储节点的副本选择可行性参数carry的值指：

存储节点的副本选择可行性参数carry等于存储节点的上次副本选择可行性参数与存储节点的存储权重值w的和。

5.如权利要求4所述的方法，其特征在于，该方法还包括：

根据各存储节点的存储权重值w更新各存储节点的副本选择可行性参数carry的值后，若副本选择可行性参数carry的值大于1的存储节点的个数超过当前需要建立的副本数demand，则将carry的值大于1的存储节点按照carry的值从大至小排列，选择前demand个存储节点为建立副本的存储节点。

6.如权利要求5所述的方法，其特征在于，该方法还包括；

在存储节点上建立副本后，将建立有副本的存储节点的carry的值更新为carry＝carry-1。

7.一种分布式文件系统，其特征在于，该系统包括：

统计单元，在需要建立副本时，统计分布式文件系统中副本选择可行性参数carry的值大于1的存储节点的个数availcnt；

更新单元，统计出的存储节点的个数availcnt小于当前需要建立的副本数demand时，根据各存储节点的存储权重值w更新各存储节点的副本选择可行性参数carry的值，直到分布式文件系统中副本选择可行性参数carry的值大于1的存储节点的个数达到当前所要建立的副本数demand，其中，各存储节点的副本选择可行性参数carry的初始值小于1；

副本建立单元，在所统计出的存储节点上建立副本。

8.如权利要求7所述的系统，其特征在于，所述存储节点的存储权重值w指：

存储节点的存储空间大小与分布式文件系统总的存储空间大小的比值；或者

存储节点的可用空间与存储节点的总空间的比值。

9.如权利要求7或8所述的系统，其特征在于，所述更新单元，根据各存储节点的存储权重值w更新各存储节点的副本选择可行性参数carry的值时，存储节点的副本选择可行性参数carry等于存储节点的上次副本选择可行性参数与存储节点的存储权重值w的和。

10.如权利要求9所述的系统，其特征在于，

根据各存储节点的存储权重值w更新各存储节点的副本选择可行性参数carry的值后，若副本选择可行性参数carry的值大于1的存储节点的个数超过当前需要建立的副本数demand，所述副本建立单元还将carry的值大于1的存储节点按照carry的值从大至小排列，选择前demand个存储节点为建立副本的存储节点。

11.如权利要求10所述的系统，其特征在于，所述更新单元，在存储节点上建立副本后，还将建立有副本的存储节点的carry的值更新为

carry＝carry-1。