1、前言
此工程實現(xiàn)來自 github 鏈接：https://github.com/stateIs0/lu-raft-kv。題者說是一個基于 raft 的分布式 kv 系統(tǒng)，但實際上就是一個完整的 raft 實現(xiàn)（雖然論文說的重發(fā)他沒去做了，但不影響整體思路），可以把它當(dāng)成 raft 論文的實現(xiàn)，具體論文可以參照 raft 論文或者其翻譯版。
2、思路
RPC 框架采用 sofa（任何 RPC 都可），本地存儲采用 RocketsDB，是一款比較好用的嵌入式數(shù)據(jù)庫（或者自己文件實現(xiàn)也可，只是這邊重點在于 Raft，不過一般開源的中間件如 zk 都會實現(xiàn)自己的內(nèi)存數(shù)據(jù)庫）。Raft 提交分為兩階段 prepare 和 commit 階段，所以代碼中 db 初始化了兩個：logDb、machineDb，分別存在日志模塊、狀態(tài)機(jī)模塊，對應(yīng)兩階段的存儲。整個代碼的類圖如圖所示：
整個系統(tǒng)由 RaftClient 與 DefaultRpcServer 進(jìn)行交互，DefaultRpcServer 只暴露了一個 handlerRequest 接口與 client 或者其他 node 交互。
每個 DefaultNode 都由 Consensus（一致性模塊）、LogModule（日志模塊）、StateMachine（狀態(tài)機(jī)模塊）、NodeConfig（配置模塊）、LifeCycle（生命周期模塊）、Node（節(jié)點模塊）組成。
Consensus（一致性模塊）：定義了兩個方法：requestVote（投票）、appendEntries（追加日志）。
LogModule（日志模塊）：最主要是 write、read 方法，其次還有一些為了整個流程的操作而定義的其他方法。
StateMachine（狀態(tài)機(jī)模塊）：最主要是 apply 方法（將日志提交到狀態(tài)機(jī)中），其次還有一些為了整個流程的操作而定義的其他方法。
NodeConfig（配置模塊）：配置自己地址跟集群所有地址。
LifeCycle（生命周期模塊）：定義來 init、destroy 接口。
Node（節(jié)點模塊）：Node 是一個聚合類，它有上面所有的屬性，把這些模塊聚合起來，表示一個 Raft 節(jié)點。它來實現(xiàn)具體的業(yè)務(wù)邏輯，比如說 handlerRequestVote（選舉投票，調(diào)用 Consensus 模塊）、 handlerAppendEntries（追加日志，調(diào)用 Consensus 模塊）、處理客戶端請求（主要??），重定向等。
3、設(shè)計
Raft 論文主要說了三點：選舉、日志復(fù)制、安全性。前兩點主要將集群的選舉規(guī)則，怎樣從 follower -> candidate -> leader 轉(zhuǎn)變。日志復(fù)制則講了日志復(fù)制的流程，兩階段分別怎樣做。安全性主要論證了為何 Raft 有效，這節(jié)主要將證明之類的。光工程實現(xiàn)的話，只需要關(guān)注選舉、日志復(fù)制即可。
詳細(xì)內(nèi)容可以參照作者的博客，博客地址如下：http://thinkinjava.cn/2019/01/12/2019/2019-01-12-lu-raft-kv/。寫的也算是很清楚的，代碼寫的也賞心悅目，非常易懂，可以多讀。
4、后記
之前讀過 zookeeper 的書、源碼，竊以為源碼的實現(xiàn)還是停復(fù)雜的，我當(dāng)時調(diào)試了很多次，后面實在沒辦法看別人的解析才知道 zab 協(xié)議的實現(xiàn)。能上生產(chǎn)的工程代碼確實很復(fù)雜，以至于我看到選舉那塊就心力交瘁了，后面日志復(fù)制都沒注意。所以，我覺得學(xué)一個新的東西的時候，如果有那種簡化版但又完完整整實現(xiàn)論文的代碼，真的非常重要。
