-
公开(公告)号:CN102148840B
公开(公告)日:2013-08-07
申请号:CN201010107263.4
申请日:2010-02-05
Applicant: 中国移动通信集团公司
IPC: H04L29/08
Abstract: 本发明公开一种将节点加入点对点环链的确定方法及装置,以解决采用一致性哈希算法计算加入点对点环链的节点的节点ID值不能很好地缓解静态负荷分配不平衡的问题。方法包括:确定待加入点对点环链的节点的前驱节点,并确定待加入点对点环链的节点的初始节点标识值与前驱节点标识值的第一差值;从指定范围内选取连续分布的节点,并分别确定选取的节点中的相邻节点的节点标识值的第二差值;比较第二差值中的最小差值与第一差值之差是否大于预定阈值;比较为是时,从第二差值中选取一个差值,并从介于相减得到选取的差值的两个节点标识值之间的节点标识值中选取一个节点标识值作为待加入的节点的节点标识值,将待加入的节点加入点对点环链。
-
公开(公告)号:CN102148740B
公开(公告)日:2013-09-18
申请号:CN201010107266.8
申请日:2010-02-05
Applicant: 中国移动通信集团公司 , 华为技术有限公司
IPC: H04L12/703 , H04L12/24 , H04W40/24
Abstract: 本发明公开了一种邻区路由表的更新方法和系统,主要内容包括:由于本发明实施例在邻区路由表的维护过程中,由第一节点向其第M个后驱节点发起探测请求,要求从第M个(1<M≤邻区路由表深度)后驱节点,按照后驱节点由后至前的顺序,依次探测前一节点是否故障,在发生故障时,上报故障节点报告,因此,不需要广播探测,可有效减少网络中探测资源的开销。
-
公开(公告)号:CN102148840A
公开(公告)日:2011-08-10
申请号:CN201010107263.4
申请日:2010-02-05
Applicant: 中国移动通信集团公司
IPC: H04L29/08
Abstract: 本发明公开一种将节点加入点对点环链的确定方法及装置,以解决采用一致性哈希算法计算加入点对点环链的节点的节点ID值不能很好地缓解静态负荷分配不平衡的问题。方法包括:确定待加入点对点环链的节点的前驱节点,并确定待加入点对点环链的节点的初始节点标识值与前驱节点标识值的第一差值;从指定范围内选取连续分布的节点,并分别确定选取的节点中的相邻节点的节点标识值的第二差值;比较第二差值中的最小差值与第一差值之差是否大于预定阈值;比较为是时,从第二差值中选取一个差值,并从介于相减得到选取的差值的两个节点标识值之间的节点标识值中选取一个节点标识值作为待加入的节点的节点标识值,将待加入的节点加入点对点环链。
-
公开(公告)号:CN102148740A
公开(公告)日:2011-08-10
申请号:CN201010107266.8
申请日:2010-02-05
Applicant: 中国移动通信集团公司 , 华为技术有限公司
Abstract: 本发明公开了一种邻区路由表的更新方法和系统,主要内容包括:由于本发明实施例在邻区路由表的维护过程中,由第一节点向其第M个后驱节点发起探测请求,要求从第M个(1<M≤邻区路由表深度)后驱节点,按照后驱节点由后至前的顺序,依次探测前一节点是否故障,在发生故障时,上报故障节点报告,因此,不需要广播探测,可有效减少网络中探测资源的开销。
-
-
-