5.4 Các giải thuật bầu chọn (Election Algorithm).
Khi tiến trình điều phối gặp lỗi thì sẽ phải có quá trình bầu chọn để chọn ra một tiến trình khác làm điều phối thay cho nó. Có hai giải thuật bầu chọn hay được sử dụng là:
5.4.1 Giải thuật áp đảo (Bully Algorithm)
Với giả thiết:
Mỗi một tiến trình đều có một ID duy nhất.Tất cả các tiến trình khác đều có thể biết được số ID và địa chỉ của mỗi tiến trình trong hệ thống.
Chọn một tiến trình có ID cao nhất làm khóa.Tiến trình sẽ khởi động việc bầu chọn nếu như nó khôi phục lại sau quá trình xảy ra lỗi hoặc tiến trình điều phối bị trục trặc.
Các bước của giải thuật:
1.P gửi thông điệp ELEC đến tất cả các tiến trình có ID cao hơn
2.Nếu không có tiến trình nào phản hồi thì P sẽ trở thành tiến trình điều phối
3.Nếu có một tiến trình có ID cao hơn phản hồi thì nó sẽ đảm nhiệm vai trò điều phối.
Hình 29 .Ví dụ theo giải thuật áp đảo
Chia sẻ với bạn bè của bạn: |