Vector Clocks: theo dõi tính nhân quả
Vector clock ghi lại số phiên bản theo từng node để xác định thứ tự nhân quả giữa các sự kiện, phát hiện cập nhật đồng thời (concurrent) gây xung đột.
ArchitectureNâng cao2026-07-02
Tài liệu tham khảo
Mở rộng
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
Liên quan
ArchitectureTrung bình
Quorum Read/Write trong hệ phân tán
Với N bản sao, ghi vào W node và đọc từ R node; khi W+R>N, tập ghi và tập đọc luôn giao nhau nên lần đọc luôn thấy giá trị mới nhất.
#quorum#replication#distributed systems#consistency
ArchitectureNâng cao
SWIM: Gossip Membership & Failure Detection
Giao thức SWIM dùng ping định kỳ và indirect ping để phát hiện node lỗi, sau đó lan truyền (gossip) thông tin thành viên qua toàn cụm.
#swim protocol#gossip#membership#failure detection
ArchitectureTrung bình
CAP Theorem: Consistency vs Availability
Khi mạng bị phân vùng (network partition), hệ thống phân tán buộc phải chọn giữa Consistency và Availability. Minh họa CP và AP qua một sự cố chia mạng.
#cap theorem#distributed systems#consistency#availability