霸道选举算法

霸道选举算法（Bully algorithm）是一种分布式选举算法，每次都会选出存活的进程中ID最大的候选者。

 霸道选举算法的假设 
算法假设：

 系统是同步的 
 进程在任何时候都可能失败，包括算法在执行的过程中
 进程失败后停止工作，重启后重新工作
 有失败监控者，它可以发现失败的进程
 进程之间的消息传递是可靠的
 每一个进程知道自己和其他每一个进程的ID以及地址

 霸道算法的选举流程 
选举过程中会发送以下三种消息类型：

 Election消息：表示发起一次选举
 Answer（Alive）消息：对发起选举消息的应答
 Coordinator（Victory）消息：选举胜利者向参与者发送选举成功消息

触发选举流程的事件包括：

 当进程P从错误中恢复
 检测到Leader失败

选举流程：

 如果P是最大的ID，直接向所有人发送Victory消息，成功新的Leader；否则向所有比他大的ID的进程发送Election消息。
 如果P再发送Election消息后没有收到Alive消息，则P向所有人发送Victory消息，成功新的Leader。
 如果P收到了从比自己ID还要大的进程发来的Alive消息，P停止发送任何消息，等待Victory消息（如果过了一段时间没有等到Victory消息，重新开始选举流程）。
 如果P收到了比自己ID小的进程发来的Election消息，回复一个Alive消息，然后重新开始选举流程。
 如果P收到Victory消息，把发送者当做Leader。

 参考资料 

Category:分散式演算法
Category:图算法