┌──────┐ ┌────────┐ ┌─┐ ┌─┐ ┌─┐ ┌─┐ ┌─┐ │Client│ │Proposer│ │A│ │B│ │C│ │A│ │B│ └───┬──┘ └────┬───┘ └┬┘ └┬┘ └┬┘ └┬┘ └┬┘ │ Request │ │ │ │ │ │ │──────────────────>│ │ │ │ │ │ │ │ │ │ │ │ │ │ ╔══════════╧══════════╗ │ │ │ │ │ │ ║Proposer selects ░║ │ │ │ │ │ │ ║1 as the identifier ║ │ │ │ │ │ │ ╚══════════╤══════════╝ │ │ │ │ │ │ │ │ │ │ │ │ │ │ ╔══════════╗ │ │ │ │ ═════════╪═══════════════════╪════════════════╣ Phase 1a ╠═╪════════════╪════════════╪════════════╪══════ │ │ ╚══════════╝ │ │ │ │ │ │ │ │ │ │ │ │ │ Prepare(1) │ │ │ │ │ │ │───────────────>│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │────────────────────────────>│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │─────────────────────────────────────────>│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ ╔══════════╗ │ │ │ │ ═════════╪═══════════════════╪════════════════╣ Phase 1b ╠═╪════════════╪════════════╪════════════╪══════ │ │ ╚══════════╝ │ │ │ │ │ │ │ │ │ │ │ │ │ Promise(1,Va) │ │ │ │ │ │ │<───────────────│ │ │ │ │ │ │ │ │ │ │ │ │ │ Promise(1,Vb) │ │ │ │ │ │<────────────────────────────│ │ │ │ │ │ │ │ │ │ │ │ │ Promise(1,Vc) │ │ │ │ │ │<─────────────────────────────────────────│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ ╔══════════╗ │ │ │ │ ═════════╪═══════════════════╪════════════════╣ Phase 2a ╠═╪════════════╪════════════╪════════════╪══════ │ │ ╚══════════╝ │ │ │ │ │ │ │ │ │ │ │ │ │ Accept!(1,V) │ │ │ │ │ │ │───────────────>│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │────────────────────────────>│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │─────────────────────────────────────────>│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ ╔══════════╗ │ │ │ │ ═════════╪═══════════════════╪════════════════╣ Phase 2b ╠═╪════════════╪════════════╪════════════╪══════ │ │ ╚══════════╝ │ │ │ │ │ │ │ │ │ │ │ │ │ Accepted(1,V) │ │ │ │ │ │ │<───────────────│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │─────────────────────────────────────>│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │──────────────────────────────────────────────────>│ │ │ │ │ │ │ │ │ │ Accepted(1,V) │ │ │ │ │ │<────────────────────────────│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │────────────────────────>│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │─────────────────────────────────────>│ │ │ │ │ │ │ │ │ │ Accepted(1,V) │ │ │ │ │ │<─────────────────────────────────────────│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │───────────>│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │────────────────────────>│ │ │ │ │ │ │ │ │ │ Response │ │ │ │ │<──────────────────────────────────────────────────────────────────────────│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │<───────────────────────────────────────────────────────────────────────────────────────│ ┌───┴──┐ ┌────┴───┐ ┌┴┐ ┌┴┐ ┌┴┐ ┌┴┐ ┌┴┐ │Client│ │Proposer│ │A│ │B│ │C│ │A│ │B│ └──────┘ └────────┘ └─┘ └─┘ └─┘ └─┘ └─┘