CSE Roadmap

Specialist tier · about 2 hours · 5 parts

Part 1 of 5 · 1 min read

Why this page comes first

In this module you will

  • State the consensus problem precisely: what the nodes must agree on, and under what conditions.
  • Explain why two-phase commit's coordinator-based approach does not solve consensus on its own.
  • Explain, at a high level, what guarantee a protocol like Raft or Paxos actually provides.
  • Identify a real distributed-systems scenario that is, at its core, a consensus problem.

The previous page covered two-phase commit, which relies on a single coordinator and blocks if that coordinator fails. This page covers the more general problem consensus protocols solve. It is getting a set of nodes to agree on one single value, correctly, even when some of the nodes themselves fail.