/tags/raft-lite/ Recent content in Raft Lite on Liangrun Da's website Hugo -- gohugo.io en Sat, 24 Feb 2024 00:00:00 +0200 /posts/raft-lite-model-check/ Sat, 24 Feb 2024 00:00:00 +0200 /posts/raft-lite-model-check/ You can find the source code of this post here. Background of model checking Distributed system is rather complex due to the fact that the message can be lost, delayed or duplicated. It is hard to reason about the correctness of a distributed system. Hand-written proof is a common way to verify the correctness of a distributed system. For example, the Raft paper provides a proof of safety property of Raft in Section 5.4. Many proofs seem plausible but actually could be wrong (I’m not saying the Raft paper’s proof is wrong). /posts/raft-lite/ Tue, 02 Jan 2024 00:00:00 +0200 /posts/raft-lite/ Raft Lite is a simple and easy-to-understand implementation of the Raft consensus algorithm. In this post, I will explain the internal implementation of Raft Lite. Please find the complete implementation of Raft Lite in the Raft Lite repository if you are interested. Consensus algorithm and total order broadcast State machine replication (SMR) is a fundamental problem in distributed systems. The problem is as follows: suppose we have a set of nodes, each of which maintains a state machine.