●●● ●●●● ●●●●● ●●●● 331欺负(Buly)算法 ●●●0● ●●●0 Buy算法由 Garcia-Mona在1982年提出 当一个进程P发现协调者不再响应请求时, 它就发起选举。进程P负责选举如下 1.P向所有进程号比它大的进程发送选举 ( ELECT|ON)消息; 2.若无人响应,P获胜成为协调者; 3.若有进程号比它大的进程响应,响应者接管,P 的工作完成。 由于总是进程号最大的进程获胜,故该算法 命名为欺负算法 陈香兰@2007.3 分布式系统同步陈香兰@2007.3.21 分布式系统同步（续） 6 3.3.1 欺负（Bully）算法 ⚫ Bully算法由Garcia-Molina在1982年提出 ⚫ 当一个进程P发现协调者不再响应请求时， 它就发起选举。进程P负责选举如下： 1. P向所有进程号比它大的进程发送选举 （ELECTION）消息； 2. 若无人响应，P获胜成为协调者； 3. 若有进程号比它大的进程响应，响应者接管，P 的工作完成。 ⚫ 由于总是进程号最大的进程获胜，故该算法 命名为欺负算法