将节点加入点对点环链的方法及装置制造方法及图纸

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员:李刚叶松海乐利锋周乃宝
申请(专利权)人:中国移动通信集团公司
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1