作业 4 Raft 共识算法模拟

用多线程模拟 Raft 的 Leader 选举、日志同步和故障恢复。指导书封面写成编程作业 3，课程按文件名记为作业 4。

下载指导书

目标

  • 实现 Follower、Candidate、Leader 三种状态和任期。
  • 完成超时后的 Leader 选举。
  • 完成日志复制，并在节点故障后恢复提交进度。

阶段

  1. 定义日志项和节点，每个节点跑在独立线程里。
  2. 实现选举超时、投票和任期比较。
  3. Leader 复制日志，多数派确认后推进 commitIndex。

相关知识点

5.1 为什么要容错 5.2 故障类型 5.3 检测与恢复 5.5 Raft

技术栈例程

多线程编程 线程池应用 线程安全类

相关作业与实验

没有单独对应的另一项。