Perangkat lunak & algoritme

Konsensus Raft

Raft mengelola log tereplikasi dengan pemilihan pemimpin dan aturan commit. Server mempertahankan term serta posisi log untuk menyepakati urutan perintah.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Perangkat lunak & algoritme
Peta fungsi teknologi: Konsensus RaftMasukan: Perintah klien dan pesan replikasi serta pemilihan. Bagian: Leader; Follower; Term. Keluaran: Urutan perintah yang disepakati. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANPerintah klien dan pesanreplikasi serta pemilihan.BAGIAN FUNGSIONALLeaderMengoordinasikan replikasilog.FollowerMenerima dan menyimpan entri.TermMembedakan putarankepemimpinan.KELUARANUrutan perintah yangdisepakati.
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?

Kandidat memperoleh suara mayoritas untuk menjadi leader pada term. Leader menambahkan perintah ke log dan mengirim entri ke follower; aturan kesesuaian log serta commit mengatur kapan entri diterapkan ke mesin keadaan.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Leader

    Mengoordinasikan replikasi log.

  2. 02

    Follower

    Menerima dan menyimpan entri.

  3. 03

    Term

    Membedakan putaran kepemimpinan.

Masukan dan keluaran

01 / Masukan

Perintah klien dan pesan replikasi serta pemilihan.

02 / Keluaran

Urutan perintah yang disepakati.

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

  • Penyimpanan tereplikasi
  • Koordinasi layanan

Batas cakupan

Kemajuan memerlukan mayoritas yang dapat berkomunikasi; log, timeout, dan perubahan keanggotaan perlu diimplementasikan sesuai aturan.

Teknologi yang terhubung

  • Terkait dengan
    Konsensus Paxos

    Makalah Raft membandingkan rancangan konsensus dan keterpahamannya dengan Paxos; relasi tidak menyatakan kompatibilitas protokol keduanya.

    Lihat rujukan hubungan
Buka peta teknologi

Dasar penjelasan

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.