最近工作中討論到了Raft協議相關的一些問題，正好之前讀過多次Raft協議的那paper，所以趁着討論做一次總結整理。 我會將Raft協議拆成四個部分去總結： 算法基礎 選舉和日志復制 安全性 節點變更 這是第一篇：《解讀Raft ...

引言 《分布式系統理論進階 - Paxos》介紹了一致性協議Paxos，今天我們來學習另外兩個常見的一致性協議——Raft和Zab。通過與Paxos對比，了解Raft和Zab的核心思想、加深對一致性協議的認識。 Raft Paxos偏向於理論、對如何應用到工程實踐提及較少。理解的難度 ...

etcd是一個類似於zk的工具，用於保存值，節點-值這種映射關系的。節點組織結構類似unix文件系統結構，從/最開始。比如一個/test/name節點，值為guanxianseng。可以通過etcdc ...

Leader election Raft采用心跳機制來觸發Leader選舉。Leader周期性的發送心跳（如果有正常的RPC的請求情況下可以不發心跳）包保持自己Leader的角色（避免集群中其他節點認為沒有Leader而開始選舉）。 Follower在收到Leader或者Candidate ...

1.概述 　　我們在了解分布式選舉算法之前，我們需要這樣一種算法產生的背景。在一個分布式系統中，因為各種意外的因素，有的服務器可能會崩潰或變得不可靠，它就不能和其他服務器達成一致狀態。因而這樣就需要 ...

一致性問題 一致性算法是用來解決一致性問題的,那么什么是一致性問題呢? 在分布式系統中,一致性問題(consensus problem)是指對於一組服務器,給定一組操作,我們需要一個協議使得最后它們 ...

前面我們介紹了Raft算法，接下來會分篇講述每一個部分，今天講述選舉的細節。 在講述選舉之前，先介紹下Raft算法基礎。 一、Raft基礎 1、節點角色 在Raft中，在任意時刻，服務器節點只能是以下3個角色之一： Follower（跟隨者）：系統啟動時默認的角色 ...

http://thesecretlivesofdata.com/raft/ ...

將成員變更納入到算法中是Raft易於應用到實踐中的關鍵，相對於Paxos，它給出了明確的變更過程（實踐的基礎，任何現實的系統中都會遇到因為硬件故障等原因引起的節點變更的操作）。 顯然，我們可以通過shutdown集群，然后變更配置后重啟集群的方式達到成員變更的目的。但是這種操作會損失系統的可用性 ...

本文僅介紹wal的基本處理，如create、open、close、read等操作，從wal目錄中加載snapshot，wal文件的創建，以及讀取wal目錄中的所有數據(主要是entryType、sta ...