分布式算法 - 一致性Hash算法
一致性Hash算法是個經典算法,Hash環的引入是為解決單調性(Monotonicity)的問題;虛擬節點的引入是為了解決平衡性(Balance)問題
分布式算法 - Paxos算法
Paxos算法是Lamport宗師提出的一種基于消息傳遞的分布式一致性算法,使其獲得2013年圖靈獎。自Paxos問世以來就持續壟斷了分布式一致性算法,Paxos這個名詞幾乎等同于分布式一致性, 很多分布式一致性算法都由Paxos演變而來
分布式算法 - Raft算法
Paxos是出了名的難懂,而Raft正是為了探索一種更易于理解的一致性算法而產生的。它的首要設計目的就是易于理解,所以在選主的沖突處理等方式上它都選擇了非常簡單明了的解決方案
分布式算法 - ZAB算法
ZAB 協議全稱:Zookeeper Atomic Broadcast(Zookeeper 原子廣播協議), 它應該是所有一致性協議中生產環境中應用最多的了。為什么呢?因為他是為 Zookeeper 設計的分布式一致性協議!