Rắc rối của hệ phân tán
DDIA Ch8 — những giả định vỡ khi lên nhiều máy: mạng không tin cậy (timeout, retry, 8 fallacies), đồng hồ không tin cậy (clock skew, monotonic vs wall clock), causal order, và partial failure với fencing token. Recall tcp-reliability, lỗi mạng, latency, vector-clock, gossip.
Nội dung
Danh sách bài học
- 01~10 phút
Module 5 — Rắc rối của hệ phân tán: tổng quan
Những giả định vỡ khi lên nhiều máy: mạng không tin cậy, đồng hồ không tin cậy, causal order, và partial failure. Nền cho consistency & consensus.
- 02~12 phút
Mạng không tin cậy — timeout, retry, 8 fallacies
Mạng có thể trễ, mất gói, chia cắt — và bạn không phân biệt được node chết với node chậm. Timeout, retry và 8 fallacies of distributed computing.
- 03~12 phút
Đồng hồ không tin cậy — clock skew, monotonic vs wall clock
Đồng hồ các node lệch nhau (clock skew) và nhảy (NTP). Vì sao 'timestamp lớn hơn = xảy ra sau' sai, và monotonic clock khác wall clock thế nào.
- 04~12 phút
Causal order — happened-before và vector clock
Không tin đồng hồ vật lý được, làm sao biết cái gì xảy ra trước? Happened-before (Lamport) và vector clock cho thứ tự nhân quả không cần đồng hồ.
- 05~12 phút
Partial failure & fencing token — chống split-brain
Trong hệ phân tán một phần chết mà phần khác sống (partial failure). Lease + fencing token chống một node 'zombie' (bị cho là chết) ghi bậy gây split-brain.
- 06~9 phút
Module 5 — Tổng kết & cheat sheet
Recap rắc rối phân tán: mạng & đồng hồ không tin cậy, causal order (vector clock), partial failure & fencing token. Cheat sheet, glossary, self-assessment.