5.1 giám sát bầu cử giao thứcMục đích của giao thức này là để chọn ngẫu nhiên một nút trong cácĐặt làm người đứng đầu thiết lập. chúng tôi thảo luận về các hành vi trên nút i-th.1. tạo ra một số nguyên ngẫu nhiên RI2. phát sóng một tin nhắn ELECTION_START đến CL0i.3. ngày nhận được tất cả ELECTION_START từ CL0i, phát sóngthông báo bầu cử =(IDi; Ri) để thiết lập CL0i.4. nếu T1 là timeout, mỗi nút cho cuộc bầu cử mà bắt đầukhông thể nhận được bị loại trừ từ CLi.5. trên nhận được bầu cử từ nút j, xác minh giá trị băm của nóphù hợp với giá trị trong cuộc bầu cử bắt đầu thư từ j.Lưu trữ Rj tại địa phương.6. nếu tất cả Rj từ CL0i đến, tính toán H = SEL (R0; R1; R2;:::; RSC_1) nơi SEL là lựa chọn chức năng.Xác định thiết lập đầu H như nút h-th trong cácBỘ kể từ khi tất cả ID được yêu cầu.7. nếu H 6 = tôi (tức là, như là một công dân), thực hiện như sau.(a) gửi các cuộc bầu cử được thực hiện để H.(b) chờ cuộc bầu cử trả lời từ H, sau đó nhậpNhà nước thực hiện.8. nếu không, như là một đầu thiết lập, thực hiện các H sau.(a) thiết lập một bộ đếm thời gian T2.(b) trên nhận được bầu cử làm, xác minh nó là từ CL0i.(c) nếu T2 là timeout, công dân từ người mà cuộc bầu cử thực hiện cókhông thể nhận được loại trừ từ CLi. Phát sóng cuộc bầu cửTrả lời CL0 tôi và nhập hoàn nhà nước. Một khi người đứng đầu thiết lập lànó được xác định, sao chép danh sách thành viên đặt vào một công dân danh CTC.Sufix C là bắt Set hợp lệ khẳng định giao thức tất cả các nútnên thực hiện thiết lập hiện tại, kiểm soát bởi đầu thiết lập. Điều nàykhẳng định theo định kỳ thuộc DONE.
đang được dịch, vui lòng đợi..
