Bối cảnh

Trong hệ thống phân tán, chia sẻ state giữa các node là một nhu cầu cơ bản.

Một cách đơn giản là broadcast tập trung: node trung tâm đồng bộ thông tin tới tất cả node khác. Cách này phù hợp với hệ thống tập trung, nhưng có nhược điểm rõ ràng: khi số lượng node tăng, hiệu quả đồng bộ giảm (độ phức tạp O(N)), đồng thời quá phụ thuộc vào node trung tâm và có rủi ro single point of failure.