Raft Consensus

Thuật toán đồng thuận Raft: bầu leader theo term, replicate log đến các follower, commit khi đạt đa số rồi áp dụng vào state machine.

ArchitectureNâng cao2026-07-02

Raft Consensus

Tài liệu tham khảo

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Leader giữ một lease có giới hạn thời gian và phải liên tục gia hạn; nếu lease hết hạn mà không được renew, hệ thống kích hoạt bầu lại leader.

3PC bổ sung một giai đoạn pre-commit vào 2PC để các participant không bị kẹt vô thời hạn khi coordinator sập giữa chừng.

Khi một replica tạm thời sập, coordinator lưu lại một hint cho ghi đó và phát lại (replay) khi replica hồi phục để đảm bảo tính sẵn sàng.