Opening The Two Generals' Problem
The Two Generals' Problem
- Length
- 12 min
- Level
- Undergraduate
- Recorded
- University of Cambridge2020
Chapter 1 of 2: The two generals problem
The Two Generals' Problem shows that two parties cannot reach certain agreement when every message between them may be lost. Kleppmann sets out two armies that win only if they attack a city together, with messengers who can be captured on the way. Each acknowledgement needs its own acknowledgement, so common knowledge would take an infinite chain of messages. The same trap appears when an online shop sends an RPC request to a payment service and the network fails. Kleppmann ends with the workarounds real systems use, such as revocable actions and idempotency. Part of an eight-lecture undergraduate course on distributed systems at the University of Cambridge, it assumes basic familiarity with client-server systems.
Your comment is kept while you sign up.Sign in
Runs the two generals thought experiment, then replays it as an online shop waiting on a payment service's reply.
The Two Generals' Problem shows that two parties cannot reach certain agreement when every message between them may be lost. Kleppmann sets out two armies that win only if they attack a city together, with messengers who can be captured on the way. Each acknowledgement needs its own acknowledgement, so common knowledge would take an infinite chain of messages. The same trap appears when an online shop sends an RPC request to a payment service and the network fails. Kleppmann ends with the workarounds real systems use, such as revocable actions and idempotency. Part of an eight-lecture undergraduate course on distributed systems at the University of Cambridge, it assumes basic familiarity with client-server systems.
This lecture
Lecture 17 of 21 of Distributed Systems.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. What comes after is on the rightat the bottom. The ring is what it teaches. People and places are above. Other lectures and books are below.
Press a chosen node again to open it.