本文主要是介绍理解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
- GitBook: In Search of an Understandable Consensus Algorithm
这篇关于理解Raft日志||Paxos的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!