技術 Day21|P2P網路(2)：共識─拜占庭將軍問題

拜占庭將軍問題 拜占庭將軍問題在維基百科中的說明如下： 一組拜占庭將軍分別各率領一支軍隊共同圍困一座城市。為了簡化問題，將各支軍隊的行動策略限定為進攻或撤離兩...

技術 Day 19 - Google Distributed Lock Service - Chubby(中)

Chubby 架構 下圖是一個Chubby的架構 分成Client與Chubby Cells 五個replica servers組成一個高可用的Chubby...

技術 Day 17 - 共識演算法之最後一個了 - Zookeeper的ZAB

前言 這是我們最後一個要介紹的共識演算法了，也就是Zookeeper使用的ZAB共識演算法。接下來我們會從Zookeeper開始，往上以系統或是實例角度介紹。...

技術 Day 13 - 共識演算法 - Paxos太難了所以我發明了Raft(上)

前言 今天要來說一個覺得人家論文太難，所以就寫一個博士論文重新發明共識演算法的故事。 其實，Paxos太難這件事不只一個人說過，也許前面幾篇講解Paxos流程不...

技術 Day 11 - 共識演算法 - 2 Phase Commitment (2PC)

前言 前面提到的Paxos: Leaderless，每一個replica server都可以當Proposer去說服系統達成共識，決定最終的v值 保證「只要過...

技術 Day 9 - 共識演算法之虛構的希臘城邦 - Paxos(上)

前言 前面我們提到了共識演算法是達成Strong Consistency的一種做法。而共識演算法必須滿足以下三個條件: Termination: 保證所有參...

技術 Day 8 - 共識演算法(前言)

前言 前面我們講了各種Consistency; 講了Quorum System可以調整W/R參數決定系統如何在一堆replica servers中做讀寫; 講了...