发明授权
- 专利标题: Method and apparatus for election of group leaders in a distributed network
- 专利标题(中): 在分布式网络中选举组长的方法和装置
-
申请号: US11071655申请日: 2005-03-03
-
公开(公告)号: US07451221B2公开(公告)日: 2008-11-11
- 发明人: Vijay R. Basani , Krishna Mangipudi , Lynne M. Murach , Leroy R. Karge , Vitaly S. Revsin , Azer Bestavros , Mark E. Crovella , Domenic J. LaRosa
- 申请人: Vijay R. Basani , Krishna Mangipudi , Lynne M. Murach , Leroy R. Karge , Vitaly S. Revsin , Azer Bestavros , Mark E. Crovella , Domenic J. LaRosa
- 申请人地址: US CA Sunnyvale
- 专利权人: Network Appliance, Inc.
- 当前专利权人: Network Appliance, Inc.
- 当前专利权人地址: US CA Sunnyvale
- 代理机构: Cesari and McKenna LLP
- 主分类号: G06F15/173
- IPC分类号: G06F15/173
摘要:
A system and apparatus for control and distribution of data files in large-scale distributed networks. Members of a group of servers in a multicast network elect a group leader whenever a new group leader is required, as detected by absence of a periodic message published by the leader. Election is carried out by a system of voting by each candidate whereby each candidate has a priority calculated from its configuration, and the server with the highest priority is configured to claim the leadership faster than the other candidates. As part of the claim, each candidate multicasts its priority. Each candidate that receives a multicast claim for leadership from another candidate compares its own priority against the claimant and only votes for itself if its own priority is higher. After a preconfigured period of hearing no other claimants with higher priority, the candidate with the highest priority becomes the new leader.
公开/授权文献
信息查询