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

摘要

本发明公开了一种节点管理方法及装置，方法为，将分别为每一个存储服务器配置的虚拟节点，按照预设规则映射到预设的环形数值空间上；当接收到节点发送的对节点进行管理的指令时，直接将该节点按照预设规则映射到上述环形数值空间中，以获取与该节点对应的虚拟节点，并将节点信息发送至虚拟节点所属的存储服务器中。采用本发明技术方案，采用一致性哈希算法为存储服务器建立虚拟节点与节点标识之间的映射关系，由于一致性哈希算法具有单调性，使得当存在删除存储服务器以及增加存储服务器等情况时，无须对所有节点的哈希运算结果进行修改，从而提高了P2P系统的容错性和可扩展性。

主权项

一种节点管理方法，应用于P2P系统中，所述P2P系统包括：至少一个节点，以及至少一个存储服务器，其特征在于，包括：分别根据每一个存储服务器的权重值，为该存储服务器配置相应数目的虚拟节点，并为每一个虚拟节点分配对应的唯一识别码；以及对所述虚拟节点的唯一识别码进行一致性哈希运算，将哈希运算结果按照预设规则映射到预设的环形数值空间；其中，所述环形数值空间为将预设数值范围内的所有数值按照预设排序规则进行排列后组成的线型空间首位相连后组成的空间；当接收对节点进行管理的指令时，对所述节点的唯一识别码进行一致性哈希运算，将哈希运算结果按照所述预设规则映射到所述环形数值空间上，并根据所述节点对应的哈希运算结果在所述环形数值空间上的位置确定与所述节点对应的虚拟节点；并将所述节点的节点信息存储至确定的虚拟节点所属的存储服务器中。