美文网首页
Raft- preVote

Raft- preVote

作者: lqsss | 来源:发表于2018-04-22 19:27 被阅读0次

场景

如果一个follower因为网络的原因而导致选举超时时间内都没有收到来自leader的心跳包,以为leader挂了,于是term+1,开始新一轮选举,而实际上其他的follower可以感知到leader的存在,此时会因为收到term大点的candidate,而导致投票选举出新的leader,原来的leader退回follower。

解决

  1. 心跳时间的设置

broadcastTime << electionTimeout << MTBF

  1. PreVote

PreVote

Raft 原论文 9.6 节中提出了 Prevote 算法:在选举前可以选询问其他节点是否愿意参与选举,如果节点能够感知到领导人的心跳,那么它就不会参与选举,否则参与选举。只有过半的节点参与选举,才能开始下一届领导人选举。

相关文章

  • Raft- preVote

    场景 如果一个follower因为网络的原因而导致选举超时时间内都没有收到来自leader的心跳包,以为leade...

  • Raft的PreVote实现机制

    1. 背景 在Basic Raft算法中,当一个Follower与其他节点网络隔离,如下图所示: Follower...

  • 分布式一致性算法Raft-理论篇

    1. 什么是Raft? Raft其实是一种分布式一致性算法(分布式共识算法)。核心还是和Paxos差不多但是更加便...

  • PDFT/Paxos/Raft-分布式一致性协议解析

    分布式系统中有个著名的原则CAP原则,C为Consistency(一致性)、A为Availability(可用性)...

网友评论

      本文标题:Raft- preVote

      本文链接:https://www.haomeiwen.com/subject/lfwclftx.html