领导人选举:领导人选举 源码

领导人选举 恶霸算法 欺负算法是君主制领导者选举的一种。 假设条件 系统是同步的。 进程可能会随时失败,包括在算法执行期间失败。 有一个故障检测器,可以检测失败的进程。 进程因停止而失败,并因重新启动而从失败中返回。 进程之间的消息传递是可靠的。 每个进程都知道自己的进程ID和地址,以及每个其他进程的ID和地址。 算法 该算法使用以下消息类型: 选举讯息:已发送宣布选举 答案(活着)消息:响应选举消息 协调员(胜利)消息:由选举获胜者发送以宣布胜利 当进程P从故障中恢复时,或者故障检测器指示当前协调器发生故障时,P将执行以下操作: 如果P具有最高的进程ID,它将向所有其他进程发送“胜利”消息,并成为新的协调器。 否则,P向所有其他进程ID比其自身更高的其他进程广播一条Election消息。 如果P在发送选举消息后未收到任何应答,则它将向所有其他进程广播胜利消息,并成为协调者