<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
	<channel>
		<title>Consensus on Bill.Lin&#39;s Notes</title>
		<link>https://xinqilin.github.io/tags/consensus/</link>
		<description>Recent content in Consensus on Bill.Lin&#39;s Notes</description>
		<generator>Hugo</generator>
		<language>zh-tw</language>
		
		
		
		
			<lastBuildDate>Sun, 22 Nov 2026 00:00:00 +0800</lastBuildDate>
		
			<atom:link href="https://xinqilin.github.io/tags/consensus/index.xml" rel="self" type="application/rss+xml" />
			<item>
				<title>共識與 Raft：選舉、log 複製、讀取一致性，以及用 etcd 做 leader election</title>
				<link>https://xinqilin.github.io/post/systemdesign/consensus-raft/</link>
				<pubDate>Sun, 22 Nov 2026 00:00:00 +0800</pubDate>
				<guid>https://xinqilin.github.io/post/systemdesign/consensus-raft/</guid>
				<description>&lt;blockquote&gt;&#xA;&lt;p&gt;&lt;strong&gt;System Design 系列&lt;/strong&gt; Part 4-6｜上一篇：&lt;a href=&#34;https://xinqilin.github.io/post/systemdesign/cap-pacelc/&#34;&gt;CAP 與 PACELC&lt;/a&gt;｜下一篇：&lt;a href=&#34;https://xinqilin.github.io/post/systemdesign/distributed-lock/&#34;&gt;分散式鎖與 Fencing Token&lt;/a&gt;｜&lt;a href=&#34;https://xinqilin.github.io/post/systemdesign/system-design-thinking/#%E7%B3%BB%E5%88%97%E5%9C%B0%E5%9C%96&#34;&gt;系列地圖&lt;/a&gt;&lt;/p&gt;&#xA;&lt;/blockquote&gt;&#xA;&lt;h2 id=&#34;情境與問題&#34;&gt;情境與問題&lt;/h2&gt;&#xA;&lt;p&gt;講座平台有三個問題，看起來不相關：&lt;/p&gt;&#xA;&lt;ol&gt;&#xA;&lt;li&gt;&lt;strong&gt;排程只能跑一份&lt;/strong&gt;：每分鐘寄出「講座即將開始」通知的排程，部署了 3 個實例，三個都跑就會寄三封&lt;/li&gt;&#xA;&lt;li&gt;&lt;strong&gt;主資料庫切換&lt;/strong&gt;：MySQL primary 當機，要把某一台 replica 升為新的 primary。誰來決定？如果網路分割，兩邊各自選出一台 primary，就會 split brain&lt;/li&gt;&#xA;&lt;li&gt;&lt;strong&gt;設定要一致&lt;/strong&gt;：「暫停報名」的開關改了之後，所有實例都要看到同一個值，不能有的實例還在接受報名&lt;/li&gt;&#xA;&lt;/ol&gt;&#xA;&lt;p&gt;三個問題的本質相同：&lt;strong&gt;一群機器，在部分機器當機、網路會延遲或中斷的情況下，對同一個值達成一致&lt;/strong&gt;。這就是共識（consensus）。&lt;/p&gt;&#xA;&lt;h2 id=&#34;最簡單的做法與它的極限&#34;&gt;最簡單的做法與它的極限&lt;/h2&gt;&#xA;&lt;ul&gt;&#xA;&lt;li&gt;&lt;strong&gt;指定一台協調者&lt;/strong&gt;：由單一的 Redis 或資料庫的一列決定誰是 leader。協調者當機，就沒有人能被選出；協調者如果用非同步複寫做備援，切換時可能遺失「誰是 leader」的紀錄，又出現兩個 leader&lt;/li&gt;&#xA;&lt;li&gt;&lt;strong&gt;互相發心跳，聯絡不上就自己接手&lt;/strong&gt;：網路分割時兩邊都聯絡不上對方，兩邊都接手，正是 split brain&lt;/li&gt;&#xA;&lt;li&gt;&lt;strong&gt;兩階段提交（2PC）&lt;/strong&gt;：它解決的是「所有參與者一起提交或一起放棄」，不是共識。協調者在第二階段前當機，參與者只能一直等&lt;/li&gt;&#xA;&lt;/ul&gt;&#xA;&lt;p&gt;這些做法共同的缺陷是：&lt;strong&gt;沒有一個機制保證「同時只有一方能做決定」&lt;/strong&gt;。共識演算法用多數決提供這個保證。&lt;/p&gt;&#xA;&lt;h2 id=&#34;核心機制&#34;&gt;核心機制&lt;/h2&gt;&#xA;&lt;h3 id=&#34;多數決為什麼是-2f--1&#34;&gt;多數決：為什麼是 2f + 1&lt;/h3&gt;&#xA;&lt;p&gt;任意兩個多數派一定至少有一台重疊。只要每個決定都要多數同意，兩個互相矛盾的決定就不可能同時成立：其中重疊的那一台不會同意兩次。&lt;/p&gt;&#xA;&lt;table&gt;&#xA;&#x9;&lt;thead&gt;&#xA;&#x9;&#x9;&#x9;&lt;tr&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;th&gt;節點數&lt;/th&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;th&gt;多數&lt;/th&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;th&gt;可容忍的故障數&lt;/th&gt;&#xA;&#x9;&#x9;&#x9;&lt;/tr&gt;&#xA;&#x9;&lt;/thead&gt;&#xA;&#x9;&lt;tbody&gt;&#xA;&#x9;&#x9;&#x9;&lt;tr&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;1&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;1&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;0&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&lt;/tr&gt;&#xA;&#x9;&#x9;&#x9;&lt;tr&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;2&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;2&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;0&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&lt;/tr&gt;&#xA;&#x9;&#x9;&#x9;&lt;tr&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;3&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;2&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;1&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&lt;/tr&gt;&#xA;&#x9;&#x9;&#x9;&lt;tr&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;4&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;3&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;1&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&lt;/tr&gt;&#xA;&#x9;&#x9;&#x9;&lt;tr&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;5&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;3&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;2&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&lt;/tr&gt;&#xA;&#x9;&#x9;&#x9;&lt;tr&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;6&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;4&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;2&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&lt;/tr&gt;&#xA;&#x9;&#x9;&#x9;&lt;tr&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;7&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;4&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&#x9;&#x9;&lt;td&gt;3&lt;/td&gt;&#xA;&#x9;&#x9;&#x9;&lt;/tr&gt;&#xA;&#x9;&lt;/tbody&gt;&#xA;&lt;/table&gt;&#xA;&lt;p&gt;要容忍 f 台故障，需要 2f + 1 台。偶數台沒有好處：4 台和 3 台都只能容忍 1 台故障，卻多了一台要等確認、多一台可能故障。實務上用 3 台或 5 台。&lt;/p&gt;</description>
			</item>
	</channel>
</rss>
