将节点加入点对点环链的方法及装置

摘要

本发明公开一种将节点加入点对点环链的确定方法及装置，以解决采用一致性哈希算法计算加入点对点环链的节点的节点ID值不能很好地缓解静态负荷分配不平衡的问题。方法包括：确定待加入点对点环链的节点的前驱节点，并确定待加入点对点环链的节点的初始节点标识值与前驱节点标识值的第一差值；从指定范围内选取连续分布的节点，并分别确定选取的节点中的相邻节点的节点标识值的第二差值；比较第二差值中的最小差值与第一差值之差是否大于预定阈值；比较为是时，从第二差值中选取一个差值，并从介于相减得到选取的差值的两个节点标识值之间的节点标识值中选取一个节点标识值作为待加入的节点的节点标识值，将待加入的节点加入点对点环链。

主权项

一种将节点加入点对点环链的方法，其特征在于，包括：根据待加入点对点环链的节点的特征信息，利用预设的用于计算节点标识值的算法，确定所述待加入点对点环链的节点的初始节点标识值；根据所述初始节点标识值以及已加入所述点对点环链的节点的节点标识值，确定所述待加入点对点环链的节点的前驱节点，并确定所述初始节点标识值与所述前驱节点的节点标识值的第一差值；从点对点环链上的指定范围内选取预定数目的连续分布的节点，并分别确定选取的节点中的相邻节点的节点标识值的第二差值；比较所述第二差值中的最小差值与所述第一差值之差是否大于预定阈值；在比较结果为是时，从所述第二差值中选取一个差值，并从介于两个节点标识值之间的节点标识值中选取一个节点标识值，其中，所述两个节点标识值相减得到的差值为选取的所述差值；以选取的所述节点标识值作为所述待加入点对点环链的节点的节点标识值，将所述待加入点对点环链的节点加入所述点对点环链。