Paxos works in three phases to make sure multiple nodes agree on the same value in spite of partial network or node failures.