[发明专利]一种节点管理方法及装置

权利要求书

1.一种节点管理方法，应用于P2P系统中，所述P2P系统包括：至少一 个节点，以及至少一个存储服务器，其特征在于，包括：

分别根据每一个存储服务器的权重值，为该存储服务器配置相应数目的虚 拟节点，并为每一个虚拟节点分配对应的唯一识别码；以及

对所述虚拟节点的唯一识别码进行一致性哈希运算，将哈希运算结果按照 预设规则映射到预设的环形数值空间；其中，所述环形数值空间为将预设数值 范围内的所有数值按照预设排序规则进行排列后组成的线型空间首位相连后 组成的空间；

当接收对节点进行管理的指令时，对所述节点的唯一识别码进行一致性哈 希运算，将哈希运算结果按照所述预设规则映射到所述环形数值空间上，并根 据所述节点对应的哈希运算结果在所述环形数值空间上的位置确定与所述节 点对应的虚拟节点；并

将所述节点的节点信息存储至确定的虚拟节点所属的存储服务器中。

2.如权利要求1所述的方法，其特征在于，分别根据每一个所述存储服 务器的权重值，为该存储服务器配置相应数目的虚拟节点，具体包括：

根据每一个所述存储服务器的处理能力，为其分配权重值；

根据所述存储服务器的权重值，确定虚拟节点的数目；其中，所述虚拟节 点的数目与所述权重值成正比；

为所述存储服务器配置相应数目的虚拟节点。

3.如权利要求1或2所述的方法，其特征在于，所述每一个虚拟节点的 唯一识别码根据该虚拟节点所属的存储服务器的唯一识别码确定。

4.如权利要求1所述的方法，其特征在于，所述预设规则包括：从小到 大顺时针或从小到大逆时针；

所述将哈希运算结果按照所述预设规则映射到所述环形数值空间，具体包 括：

将所述哈希运算的结果按照从小到大的顺序排列，并顺时针或逆时针依次 插入到环形数值空间的相应位置。

5.如权利要求4所述的方法，其特征在于，根据所述节点对应的哈希运 算结果在所述环形数值空间上的位置确定与所述节点对应的虚拟节点，具体包 括：

确定所述节点对应的哈希运算结果在所述环形数值空间上的位置；

选择环形数值空间上的该位置的下一个位置对应的虚拟节点与所述节点 对应。

6.如权利要求1所述的方法，其特征在于，进一步包括：

根据所述至少一个存储服务器的状态变化信息，实时调整映射在所述环形 数值空间的虚拟节点，并相应调整所述虚拟节点所属的存储服务器管理的节 点。

7.一种节点管理装置，应用于P2P系统中，所述P2P系统中包括至少一 个节点，以及至少一个存储服务器，其特征在于，包括：

配置单元，用于分别根据每一个存储服务器的权重值，为该存储服务器配 置相应数目的虚拟节点，并为每一个虚拟节点分配对应的唯一识别码；

映射单元，用于对所述虚拟节点的唯一识别码进行一致性哈希运算，将哈 希运算结果按照预设规则映射到预设的环形数值空间；其中，所述环形数值空 间为将预设数值范围内的所有数值按照预设排序规则进行排列后组成的线型 空间首位相连后组成的空间；

确定单元，用于当接收对节点进行管理的指令时，对所述节点的唯一识别 码进行一致性哈希运算，将哈希运算结果按照所述预设规则映射到所述环形数 值空间上，并根据所述节点对应的哈希运算结果在所述环形数值空间上的位置 确定与所述节点对应的虚拟节点；

存储单元，用于将所述节点的信息存储至确定的虚拟节点所属的存储服务 器中。

8.如权利要求7所述的装置，其特征在于，所述配置单元，具体用于：

根据每一个所述存储服务器的处理能力，为其分配权重值；

根据所述存储服务器的权重值，确定虚拟节点的数目；其中，所述虚拟节 点的数目与所述权重值成正比；为所述存储服务器配置相应数目的虚拟节点。