Data yang direplikasi hanya tetap benar jika para replika sepakat tentang apa yang terjadi. Kuorum adalah alat paling sederhana: dengan N replika, menulis ke W dan membaca dari R menjamin sebuah pembacaan melihat penulisan terkonfirmasi terbaru kapan pun R + W > N. Mayoritas (lebih dari setengah) adalah pilihan yang umum karena dua mayoritas mana pun saling beririsan.
Beberapa keputusan harus dibuat oleh tepat satu node pada satu waktu: replika mana yang menjadi leader, siapa yang memegang lock, versi konfigurasi mana yang berlaku saat ini. Protokol konsensus seperti Raft dan Paxos memungkinkan mayoritas menyepakati urutan keputusan meskipun ada node yang gagal atau pesan yang tertunda. Protokol itu tidak dapat menghentikan leader yang sudah dicopot dan belum tahu bahwa posisinya telah hilang; fencing token (angka yang bertambah setiap ada leader baru) memungkinkan penyimpanan menolak penulisan dari leader lama. Gunakan konsensus untuk state yang kecil dan kritis, bukan untuk data berukuran besar.
Tentukan ukuran kuorum, pilih satu leader dengan aman, dan lakukan fencing terhadap leader yang telah kehilangan perannya.