Hệ thống kiến thức hệ thống phân tán này hướng đến việc học backend, system design và ôn tập phỏng vấn, sắp xếp các bài viết về hệ thống phân tán trên site theo thứ tự “nhập môn hệ thống phân tán -> communication và invocation -> service governance -> consistency và coordination -> engineering practice”.
Khi mới tiếp xúc với hệ thống phân tán, nhiều người sẽ bị dội vào một loạt thuật ngữ: CAP, BASE, Paxos, Raft, distributed lock, distributed transaction.
Những khái niệm này đều không thể tránh, nhưng nếu mới nhập môn đã đi thẳng vào chúng, bạn rất dễ học hệ thống phân tán thành một đống thuật ngữ không liên quan với nhau. Một điểm bắt đầu tốt hơn là một câu hỏi mộc mạc nhưng thực tế hơn: Việc vốn có thể hoàn thành bằng một máy, một process và một database, vì sao về sau phải tách sang nhiều máy? Sau khi tách, vì sao một timeout, một lần retry hay một message bị gửi trùng lại kéo theo nhiều vấn đề thiết kế đến vậy?
Những bạn từng trải qua technical interview hẳn không còn xa lạ với hai theory CAP & BASE!
Khi tham gia phỏng vấn năm xưa, không hề nói quá, chỉ cần hỏi đến nội dung liên quan đến distributed system thì interviewer gần như đều hỏi hai theory nền tảng này. Một là vì đây là kiến thức nền bắt buộc để học distributed system, hai là vì nhiều interviewer khá quen thuộc với chúng (dễ đặt câu hỏi).
Một scheduled task được deploy với 3 instance. Đến 2 giờ sáng, rốt cuộc ai sẽ chạy batch task này?
Nếu cả 3 instance cùng chạy, dữ liệu có thể bị xử lý trùng; nếu cả 3 instance đều chờ instance khác chạy, task sẽ bị bỏ sót. Cache cluster, message queue, configuration center và distributed lock cũng gặp vấn đề tương tự: sau khi số node tăng lên, hệ thống phải có người quyết định “ai phụ trách việc gì”, “hiện tại ai còn sống” và “thay đổi lần này có hiệu lực theo thứ tự nào”.
Thuật toán Paxos là một thuật toán consensus của hệ thống phân tán do Leslie Lamport đề xuất vào năm 1990. Đây là một trong những thuật toán consensus phân tán đầu tiên được công nhận rộng rãi (với điều kiện không xảy ra vấn đề các tướng Byzantine, tức là không có node độc hại).
Bài viết do SnailClimb và Xieqijun cùng thực hiện.
Trong kiến trúc Internet ngày nay, để chịu được lưu lượng khổng lồ, hệ thống thường cần mở rộng bằng cách bổ sung máy theo chiều ngang. Khi số lượng máy tăng lên, các sự cố như máy sập, mất mạng trở thành chuyện thường ngày. Làm thế nào để nhóm server có thể mất kết nối bất cứ lúc nào này giữ được nhịp hoạt động nhất quán và không cung cấp dữ liệu sai lệch ra bên ngoài? Đây là lúc distributed consensus algorithm phát huy tác dụng.
