发明名称 Method and apparatus for election of group leaders in a distributed network
摘要 The present invention provides a system and apparatus for efficient and reliable, control and distribution of data files in large-scale distributed networks. The members of a group of servers in a multicast network elect a group leader whenever a new group leader is required, as when the prior group leader become unavailable, as detected by absence of a periodic heartbeat message published by the leader. The 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.
申请公布号 US6993587(B1) 申请公布日期 2006.01.31
申请号 US20000544754 申请日期 2000.04.07
申请人 NETWORK APPLIANCE INC. 发明人 BASANI VIJAY R.;MANGIPUDI KRISHNA;MURACH LYNNE M.;KARGE LEROY R.;REVSIN VITALY S.;BESTAVROS AZER;CROVELLA MARK E.;LAROSA DOMENIC J.
分类号 G06F15/16;H04L29/08 主分类号 G06F15/16
代理机构 代理人
主权项
地址