How Data TravelsDistributed Systems

The Two Generals' Problem

No number of messages can make two sides perfectly sure

You text "see you at 8" and get back "ok". But does your friend know you saw the "ok"? Where does that end?

You'll find out

  • How many replies make two sides sure?
  • What can't the last sender ever know?
  • How does the internet live with it?

Why it matters

Every message you send crosses a network that can lose it. This puzzle explains why apps retry, wait and still work.

About 3 min6 interactive slides · 5 questionsLesson 343 · Zone 39

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 344Sports AnalyticsMoneyballA cash-strapped baseball team beat rich rivals with spreadsheets
  2. 345Audio IllusionsThe Sound That Rises ForeverThe Shepard tone climbs endlessly without getting higher
  3. 346AI HardwareAI Runs on Video Game ChipsGraphics cards built for games turned out perfect for AI
  4. 347MemoryThe Doorway EffectWalking through a door makes you forget why you came
  5. 348Network PerformanceThe Pigeon That Beat BroadbandIn 2009 a pigeon carried data faster than an internet connection
  6. 349Earth ScienceDays Are Getting LongerWhen dinosaurs lived, a day was shorter
  7. 350Invariant TheoryThe Impossible Domino PuzzleRemove two corners and 31 dominoes can never cover the board
  8. 351Network ScienceGetting to PhilosophyThe first link of almost any Wikipedia page used to lead to Philosophy