BullyAlgorithm:恶霸算法

恶霸算法 恶霸算法 “作为第一个例子，请考虑加西亚·莫利纳（Garcia-Molina）（1982）设计的欺凌算法。当任何过程注意到协调者不再响应请求时，它将启动选举。 进程P进行如下选择： P向数量更大的所有进程发送一个ELECTION消息。 如果没有人响应，P赢得选举，成为协调。 如果其中一位高层回答，它将接管。 P的工作完成了。 在任何时候，一个进程都可以从其编号较低的一位同事那里获得选举消息。 当此类消息到达时，接收方将OK消息发送回发送方，以指示他还活着并将接管。 然后，接收者将举行一次选举，除非它已经举行了一次选举。 最终，所有过程都只放弃了一个，而那个过程就是新的协调员。 它通过向所有进程发送一条消息来告知他们胜利，即告诉他们立即开始是新的协调者。 如果以前失败的流程重新出现，则将举行一次选举。 如果它正好是编号最高的进程正在运行，它会在大选中获胜，并接管协调的工作