置的下一个位置对应的虚拟节点与所述节点对应。
[0077]进一步的，所述装置还包括动态调整单元84，用于:根据所述至少一个存储服务器的状态变化信息，实时调整映射在所述环形数值空间的虚拟节点，并相应调整所述虚拟节点所属的存储服务器管理的节点。
[0078]综上所述，本发明实施例中，代理服务器分别获取每一个存储服务器的属性信息；代理服务器分别根据每一个存储服务器的UUID，生成环形数值空间；代理服务器分别根据每一个存储服务器的权重值，为该存储服务器配置相应的虚拟节点；代理服务器采用一致性哈希算法，将上述配置的虚拟节点映射到环形数值空间上；当代理服务器接收到节点发送的对节点进行管理的指令时，将该节点映射到环形数值空间上，并根据该节点在环形数值空间上对应的点的位置，确定与该节点对应的虚拟节点；代理服务器将上述节点信息存储至确定的虚拟节点所属的存储服务器中，并存储虚拟节点与上述节点的标识之间的映射关系。采用本发明技术方案，在代理服务器中采用一致性哈希算法为存储服务器建立虚拟节点与节点标识之间的映射关系，由于一致性哈希算法具有单调性，使得当存在删除存储服务器以及增加存储服务器等情况时，无须对所有节点的哈希运算结果进行修改，从而提高了 P2P系统的容错性和可扩展性。
[0079]本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
[0080]本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0081]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0082]这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0083]尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
[0084]显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
【主权项】
1.一种节点管理方法，应用于P2P系统中，所述P2P系统包括:至少一个节点，以及至少一个存储服务器，其特征在于，包括: 分别根据每一个存储服务器的权重值，为该存储服务器配置相应数目的虚拟节点，并为每一个虚拟节点分配对应的唯一识别码；以及 对所述虚拟节点的唯一识别码进行一致性哈希运算，将哈希运算结果按照预设规则映射到预设的环形数值空间；其中，所述环形数值空间为将预设数值范围内的所有数值按照预设排序规则进行排列后组成的线型空间首位相连后组成的空间； 当接收对节点进行管理的指令时，对所述节点的唯一识别码进行一致性哈希运算，将哈希运算结果按照所述预设规则映射到所述环形数值空间上，并根据所述节点对应的哈希运算结果在所述环形数值空间上的位置确定与所述节点对应的虚拟节点；并将所述节点的节点信息存储至确定的虚拟节点所属的存储服务器中。2.如权利要求1所述的方法，其特征在于，分别根据每一个所述存储服务器的权重值，为该存储服务器配置相应数目的虚拟节点，具体包括: 根据每一个所述存储服务器的处理能力，为其分配权重值； 根据所述存储服务器的权重值，确定虚拟节点的数目；其中，所述虚拟节点的数目与所述权重值成正比； 为所述存储服务器配置相应数目的虚拟节点。3.如权利要求1或2所述的方法，其特征在于，所述每一个虚拟节点的唯一识别码根据该虚拟节点所属的存储服务器的唯一识别码确定。4.如权利要求1所述的方法，其特征在于，所述预设规则包括:从小到大顺时针或从小到大逆时针； 所述将哈希运算结果按照所述预设规则映射到所述环形数值空间，具体包括: 将所述哈希运算的结果按照从小到大的顺序排列，并顺时针或逆时针依次插入到环形数值空间的相应位置。5.如权利要求4所述的方法，其特征在于，根据所述节点对应的哈希运算结果在所述环形数值空间上的位置确定与所述节点对应的虚拟节点，具体包括: 确定所述节点对应的哈希运算结果在所述环形数值空间上的位置； 选择环形数值空间上的该位置的下一个位置对应的虚拟节点与所述节点对应。6.如权利要求1所述的方法，其特征在于，进一步包括: 根据所述至少一个存储服务器的状态变化信息，实时调整映射在所述环形数值空间的虚拟节点，并相应调整所述虚拟节点所属的存储服务器管理的节点。7.一种节点管理装置，应用于P2P系统中，所述P2P系统中包括至少一个节点，以及至少一个存储服务器，其特征在于，包括: 配置单元，用于分别根据每一个存储服务器的权重值，为该存储服务器配置相应数目的虚拟节点，并为每一个虚拟节点分配对应的唯一识别码； 映射单元，用于对所述虚拟节点的唯一识别码进行一致性哈希运算，将哈希运算结果按照预设规则映射到预设的环形数值空间；其中，所述环形数值空间为将预设数值范围内的所有数值按照预设排序规则进行排列后组成的线型空间首位相连后组成的空间； 确定单元，用于当接收对节点进行管理的指令时，对所述节点的唯一识别码进行一致性哈希运算，将哈希运算结果按照所述预设规则映射到所述环形数值空间上，并根据所述节点对应的哈希运算结果在所述环形数值空间上的位置确定与所述节点对应的虚拟节占.V， 存储单元，用于将所述节点的信息存储至确定的虚拟节点所属的存储服务器中。8.如权利要求7所述的装置，其特征在于，所述配置单元，具体用于: 根据每一个所述存储服务器的处理能力，为其分配权重值； 根据所述存储服务器的权重值，确定虚拟节点的数目；其中，所述虚拟节点的数目与所述权重值成正比；为所述存储服务器配置相应数目的虚拟节点。9.如权利要求7或8所述的装置，其特征在于，所述配置单元，具体用于: 根据所述每一个虚拟节点所属的存储服务器的唯一识别码确定该虚拟节点的唯一识别码。10.如权利要求7所述的装置，其特征在于，所述预设规则包括:从小到大顺时针或从小到大逆时针； 所述映射单元，具体用于: 将所述哈希运算的结果按照从小到大的顺序排列，并顺时针或逆时针依次插入到环形数值空间的相应位置。11.如权利要求10所述的装置，其特征在于，所述确定单元，具体用于: 确定所述节点对应的哈希运算结果在所述环形数值空间上的位置； 选择环形数值空间上的该位置的下一个位置对应的虚拟节点与所述节点对应。12.如权利要求7所述的装置，其特征在于，还包括动态调整单元，用于: 根据所述至少一个存储服务器的状态变化信息，实时调整映射在所述环形数值空间的虚拟节点，并相应调整所述虚拟节点所属的存储服务器管理的节点。
【专利摘要】本发明公开了一种节点管理方法及装置，方法为，将分别为每一个存储服务器配置的虚拟节点，按照预设规则映射到预设的环形数值空间上；当接收到节点发送的对节点进行管理的指令时，直接将该节点按照预设规则映射到上述环形数值空间中，以获取与该节点对应的虚拟节点，并将节点信息发送至虚拟节点所属的存储服务器中。采用本发明技术方案，采用一致性哈希算法为存储服务器建立虚拟节点与节点标识之间的映射关系，由于一致性哈希算法具有单调性，使得当存在删除存储服务器以及增加存储服务器等情况时，无须对所有节点的哈希运算结果进行修改，从而提高了P2P系统的容错性和可扩展性。
【IPC分类】H04L29/08, H04L29/12
【公开号】CN105721532
【申请号】CN201410832144
【发明人】赵瑞前, 李茗, 陈艳成
【申请人】乐视网信息技术（北京）股份有限公司
【公开日】2016年6月29日
【申请日】2014年12月26日