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