●●● ●●●● ●●●●● ●●●● 欺负(Buly)算法 ●●●0● ●●●0 ●在某一时刻,一个进程只能从进程号比它小的进程那 里得到一个选举( ELECTION)消息,当它到达时, 接收者就发送回OK消息,表明它的存在并接管,然 后接收者主持选举(除非它正在主持别的选举)。 ●除了一个进程外即进程号最大的进程,其余进程都会 放弃选举,这个进程就是新的协调者,它将选举获胜 的消息发送给所有进程,告之自己是新的协调者。 若一个进程刚刚崩溃过,但又很快恢复,它主持选举, 若它刚好是当前运行进程中号最大的,它就会获得选 举的胜利,从而接管协调者的工作。 陈香兰@2007.3 分布式系统同步陈香兰@2007.3.21 分布式系统同步（续） 7 欺负（Bully）算法 ⚫ 在某一时刻，一个进程只能从进程号比它小的进程那 里得到一个选举（ELECTION）消息，当它到达时， 接收者就发送回OK消息，表明它的存在并接管，然 后接收者主持选举（除非它正在主持别的选举）。 ⚫ 除了一个进程外即进程号最大的进程，其余进程都会 放弃选举，这个进程就是新的协调者，它将选举获胜 的消息发送给所有进程，告之自己是新的协调者。 ⚫ 若一个进程刚刚崩溃过，但又很快恢复，它主持选举， 若它刚好是当前运行进程中号最大的，它就会获得选 举的胜利，从而接管协调者的工作