理解Raft日志||Paxos

• The Raft Consensus Algorithm

  Raft is a consensus algorithm that is designed to be easy to understand.

  It’s equivalent to Paxos in fault-tolerance and performance. The difference is that it’s decomposed into relatively independent subproblems, and it cleanly addresses all major pieces needed for practical systems.

• What is consensus?

  Consensus is a fundamental problem in fault-tolerant distributed systems.

  Consensus involves multiple servers agreeing on values. Once they reach a decision on a value, that decision is final. Typical consensus algorithms make progress when any majority of their servers is avaiable.

  Consesus protocols are the basis for the state machine replication approach to distributed computing.

• Paxos

  Paxos is a family of protocols for solving consensus in a network of unreliable or fallible processors.

• State machine replication

  State machine replication or state machine approach is a general method for implementing a fault-tolerant service by replicating servers and coordinating client interactions with server replicas.

• References

1. GitBook: In Search of an Understandable Consensus Algorithm