[发明专利]文件副本均衡分布的方法、装置及系统

说明书

技术领域

本发明涉及分布式存储领域，特别涉及一种文件副本均衡分布的方法、装置及系统。

背景技术

在分布式存储环境下，存在多个存储设备，每个存储设备上存在多个分卷。一个文件为了数据安全性和文件访问效率可能存在不同数目的副本，副本需要均匀分布在不同设备的不同分卷上，此时，既要保证存储设备和分卷的使用率均衡，同时要最大程度避免一个文件的多个副本聚集在某个存储设备或是分卷上。为此需要提出一种文件副本的均衡分布的技术方案，保证以上需求。

发明内容

为了实现文件副本的均衡分布，提高数据的安全性，本发明实施例提供了一种文件副本均衡分布的方法、装置及系统，技术方案如下：

一种文件副本均衡分布的方法，包括：

控制服务器接收包含文件副本个数的写文件副本请求，根据所述写文件副本请求和文件副本均衡分布因子对文件副本进行存储位置分配，并在分配完成后，向存储服务器发送包含文件副本存储位置的文件副本写入指令；

所述存储服务器根据所述文件副本写入指令获取文件副本，并写入存储设备的指定分卷。

进一步地，该方法还包括：所述控制服务器在文件副本分布出现不均衡时，根据文件副本均衡分布因子和文件副本个数进行再均衡的步骤。

进一步地，该方法还包括：所述控制服务器控制写入文件副本写入速率的步骤，包括：

假设存储设备维度为i，分卷维度为j，选择顺序为先j后i，在选择完成后，根据分卷映像中分卷的选中计数，分别进行分卷链表和存储设备链表的重新排序，其中，i和j的取值范围为大于或等于1的自然数，其中，存储设备节点加权选中计数为select_n＝select_n-1+(multi*right)*(被选中的volumn数目)，其中，select_n第n个cluster的select值，select_n-1为第n-1个cluster的select值，multi和right为分别第n个cluster的权重倍数和权重，n为大于或等于1的自然数。

进一步地，所述根据分卷映像中分卷的选中计数，进行存储设备链表的重新排序，包括：

重新计算被选中的存储设备节点加权选中计数，将被选中的存储设备节点移除，将被移除的存储设备节点重新插入所述存储设备链表。

进一步地，所述根据分卷映像中分卷的选中计数，进行分卷链表的重新排序，包括：

判断链表头节点选中计数是否为起始计数值，如果不是，则判断链表头选中计数是否大于起始计数值，如果是，则遍历分卷链表，节点计数减去头节点的计数值加预设值，并从分卷链表头节点，找到第一个计数为起始计数值的节点，以此节点为界，将链表分为两段，将两段链表交换顺序，重新组合；如果不是大于起始计数值，从分卷链表头节点，找到第一个选中计数为起始计数值的节点，以此节点为界，将分卷链表分为两段，将两段链表交换顺序，重新组合。

进一步地，所述文件副本均衡分布因子包括至少以下信息之一或其组合：

分卷输入输出，存储服务器的中央处理器使用率、存储服务器存储空间使用率和存储服务器带宽使用率。

一种文件副本均衡分布的装置，包括：

接收单元，用于接收包含文件副本个数的写文件副本请求；

分配单元，用于根据所述写文件副本请求和文件副本均衡分布因子对文件副本进行存储位置分配；

发送单元，用于所述分配单元在分配完成后，向存储服务器发送包含文件副本存储位置的文件副本写入指令，使所述存储服务器根据所述文件副本写入指令获取文件副本，并写入存储设备的指定分卷。

进一步地，所述分配单元，还用于在文件副本分布出现不均衡时，根据文件副本均衡分布因子和文件副本个数进行再均衡的步骤。

进一步地，所述分配单元，还用于控制写入文件副本写入速率，具体地，假设存储设备维度为i，分卷维度为j，选择顺序为先j后i，在选择完成后，根据分卷映像中分卷的选中计数select，分别进行分卷链表和存储设备链表的重新排序，其中，i和j的取值范围为大于或等于1的自然数，其中，存储设备节点加权选中计数为select_n＝select_n-1+(multi*right)*(被选中的volumn数目)，其中，select_n第n个cluster的select值，select_n-1为第n-1个cluster的select值，multi和right为分别第n个cluster的权重倍数和权重，n为大于或等于1的自然数。

进一步地，所述分配单元根据分卷映像中分卷的选中计数，进行存储设备链表的重新排序，包括：