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

说明书

技术领域

本发明涉及流媒体信息技术领域，尤其涉及一种节点管理方法及装置。

背景技术

随着多媒体技术的飞速发展，可以采用多种方式进行流媒体的传输以及播 放，其中，P2P(PeertoPeer；点对点)流媒体系统即为一种常用的流媒体传 输以及播放系统。

元数据为描述数据信息的数据，如在P2P系统中，元数据表示节点键值 (key，该key为通过哈希算法获取的哈希运算结果)与存储服务器标识(pos) 之间的映射关系。目前，在P2P系统中，元数据通常采用哈希(hash)映射方 式获取，即通过哈希算法将key映射至pos；元数据存储设备在本地保存有编 号列表，该编号列表中保存该元数据存储设备为每一个存储服务器配置的编 号，以及每一个编号对应的pos与key之间的映射关系。

采用上述方式，在P2P系统分布式存储中，能够较为方便地得到与key存 在映射关系的存储服务器，但是，当该P2P系统中存在一台存储服务器宕机时， 需要将宕机的存储服务器编号从编号列表中移除，在该编号列表中，宕机的存 储服务器编号后面的所有存储服务器编号均需要按顺序依次向前移动一位并 将其编号值减一；由于在元数据存储设备中，每一个key与pos存在映射关系， 当pos对应的存储服务器信息发生变化时，将需要重新计算key，即每一个key 需要按照h＝Hash(key)％(N-1)重新计算；同样，如果在P2P系统中新增加一 台存储服务器，虽然在元数据存储服务器中原有存储服务器对应的编号不用改 变，但是，由于pos的数目发生变换，仍需要重新计算key，即每一个key需 要采用哈希算法h＝Hash(key)％(N+1)重新计算哈希运算结果，系统的容错性 和扩展性较差。

综上所述，目前在P2P系统中进行节点和存储服务器之间映射关系的存储 时，存在容错性差以及可扩展性差的问题。

发明内容

本发明实施例提供一种节点管理方法及装置，用以解决目前在P2P系统中 进行节点和存储服务器之间映射关系的存储时，存在容错性差以及可扩展性差 的问题。

本发明实施例提供的具体技术方案如下：

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

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

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

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

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

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

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

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

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

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