О курсе

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, а с тех пор главы перекроены — сверять видео с текстом по названию раздела, не по номеру.

Тексты по источнику

Программа

Гл.ТемаС.Вопрос до чтения
1Introduction: зачем распределять, сеть, доступность и отказоустойчивость, RPC2–14—
2Models of distributed systems: два генерала, византийские генералы, модели узлов и сети, детекторы отказов15–26можно ли гарантированно договориться по ненадёжному каналу?
3Time, clocks: физические часы, синхронизация и монотонные часы, happens-before27–37что значит «раньше», если общих часов нет?
3–4Logical time и broadcast: часы Лэмпорта и векторные, порядки доставки, алгоритмы broadcast38–49как всем узлам увидеть события в одном порядке?
5Replication: удалённое состояние, кворумы, репликация через broadcast50–59—
6Replica consistency: 2PC, линеаризуемость60–68—
7Consensus and total order broadcast: постановка, Raft69–79—
8Eventual 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) как следующий шаг.