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

权利要求书

1.一种文件副本均衡分布的方法，其特征在于，包括：

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

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

2.如权利要求1所述的方法，其特征在于，还包括：所述控制服务器在文件副本分布出现不均衡时，根据文件副本均衡分布因子和文件副本个数进行再均衡的步骤。

3.如权利要求1所述的方法，其特征在于，还包括：所述控制服务器控制写入文件副本写入速率的步骤，包括：

假设存储设备维度为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的自然数。

4.如权利要求3所述的方法，其特征在于，所述根据分卷映像中分卷的选中计数，进行存储设备链表的重新排序，包括：

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

5.如权利要求3所述的方法，其特征在于，所述根据分卷映像中分卷的选中计数，进行分卷链表的重新排序，包括：

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

6.如权利要求1-5任意一项权利要求所述的方法，其特征在于，所述文件副本均衡分布因子包括至少以下信息之一或其组合：

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

7.一种文件副本均衡分布的装置，其特征在于，包括：

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

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

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

8.如权利要求7所述的装置，其特征在于，所述分配单元，还用于在文件副本分布出现不均衡时，根据文件副本均衡分布因子和文件副本个数进行再均衡的步骤。

9.如权利要求7所述的装置，其特征在于，所述分配单元，还用于控制写入文件副本写入速率，具体地，假设存储设备维度为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的自然数。

10.如权利要求9所述的装置，其特征在于，所述分配单元根据分卷映像中分卷的选中计数，进行存储设备链表的重新排序，包括：

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