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