[发明专利]存储容量均衡方法、对象存储方法及装置

权利要求书

1.一种存储容量均衡方法，其特征在于，包括：

(1)形成哈希环，所述哈希环由N个哈希值构成；

(2)将所述哈希环划分为M等份，每等份哈希环形成虚拟节点；

(3)根据待分存储节点的当前的存储容量和剩余存储容量、所述待分存储节点所在存储系统中所有存储节点的当前的总存储容量和总剩余存储容量为所述待分存储节点实时动态分配X个虚拟节点；

(4)将所述X个虚拟节点散列到所述哈希环上；

(5)形成哈希索引记录，包括所述虚拟节点的虚拟节点编号VNode_ID、对应的所述哈希值、所述待分存储节点的存储节点编号OSD_ID；

(6)将所述存储系统中未分配虚拟节点的存储节点作为所述待分存储节点重复所述步骤(3)～(5)；

当CluserMap刷新时，重复所述步骤(3)～(6)，所述CluserMap用于保存所述存储系统中各存储节点的存储节点编号OSD_ID、对应的当前的存储容量和剩余存储容量；

所述步骤(3)包括：根据公式为所述待分存储节点实时动态分配X个虚拟节点；所述公式为：

X＝M*(K*OSDCapacity/TotalCapacity

+(1-K)*OSDFreeCapacity/TotalFreeCapacity)，所述K为平衡因子，且0＜K＜1，所述OSDCapacity为所述待分存储节点的存储容量，所述OSDFreeCapacity为所述待分存储节点的剩余存储容量，所述TotalCapacity为所述待分存储节点所在存储系统中所有存储节点的总存储容量，所述TotalFreeCapacity为所述存储系统中所有存储节点的总剩余存储容量。

2.根据权利要求1所述的方法，其特征在于，所述K的取值范围为:0＜K≤1/2。

3.根据权利要求1所述的方法，其特征在于，所述CluserMap刷新包括：所述存储系统中各存储节点定时向存储网关发送所述存储节点的存储节点编号OSD_ID、对应的当前的存储容量和剩余存储容量；所述存储网关刷新所述CluserMap中每个所述存储节点的存储节点编号OSD_ID、对应的当前的存储容量和剩余存储容量。

4.根据权利要求1～3任一项所述的方法，其特征在于，所述步骤(4)包括：根据所述虚拟节点的虚拟节点编号VNode_ID和所述待分存储节点的存储节点编号OSD_ID计算生成第一散列值；将所述第一散列值作为所述虚拟节点的映射起始位置。

5.根据权利要求1～3任一项所述的方法，其特征在于，M与所述存储系统中存储节点的个数之比大于或等于100。

6.一种对象存储方法，其特征在于，包括：

接收存储对象，所述存储对象包括时间信息、空间信息和内容信息；

根据所述时间信息和所述空间信息计算生成第二散列值，所述第二散列值与权利要求1～5中任一项所述的哈希环中的一个哈希值相等；

在权利要求1～5中任一项所述的哈希索引记录中查找对应所述第二散列值的所述待分存储节点的存储节点编号OSD_ID；

将所述内容信息存入所述待分存储节点的存储节点编号OSD_ID所指的目标存储节点。

7.根据权利要求6所述的方法，其特征在于，还包括：将所述内容信息在所述目标存储节点的存储位置及所述目标存储节点的存储节点编号OSD_ID进行编码，形成所述存储对象的对象ID。

8.一种对象存储装置，其特征在于，包括：

接收单元，用于接收存储对象，所述存储对象包括时间信息、空间信息和内容信息；

计算单元，用于根据所述时间信息和所述空间信息计算生成第二散列值，所述第二散列值与权利要求1～5中任一项所述的哈希环中的一个哈希值相等；

记录查询单元，用于在权利要求1～5中任一项所述的哈希索引记录中查找对应所述第二散列值的所述待分存储节点的存储节点编号OSD_ID；

存储单元，用于将所述内容信息存入所述待分存储节点的存储节点编号OSD_ID所指的目标存储节点。

9.根据权利要求8所述的装置，其特征在于，还包括：编码单元，用于将所述内容信息在所述目标存储节点的存储位置及所述目标存储节点的存储节点编号OSD_ID进行编码，形成所述存储对象的对象ID。