Chương 1 : Tổng quan về hệ phân tán. Định nghĩa
Che giấu lỗi trong truyền thông nhóm tin cậy (dùng multicasting)
tải về 1.6 Mb.
|
- Điều hướng trang này:
- Multicast tin cậy mở rộng.
- Multicast nguyên tử (Atomic multicast ).
- Đồng bộ ảo (Virtual sychronous).
Che giấu lỗi trong truyền thông nhóm tin cậy (dùng multicasting) Multicasting tin cậy cơ bản (Basic Reliable-multicasting). Sau khi các tiến trình đã được phân nhóm thì một tiến trình khác muốn thực hiện multicast tức là sẽ gửi bản tin tới tất cả các tiến trình trong nhóm đó. Multicast tin cậy là phải có cơ chế để đảm bảo bản tin đó đến được tất cả các thành viên trong nhóm. Khi xảy ra lỗi thì sẽ áp dụng phương pháp sau để che giấu lỗi: Phương pháp: đánh số các bản tin cần gửi. Các bản tin được lưu tại một buffer của bên gửi và vẫn lưu ở đó cho đến khi nhận được bản tin ACK báo về từ bên nhận. Nếu bên nhận xác định là bị mất một bản tin nào đó thì nó sẽ gửi về một bản tin NACK để yêu cầu gửi lại. Và thông thường, bên gửi sẽ tự động gửi lại bản tin sau trong khoảng thời gian xác định nào đó mà nó không nhận được bản tin ACK báo về. 
Hình 48. (a). Truyền bản tin (b). Bản tin phản hồi Multicast tin cậy mở rộng. Để tăng hiệu quả công vệc khi làm việc với một số lượng lớn các tiến trình thì đưa ra mô hình multicast tin cậy mở rộng. Với mô hình này sẽ không gửi trả về bản tin ACK báo nhận thành công mà chỉ gửi trả về cho tiến trình nhận bản tin NACK thông báo khi có lỗi truyền.Việc này được thực hiện bằng giao thức SRM (Scalable Reliable Multicasting). Để có thể thực hiện multicast tin cậy cho một nhóm lớn các tiến trình thì thực hiện tổ chức các nhóm theo cấu trúc dạng cây. Cấu trúc của cây : Gốc là nhóm chứa tiến trình gửi. Các nút là các nhóm có chứa tiến trình nhận. 
Hình 49. Multicast tin cậy dạng cây Việc thực hiện multicast được thực hiện cho các nhóm nhỏ đó. Việc chia thành các nhóm nhỏ hơn này cho phép sử dụng các kịch bản multicast tin cậy cho từng nhóm nhỏ đó. Trong mỗi nhóm nhỏ sẽ đề cử một tiến trình làm coordinator. Coodinator có khả năng điều khiển việc truyền lại khi nhận được thông báo truyền lỗi. Coodinator của mỗi nhóm sẽ có bộ đệm (history buffer) riêng. Nếu Coordinator của mỗi nhóm không nhận được bản tin m thì nó sẽ gửi yêu cầu truyền lại tới coordinator của nút cha nó. Trong kịch bản truyền tin cậy sử dụng bản tin ACK thì khi coordinator nhận thành công một bản tin m nó sẽ gửi bản tin ACK tới coordinator của nút cha nó. Nếu coordinator của một nhóm nhận được bản tin ACK báo nhận thành công bản tin m của tất cả các tiến trình trong nhóm gửi về thì nó sẽ xóa bản tin m khỏi bộ đệm của nó. Đánh giá: với phương pháp phân cáp này thì xảy ra vấn đề về cấu trúc cây. Rất nhiều trường hợp yêu cầu cây phải có cấu trúc động nên phải có một cơ chế tìm đường cho cây này Multicast nguyên tử (Atomic multicast ). Tư tưởng chính: khi một tiến trình muốn gửi bản tin cho một tập các tiến trình khác theo kiểu multicast, nó sẽ không gửi bản tin tới tất cả các tiến trình của nhóm chứa các tiến trình nhận mà chỉ gửi đến một nhóm nhỏ các tiến trình cần nhận bản tin đó. Vấn đế đặt ra: phải đảm bảo gửi được bản tin tới tất cả các tiến trình trong nhóm hoặc không được gửi tới bất kì tiến trình nào nếu một tiến trình trong nhóm bị lỗi sụp đổ. Một số thuật ngữ:
m: bản tin cần nhận vc: bản tin thông báo có thay đổi trong G. Nếu tất cả các tiến trình trong G đều chưa nhận được vc thì thao tác multicast bản tin m được thực hiện. Nếu một trong số các tiến trình trong G đã nhận được vc thì phảo đảm bảo rằng không một tiến trình nào khác trong G được nhận m nữa
Tư tưởng chính: đảm bảo bản tin chỉ được multicast tới tất cả các tiến trình không có lỗi. Nếu tiến trình gửi bị sụp đổ trong quá trình multicast thì quá trình này bị hủy ngay dù bản tin đó đã được gửi tới một vài tiến trình khác trong nhóm rồi. 
Hình 50 Nguyên lý đồng bộ ảo 1: P1 tham gia vào nhóm đã có sẵn ba thành viên: P2,P3, P4. 2: P2 thực hiện multicast bản tin tới tất cả các tiến trình còn lại. 3: P1 thực hiện multicast bản tin tới tất cả các tiến trình còn lại. 4: P3 multicast tới tiến trình P2 , P4 thành công nhưng P1 chưa nhận được thì P3 bị sụp đổ. Lúc này đồng bộ ảo sẽ hủy tất cả các bản tin đã được gửi trước đó cho P2, P4, thiết lập trạng thái trước khi sụp đổ của P3 là chưa gửi bản tin dó. 5: nhóm lúc này chỉ còn P1, P2, P4 và P4 thực hiện multicast bản tin, 6: P3 được khôi phục và xin gia nhập lại nhóm. 7: P3 gia nhập nhóm thành công.
Каталог: nguoidung nguoidung -> CHƯƠng 1 TỔng quan về KỸ thuật truyền số liệU nguoidung -> CÂU 1: Mạng máy tính là gì? A./ Các máy tính trao đổi thông tin với nhau tuân theo tập giao thức. B./ Các máy tính kết nối với nhau bằng đường truyền vật lý. C./ Các máy tính kết nối với nhau chia sẻ nguồn thông tin chung nguoidung -> TRƯỜng tcn thá[ MƯỜi khoa công nghệ thông tin nguoidung -> Tin hoc văn phòng nguoidung -> Virus máy tính có thể không phá hoại gì mà chỉ nhân bản. Virus nguoidung -> BÀi thực hành môn lập trình mạng gv trưƠng vĩnh hảo I. Mục đích nguoidung -> CÁc phưƠng pháp xuất nhập winsock I. Cài đặt Winsock nguoidung -> 4. Phần mềm Explorer – của HĐh windows xp nguoidung -> Trêng cao ®¼ng nghÒ ®ång th¸p Khoa c ng nghÖ th ng tin nguoidung -> MÔn học công nghệ MẠng không dâY tải về 1.6 Mb. Chia sẻ với bạn bè của bạn:
|