技術 [Day 26] Scaling Database (一)

有了 Message Queue 之後, 我們已經將服務之間解綁, 現在只剩下 Database 還是單一節點, 所以今天就來 Scaling Database...

技術 etcd Raft淺談(下) 日誌複製

Raft日誌複製Log Replication 當etcd收到Client發出的操作請求時, 會呼叫AppendEntries把操作命令當成一個指令的Entry...

技術 etcd Raft淺談(中) 選舉篇

啟動時的選舉 承上篇, 一開始大家都是Follower, node1的選舉倒數器觸發timeout了, 轉成Candidate, node1會先投票給自己(笑...

技術 etcd Raft淺談(上) 名詞簡介

第11天講註冊中心大部份會追求A+P, C只能盡力滿足.來看看etcd怎還是能確保它的集群內的節點, 給答案上還是保證正確的. 抽屜原理?鴿籠原理? 一個班級有...

技術 Day 16 - 分散式系統溝通的方法 - RPC

前言 雖然我們還有Zookeeper的ZAB共識演算法還沒看，但是RPC算是很基礎的分散式系統溝通方法，在Raft裡面也是直接使用並將Spec寫在論文中，因此我...

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

前言 昨天提到了基本的選Leader的方式，與log被commit的方法，感覺已經非常完整了，到底哪裡還有問題呢？ 我們今天繼續往後探討當選出一個新的Leade...

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

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