Paxos: Prepare phase gets promises; Accept phase commits if quorum agrees. Quorum = majority (3/5). Faulty nodes don't respond.