[发明专利]一种节点选举方法、节点设备及系统有效
申请号: | 201210361189.8 | 申请日: | 2012-09-25 |
公开(公告)号: | CN102904752A | 公开(公告)日: | 2013-01-30 |
发明(设计)人: | 丛磊;童剑 | 申请(专利权)人: | 新浪网技术(中国)有限公司 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L29/08 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 郭润湘 |
地址: | 100080 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 节点 选举 方法 设备 系统 | ||
1.一种节点选举方法,应用于包括N个节点的系统,其特征在于,包括:
N个节点中的每个节点通过执行如下步骤从所述N个节点中选举出主节点:
按照指定顺序依次获取预先设置的N-1个锁的使用权限,且当获取到当前锁的使用权限之后,触发获取下一个锁的使用权限;
当获取到当前锁的使用权限已被其它节点获取的信息时,确定自身退出选举;
当获取到最后一个锁的使用权限时,确定自身为所述N个节点中的主节点。
2.如权利要求1所述的方法,其特征在于,还包括:
当无法获取到当前锁的使用权限是否已被节点获取的信息时,触发获取下一个锁的使用权限;
当触发获取最后一个锁的使用权限,且无法获取到最后一个锁的使用权限是否已被节点获取的信息时,确定自身为所述N个节点中的主节点。
3.如权利要求1所述的方法,其特征在于,在确定自身为所述N个节点中的主节点之后,还包括:
向所述N个节点中的其它节点发送选举结果消息,用于指示自身为主节点。
4.如权利要求1-3任一所述的方法,其特征在于,所述N-1个锁分别设置于所述N个节点中的N-1个节点上。
5.一种节点设备,所述节点设备为N个节点之一,其特征在于,包括:
获取单元,用于按照指定顺序依次获取预先设置的N-1个锁的使用权限,且当获取到当前锁的使用权限之后,触发获取下一个锁的使用权限;
确定单元,用于当获取到当前锁的使用权限已被其它节点获取的信息时,确定自身退出选举;以及当获取到最后一个锁的使用权限时,确定自身为所述N个节点中的主节点。
6.如权利要求5所述的节点设备,其特征在于,所述获取单元,还用于当无法获取到当前锁的使用权限是否已被节点获取的信息时,触发获取下一个锁的使用权限;
所述确定单元,还用于当触发获取最后一个锁的使用权限,且无法获取到最后一个锁的使用权限是否已被节点获取的信息时,确定自身为所述N个节点中的主节点。
7.如权利要求5所述的节点设备,其特征在于,还包括:
发送单元,用于在所述确定单元确定自身为所述N个节点中的主节点之后,向所述N个节点中的其它节点发送选举结果消息,用于指示自身为主节点。
8.如权利要求5-7任一所述的节点设备,其特征在于,所述获取单元获取使用权限的所述N-1个锁分别设置于所述N个节点中的N-1个节点上。
9.一种节点选举系统,其特征在于,包括:
N个如权利要求5-7任一所述的节点设备。
10.如权利要求9所述的系统,其特征在于,所述N-1个锁分别设置于N个所述节点设备中的N-1个所述节点设备上。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于新浪网技术(中国)有限公司,未经新浪网技术(中国)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210361189.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种分解法处理酸性废水装置
- 下一篇:微絮凝过滤系统