Raft:日志复制共识算法

Posted 2021-04-27 示说网

　　Paxos一直是分布式协议的标准，但是它非常难理解，更难实现，Stanford的新的分布式协议研究称为Raft，它是一个可用于工业级的应用协议，主要注重协议的容易代码实现和容易理解。
　　分布式系统和单机系统相比，优势之一就是有更好的容错性，Raft协议提出了共识这一概念，它是指多个服务器在状态达成一致，但是在一个分布式系统中，服务器可能会因为各种原因变得不可靠，一致性的状态就变得很困难。因此，我们需要一个一致性协议，为了确保容错性，也即使系统中有个服务器不可靠，也不会影响整个系统。
　　为了以容错方式达成一致，不可能要求所有服务器100%都达成一致状态，只要超过半数达成一致就可以了，Paxos和Raft都是为了实现Consensus一致性这个目标，这个过程如同选举一样，参选者需要说服大多数选民(服务器)投票给他，一旦选定后就跟随其操作。本文描述了Raft的选举过程，以及日志复制记录结构。

阅读原文： https://www.slidestalk.com/s/raft_a_consensus_algorithm_for_replicated_logs