技術 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流程不...