ESCAPE：防范领导者失败的预备机制

基于领导者的共识协议在当前领导者失效时必须经历视图变更阶段来选举新领导者。新领导者通常依据从服务器法定人数收集选票的候选服务器决定。然而，基于投票的选举机制在每位候选仅收集部分选票时本质上会引发领导权竞争。这种选票分裂情形可能导致无领导胜出并延长不期望的视图变更期。本文中，我们研究Raft领导者选举机制的案例，并提出一种称为ESCAPE的新领导者选举协议，其通过基于日志响应度对服务器排序从根本上解决选票分裂问题。ESCAPE借助Raft的周期性心跳动态为服务器分配提供不同优先级的配置。在每次分配中，ESCAPE跟踪服务器日志响应度，并将倾向于赢得选举的配置分配给更及时的服务器，从而预备一个优先候选池。因此，当下次选举发生时，优先级最高的候选将击败其他对手并无竞争地成为下任领导者。评估结果显示，ESCAPE在集群规模扩大时逐步减少领导者选举时间，且在消息丢失下改进更为显著。