О курсе
Martin Kleppmann, Distributed Systems — лекции 9–16 курса Concurrent and Distributed Systems, Cambridge Computer Science Tripos Part IB, редакция 2025/26. Заметки на 93 страницы: слайд и текст под ним.
Заметки, PDF · слайды · материалы курса · демо-код
Бесплатный, теоретический; вход — инженерный опыт и операционные системы, математики почти нет. Записи лекций 2025/26 лежат в Moodle университета; публичен только плейлист 2021/22, а с тех пор главы перекроены — сверять видео с текстом по названию раздела, не по номеру.
Тексты по источнику
Программа
| Гл. | Тема | С. | Вопрос до чтения |
|---|---|---|---|
| 1 | Introduction: зачем распределять, сеть, доступность и отказоустойчивость, RPC | 2–14 | — |
| 2 | Models of distributed systems: два генерала, византийские генералы, модели узлов и сети, детекторы отказов | 15–26 | можно ли гарантированно договориться по ненадёжному каналу? |
| 3 | Time, clocks: физические часы, синхронизация и монотонные часы, happens-before | 27–37 | что значит «раньше», если общих часов нет? |
| 3–4 | Logical time и broadcast: часы Лэмпорта и векторные, порядки доставки, алгоритмы broadcast | 38–49 | как всем узлам увидеть события в одном порядке? |
| 5 | Replication: удалённое состояние, кворумы, репликация через broadcast | 50–59 | — |
| 6 | Replica consistency: 2PC, линеаризуемость | 60–68 | — |
| 7 | Consensus and total order broadcast: постановка, Raft | 69–79 | — |
| 8 | Eventual consistency: CRDT, совместное редактирование, итоги | 80–93 | — |
Спутники
- Fischer, Lynch, Paterson, Impossibility of Distributed Consensus with One Faulty Process, JACM 32(2), 1985 — PDF. В главе о консенсусе результат только сформулирован; доказательство — здесь.
- Lamport, Time, Clocks, and the Ordering of Events in a Distributed System, CACM, 1978 — PDF у автора. Первоисточник к главам о времени и порядке.
- MIT 6.5840 — статьи курса (Raft, ZooKeeper, Spanner) как следующий шаг.