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

说明书

技术领域

本发明涉及云计算云存储领域，具体为一种分布式文件系统及其建立副本的方法。

背景技术

云存储是在云计算(cloud computing)基础上延伸和发展出来的一个新概念，是指通过集群应用、网络技术和分布式文件系统等技术，将网络中大量不同类型的存储设备进行整合利用，形成统一的存储池对外提供存储服务。

分布式文件系统作为云存储的核心组成部分在近几年中有了长足的发展。在分布式文件系统中如何放置副本是一个很关键的问题。为了提高分布式文件系统数据可用性，写入数据过程需要选择一定数目的存储节点建立副本；当系统数据的有效副本不足时，需要重新选择存储节点重建副本，维持一定的副本冗余水平。副本放置算法主要解决存储节点的选择问题。影响存储节点选择的因素很多，包括容量、IOPS、吞吐量、可用性等。而目前急需提出一种分布式文件系统的副本建立方案。

发明内容

本发明所要解决的技术问题是，提供一种分布式文件系统及其建立副本的方法，能够解决多节点信息交换的不可靠的问题。

为了解决上述技术问题，本发明公开了一种分布式文件系统建立副本的方法，包括：

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

较佳地，上述方法中，所述存储节点的存储权重值w指：

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

较佳地，上述方法中，所述存储节点的存储权重值w指：

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

或者，上述方法中，根据各存储节点的存储权重值w更新各存储节点的副本选择可行性参数carry的值指：

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

较佳地，上述方法还包括：

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

较佳地，上述方法还包括；

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

本发明还公开了一种分布式文件系统，包括：

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

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

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

较佳地，上述系统中，所述存储节点的存储权重值w指：

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

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

较佳地，上述系统中，所述更新单元，根据各存储节点的存储权重值w更新各存储节点的副本选择可行性参数carry的值时，存储节点的副本选择可行性参数carry等于存储节点的上次副本选择可行性参数与存储节点的存储权重值w的和。

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