raft ***** 譯文
在過去的 10 年中，leslie lamport 的 paxos 演算法幾乎已經成為了一致性演算法的代名詞，但是paxos 有兩個致命的缺點：第乙個是 paxos 太難以理解，第二個缺點是它難以在實際環境中實現。其中乙個原因是，對於多決策 paxos （multi-paxos） ，大家還沒有乙個一致同意的演算法。lamport 的描述大部分都是有關於單決策 paxos （single-decree paxos）；他僅僅描述了實現多決策的可能的方法，缺少許多細節。
raft演算法的頭號目標就是容易理解（understandable），這從**的標題就可以看出來。當然，raft增強了可理解性，在效能、可靠性、可用性方面是不輸於paxos的。
raft 是一種用來管理日誌複製的一致性演算法。raft 將一致性演算法分為了幾個部分，例如領導選取（leader selection），日誌複製（log replication）和安全性（safety），同時它使用了更強的一致性來減少了必須需要考慮的狀態，使之變的易於理解和實現。
raft是對paxos的簡化，對於允許多個proposer限定為只能有乙個leader節點
這裡引用一張：
raft演算法有工業級別的etcd上raft實現，因此想要完全弄懂還是有很多細節待理解，此處只做簡要概述。
Paxos 演算法簡介
拜占庭將軍問題 byzantine failure 是由萊斯利 蘭伯特提出的點對點通訊中的基本問題。意思就是，在存在訊息丟失的不可靠的通道上保證資訊的一致性是不可能的。所以在一般討論一致性的問題上時，比如paxos 演算法，都先假定不會存在拜占庭問題。paxos 是乙個分布式一致性演算法。主要解決的...
Paxos演算法 前世
paxos演算法是基於訊息傳遞且具有高度容錯特性的一致性演算法。我們將從乙個簡單的問題開始，逐步的改進我們的設計方案，最終得到paxos，乙個可以在逆境下工作的協議。一 客戶端 伺服器模型 我們從最小的分布式系統開始，在這個系統中，只有兩個結點，客戶端結點與服務端結點，客戶端結點能夠操作 儲存或更新...
Raft演算法詳解
3 log replication 4 腦裂問題 raft協議中，乙個節點任一時刻處於以下三個狀態之一 有節點啟動時都是follower狀態，在一段時間內如果沒有收到來自leader的心跳，從follower切換到candidate，發起選舉。如果收到集群中大多數的票 含自己的一票 則切換到lead...