经典共识算法解读: raft & paxos

什么是一致性(consensus)

一致性(consensus),这个好理解,就是在分布式系统中,保证各节点上的数据保持一致。一致性是CAP理论的重要一环,如果想了解CAP理论,可以参考CAP简易理解一文。

分布式系统面临的一系列问题:

  • performance -> sharding
  • sharding -> failed tolerance
  • tolerance -> replication
  • replication -> inconsistency
  • consistency -> low performance

Raft

Raft 放在前面,因为学习适合从简单开始,raft的资料也更充足些,可以帮助理解。

Raft动态图解

Raft可以分为 Leader Election 和 Log Replication 两个阶段。

各阶段的情况:

shikanon wechat
欢迎您扫一扫,订阅我滴↑↑↑的微信公众号!