PreC-Raft:一种引入预备候选者的共识算法

为了解决Raft共识算法中由于网络隔离现象导致的节点无法与集群其他节点正常通信,从而在恢复通信后参与领导者选举影响系统共识效率的问题,文中提出了一种引入预备候选者(PreC-Raft)的改进Raft共识算法,引入了过时节点的概念,并增加了一种预备候选者的角色状态,其发起的PreC RPC消息用以执行选举正式候选者阶段的资格审查功能。实验结果表明,改进后的算法在集群出现过时节点时,可以做到节约54.82%的选举耗时以及降低14.21%的共识时延。针对出现网络隔离“孤岛”的异常情况,改进后的PreC-Raft算法能够满足更极端的网络环境。