Raft One-Server成员变更

Raft One-Server成员变更
前面介绍了Paxos成员组变更，现在根据Raft博士论文介绍一下Raft是怎么做成员组变更的。前者更多描述几个核心的思想，而后者更加实用，介绍了实践过程中遇到的一些实际问题。 Raft博士论文描述了两种变更方案： One-Server变更：一阶段变更，要求每次成员组从G1变成G2时，G2相比G1加一个成员或者减一个成员。 Joint Consensus：支持任意的变更，即从成员组G1变成G2，不要求G1和G2有什么关联，比如可以完全...
2017年04月13日 分布式 暂无评论 喜欢 1 阅读 1,664 次 阅读全文

Reconfiguring a State Machine

Reconfiguring a State Machine
  Reconfiguring a State Machine这篇论文主要讲解成员组reconfigure，即成员变更。发表时间还是2010年，相比Paxos原始论文的发表时间已经过去20年了。本博文先解读这篇论文，Raft做成员变更的方案后面另文阐述。 Reconfiguration是指在分布式系统执行过程中，改变系统内进程（副本）集合的动作。例如，Paxos成员组从(S1,S2,S3)变为(S1,S2)。成员变更可以改变成员组大小（从五个副本改为三个副本），...
2017年04月06日 分布式 暂无评论 喜欢 1 阅读 1,021 次 阅读全文