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

    公开(公告)号:CN102148840B

    公开(公告)日:2013-08-07

    申请号:CN201010107263.4

    申请日:2010-02-05

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

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

    公开(公告)号:CN102148840A

    公开(公告)日:2011-08-10

    申请号:CN201010107263.4

    申请日:2010-02-05

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

Patent Agency Ranking