ExercisesDistributed Systems Consensus › Raft Consensus Vocabulary

Raft Consensus Vocabulary

5 questions · Distributed Systems Consensus

1. In Raft, the leader periodically sends empty AppendEntries messages to all followers to prevent them from starting an election. What are these messages called?
2. A Raft cluster has 5 nodes. How many nodes must acknowledge a log entry before the leader can mark it committed?
3. The highest log entry index that the leader has safely replicated to a quorum of followers and applied to its state machine is called the:
4. During a design review a colleague says: 'If a network partition splits our 5-node Raft cluster 3/2, the minority partition will reject writes.' Why is this correct?
5. Each Raft election increments a number that acts as a logical clock, distinguishing messages from the current leader from messages of stale or deposed leaders. What is this number called?

Vocabulary Reference

TermMeaning
heartbeatPeriodic empty AppendEntries message from leader to followers; resets their election timeout.
termA monotonically increasing integer in Raft; each election begins a new term.
log entryA command plus its term number stored in the replicated log; applied to state machines in order.
commit indexThe highest log index known to be replicated to a quorum and therefore safe to apply.
majority quorumMore than half the nodes (n/2 + 1); required for elections and log commits in Raft.
split brainA failure mode where two partitions each elect a leader, causing conflicting writes; Raft prevents this via quorum.

Exercise complete!

out of 5 questions