发明授权
- 专利标题: Weak leader election
- 专利标题(中): 弱党领袖选举
-
申请号: US09641553申请日: 2000-08-17
-
公开(公告)号: US07139790B1公开(公告)日: 2006-11-21
- 发明人: Yi-Min Wang , Wilf G. Russell , Anish K. Arora
- 申请人: Yi-Min Wang , Wilf G. Russell , Anish K. Arora
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 代理机构: Microsoft Corporation
- 主分类号: G06F15/16
- IPC分类号: G06F15/16
摘要:
A weak leader election approach to determine which of a number of redundant nodes is the leader node is disclosed. The redundant nodes exchange information particular to them, such as age information. Based on the information received from the other nodes, each node determines whether it is the leader. Where the information is age information, a criteria that can be used to make this determination is that the oldest node is the leader. Each redundant node knows only whether it is the leader node. Redundant nodes that are not the leader do not know which node is the leader node.
信息查询