Professional Documents
Culture Documents
He Phan Tan-Bai 02p7
He Phan Tan-Bai 02p7
Distributed Systems
II. Các vấn đề cơ bản
1. Giới thiệu
Trong hệ phân tán, hay áp dụng
Phân tán dữ liệu ở nhiều nút
Nhân bản - quản lý các bản sao của dữ liệu (trên nhiều nút/máy tính)
Tại sao nhân bản dữ liệu
Nhân bản dữ liệu đem lại nhiều ưu điểm cho hệ phân tán. Một số động lực:
cải thiện hiệu năng
tính sẵn sàng
p - xác suất 1 nút gặp sự cố => n nút: tính sẵn sàng 1-p^n
chịu lỗi fault tolerance
1. Giới thiệu
Mô hình hệ thống
Client: yc dịch vụ, dữ liệu
Front-end (FE): giao tiếp
• tiếp nhận yc và trả kết quả
• giao tiếp với server/replica => client kh cần biết bên trong phía server - đảm bảo
tính trong suốt
Server:
• phân hệ quản lý nhân bản Replica manager (RM)
• giả định replica manager duy trì bản sao có thể phục hồi (đảm bảo tính toàn vẹn) và
đầy đủ dữ liệu/đối tượng
1. Nhân bản và nhất quán - Giới thiệu
Có thể phân thành 5 bước xử lý 1 yc
0/ client gửi yc => tới font end
1/ FE gửi yc tới 1 hay nhiều RM
+ có thể giao tiếp với 1 RM =>
đến lượt RM giao tiếp với các RM khác
+ có thể gửi thông điệp multicast tới nhiều RM
2/ Điều phối: RM chuẩn bị xử lý yêu cầu đảm bảo toàn vẹn
xem xét xử lý hay từ chối phục vụ yc
xem xét thứ tự yc so với các yc khác (FIFO, nhân quả-causal ordering, total ordering)
3/ Xử lý yc, đảm bảo khả năng kết thúc commit hoặc hủy abort
4/ Đồng thuận: đồng thuận về ảnh hưởng-kết quả của yc
5/ Trả kết quả: trả kết quả cho FE để trả lại client
2. Nhất quán lấy dữ liệu làm trung tâm
Nhất quán lấy dữ liệu làm trung tâm
kho dữ liệu: có thể đc lưu phân tán
tiến trình truy cập kho dữ liệu, đọc và ghi
khi đọc => mong muốn nhận đc giá trị phản ánh tác vụ ghi cuối cùng trên obj đó
mô hình nhất quán: thỏa thuận giữa tiến trình và kho
nếu tuân thủ các quy tắc => kho dữ liệu sẽ làm việc đúng
2. Nhất quán
Nhất quán theo thứ tự thao tác
biến x:
• Wi(x)a - tiến trình pi ghi giá trị a vào biến x
• Ri(x)b - tiến trình pi đọc x nhận được giá trị b
1. Nhất quán chặt
Đọc x nhận được giá trị tương ứng giá trị tác vụ ghi gần nhất
Sử dụng thời gian tuyệt đối thống nhất trên toàn hệ thống => để xác định tác vụ ghi
gần nhất => khó đáp ứng
2. Nhất quán
Nhất quán theo thứ tự thao tác
biến x:
• Wi(x)a - tiến trình pi ghi giá trị a vào biến x
• Ri(x)b - tiến trình pi đọc x nhận được giá trị b
2. Nhất quán tuần tự
Tác vụ ghi trên x không nhất thiết được "thấy" ngay.
Nhưng nhiều tác vụ ghi (tuần tự) trên x đc thực hiện bởi các process sẽ được mọi
process "thấy" theo cùng thứ tự nào đó
đọc được a trc b, c a đọc đc trc b, nhưng ở P3: đọc được b trc a
2. Nhất quán
Nhất quán theo thứ tự thao tác
4. Nhất quán FIFO
Chỉ yêu cầu các tác vụ (ghi) bởi 1 tiến trình - được nhìn thấy nhất quán bởi các tiến
trình khác.
Nhưng tác vụ bởi các tiến trình song song - được nhìn thấy theo thứ tự tùy ý