Cover
MIT 6.5840: Distributed Systems 学习笔记
按 MIT 6.5840(原 6.824)2026 年春季课表整理 21 次授课笔记,提供官方讲义、论文、高清图示与可对应的往年公开视频,覆盖 MapReduce、RPC、GFS、Paxos、Raft、ZooKeeper、Spanner、FaRM、Ray、SUNDR 和 PBFT。

本系列整理 MIT 6.5840:Distributed Systems(原 6.824)2026 年春季课程,以 Frans Kaashoek、Robert Morris 及嘉宾的最新公开课表为主线,按每次授课建立一篇笔记。内容从 MapReduce、RPC 和存储复制展开,经过共识、事务与缓存,最后讨论不可信存储、区块链和拜占庭容错。

正文已经对照 2026 年官方文字讲义、公开 slide 与阅读论文整理,尚未逐段核对录像中的口头补充和临时演示。多数讲次没有独立 slide,因此图示优先使用当年官方 slide,其余从指定原论文清晰截取;自行梳理的流程图在正文说明依据。

课程资料

截至 2026 年 11 月 17 日,2026 课表未列逐讲公开录像;目录中的视频采用官方往年课表已提供的 2021 年录像,并明确标注年份。它们用于复习相同主题,讲次编号、课程安排及部分内容与 2026 年不同。其余讲次可直接对照官方讲义、课件与论文学习。

赞助商

学习顺序

课程默认具备操作系统、计算机网络与编程基础。先通过 RPC 和 goroutine 理解消息及并发,再沿 Paxos、Raft 掌握复制状态机;随后比较分片事务、缓存和分布式计算,最后改变信任假设,学习 SUNDR、Bitcoin 与 PBFT。

阅读系统论文时,可以先确认工作负载和故障模型,再跟踪一次正常请求,最后逐项尝试丢包、延迟、重复执行与节点恢复。笔记中的性能数据和硬件条件均属于原论文版本,不直接作为当前产品的规格。

逐讲目录

2026 讲次学习笔记官方讲义或 slide公开录像
01分布式系统导论与 MapReduce讲义2021
02RPC、线程与并发控制讲义2021
03GFS:大文件存储与主备复制讲义2021
04Paxos:容错共识与多数派讲义课表未列对应公开录像
05Go 并发模式:状态、调度与通信Slide2021
06Raft(一):复制状态机与 leader 选举讲义2021
07Raft(二):日志、安全性与快照讲义2021
08一致性模型与线性一致性讲义课表未列对应公开录像
09ZooKeeper:协调服务与顺序保证讲义2021
10Raft 实验答疑:实现结构与调试讲义课表未列对应公开录像
11分布式事务:并发控制与两阶段提交讲义2021
12Spanner:广域事务与 TrueTime讲义2021
13Chain Replication:链式复制与故障恢复讲义2021
14FaRM:RDMA 与乐观并发控制讲义2021、2021(续)
15IronFleet:分布式系统的形式化验证讲义课表未列对应公开录像
16Memcached:缓存扩展与一致性讲义2021
17AWS Lambda:按需容器加载与快照恢复Slide课表未列对应公开录像
18Ray:分布式 Future 与 Ownership讲义课表未列对应公开录像
19SUNDR:不可信存储与分叉一致性讲义2021
20Bitcoin:工作量证明与分叉收敛讲义2021
21PBFT:拜占庭容错与带证据的换主讲义课表未列对应公开录像

第 10 讲为 Raft 实验答疑;第 22 次课是项目展示,相关安排见下面的项目入口。本系列的讲次编号以 2026 年课表为准。

实验与项目

实验内容对照学习
Lab 1:MapReduce任务调度、超时与重试第 1—2、5 讲
Lab 2:Key/Value Server不可靠网络、版本与调用语义第 2、8 讲
Lab 3:Raft选举、日志、持久化与快照第 4、6—7、10 讲
Lab 4:KV Raft在复制日志之上构建 KV 服务第 6—8 讲
Lab 5:Sharded KV分片、配置变更与迁移第 9、11—13 讲
Final Project官方项目要求与展示安排综合应用课程内容

实验实现应以 2026 年实验页面和测试接口为准,旧录像中的包名、实验编号和截止时间仅作历史背景。