Perangkat lunak & algoritme

Konsensus Paxos

Paxos adalah algoritme konsensus untuk memilih satu nilai di antara proses yang dapat mengalami kegagalan. Usulan bernomor dan quorum menjaga kesepakatan.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Perangkat lunak & algoritme
Peta fungsi teknologi: Konsensus PaxosMasukan: Usulan nilai dan pertukaran pesan antarpeserta. Bagian: Proposer; Acceptor; Learner. Keluaran: Nilai konsensus yang telah dipilih. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANUsulan nilai dan pertukaranpesan antarpeserta.BAGIAN FUNGSIONALProposerMengajukan nilai bernomor.AcceptorMenyimpan janji sertapenerimaan.LearnerMengetahui nilai yang dipilih.KELUARANNilai konsensus yang telahdipilih.
Peta fungsi teknologi

Diagram konseptual dari masukan, fungsi bagian, dan keluaran dalam profil. Susunan kotak tidak menunjukkan urutan perakitan atau posisi fisik.

Teknologi · CC BY 4.0 · Sumber data

Bagaimana cara kerjanya?

Proposer meminta janji acceptor terhadap nomor usulan. Setelah mendapat quorum, ia memilih nilai yang memenuhi riwayat penerimaan lalu meminta penerimaan usulan; irisan quorum memastikan usulan terpilih berikutnya mempertahankan nilai yang sudah dipilih.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Proposer

    Mengajukan nilai bernomor.

  2. 02

    Acceptor

    Menyimpan janji serta penerimaan.

  3. 03

    Learner

    Mengetahui nilai yang dipilih.

Masukan dan keluaran

01 / Masukan

Usulan nilai dan pertukaran pesan antarpeserta.

02 / Keluaran

Nilai konsensus yang telah dipilih.

Parameter teknis

Informasi dengan rujukan belum tersedia untuk bagian ini. Profil ini tidak menyajikan spesifikasi angka untuk model tertentu atau nilai yang berlaku bagi seluruh keluarga teknologi.

Versi dan status

Profil membahas konsep atau kategori teknologi; versi implementasi tertentu belum ditetapkan.

Status terbit profil berbeda dari status produksi, dukungan, atau sertifikasi perangkat.

Penerapan dan keterbatasan

  • Koordinasi terdistribusi
  • Mesin keadaan tereplikasi

Batas cakupan

Kemajuan memerlukan quorum dan kondisi komunikasi yang memadai; implementasi harus menyimpan keadaan penerimaan dengan benar.

Teknologi yang terhubung

Hubungan terverifikasi belum tersedia untuk profil ini. Kedekatan topik tidak membuktikan kompatibilitas atau ketergantungan.

Buka peta teknologi

Dasar penjelasan

  • 1. Paxos Made Simple ↗

    Leslie Lamport

    Diakses 2026-10-13. Rujukan primer untuk parafrasa editorial. Teks, kode, gambar, dan merek sumber tidak disalin; hak asal tetap pada pemegangnya.
Penjelasan asli bahasa Indonesia disusun dengan pemeriksaan rujukan primer oleh agen AI. Belum ditinjau ahli. Baca metodologi dan batas pemeriksaan. Ringkasan standar tidak menggantikan teks normatif; ilustrasi konseptual tidak menjadi bukti konfigurasi model.