
本文共 1010 字,大约阅读时间需要 3 分钟。
-
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 is a family of protocols for solving consensus in a network of unreliable or fallible processors.
-
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:
发表评论
最新留言
关于作者
