Note: The election was started by p

Note: The election was started by process 17. The highest process identifier encountered so far is 24. Participant processes are shown in a darker tint.
24
15
9
4
3
28
17
24
1
SECTION 15.3 ELECTIONS 643
If, however, the received identifier is that of the receiver itself, then this process’s identifier must be the greatest, and it becomes the coordinator. The coordinator marks itself as a non-participant once more and sends an elected message to its neighbour, announcing its election and enclosing its identity. When a process pi receives an elected message, it marks itself as a non- participant,sets its variable electedi to the identifier in the message and, unless it is the new coordinator, forwards the message to its neighbour. It is easy to see that condition E1 is met. All identifiers are compared, since a process must receive its own identifier back before sending an elected message. For any two processes, the one with the larger identifier will not pass on the other’s identifier. It is therefore impossible that both should receive their own identifier back. Condition E2 follows immediately from the guaranteed traversals of the ring (there are no failures). Note how the non-participant and participant states are used so that duplicate messages arising when two processes start an election at the same time are extinguished as soon as possible, and always before the ‘winning’ election result has been announced. If only a single process starts an election, then the worst-performing case is when its anti-clockwise neighbour has the highest identifier. A total of N –1 messages are then required to reach this neighbour, which will not announce its election until its identifier has completed another circuit, taking a further N messages. The elected message is then sent N times, making 3N –1 messages in all. The turnaround time is also 3N –1, since these messages are sent sequentially.

Kết quả (Việt) 1:

Lưu ý: Cuộc bầu cử đã được bắt đầu bởi quá trình 17. Các định danh quá trình cao nhất gặp phải cho đến nay là 24. Quá trình tham gia được hiển thị trong một sắc thái sẫm màu hơn.24159432817241CUỘC BẦU CỬ PHẦN 15.3 643Nếu, Tuy nhiên, nhận được định danh là của người nhận riêng của mình, sau đó nhận dạng của quá trình này phải là lớn nhất, và nó sẽ trở thành điều phối viên. Điều phối viên đánh dấu chính nó như là một phòng không tham gia một lần nữa và sẽ gửi một thông báo được bầu để hàng xóm của mình, thông báo của nó cuộc bầu cử và kèm theo nhận dạng của nó. Khi một pi quá trình nhận được một thông báo được bầu, nó đánh dấu chính nó như là một thành viên phòng không, đặt electedi biến thành các định danh trong thư và, trừ khi nó là điều phối viên mới, chuyển tiếp thư đến hàng xóm của mình. Nó là dễ dàng để xem tình trạng đó E1 được đáp ứng. Tất cả các từ định danh được so sánh, kể từ khi một quá trình phải nhận được nhận dạng riêng của mình trở lại trước khi gửi một thông báo được bầu. Cho bất kỳ quá trình hai, một với các định danh lớn hơn sẽ không vượt qua về nhận dạng khác. Nó là do đó không thể rằng cả hai sẽ nhận được nhận dạng riêng của họ trở lại. Điều kiện E2 sau ngay lập tức từ traversals bảo đảm của chiếc nhẫn (có những thất bại không có). Lưu ý cách sử dụng các quốc gia không tham gia và tham gia do đó trùng lặp thư phát sinh khi hai quá trình bắt đầu một cuộc bầu cử cùng một lúc được dập tắt càng sớm càng tốt, và luôn luôn trước ngày bầu cử 'chiến thắng' kết quả đã được công bố. Nếu chỉ một quá trình đơn bắt đầu một cuộc bầu cử, sau đó các trường hợp thực hiện tồi tệ nhất là khi láng giềng chống chiều kim đồng hồ có các định danh cao nhất. Tổng cộng N –1 thư sau đó được yêu cầu để tiếp cận này hàng xóm, mà sẽ không thông báo cuộc bầu cử của mình cho đến khi nhận dạng của nó đã hoàn thành một mạch, tham gia một N thêm tin nhắn. Sau đó gửi thư được bầu N lần, làm cho 3N –1 thông điệp trong tất cả. Thời gian quay vòng là cũng 3N –1, kể từ khi các thư được gửi theo tuần tự.

Kết quả (Việt) 2:

Lưu ý: Các cuộc bầu cử được bắt đầu bởi quá trình 17. nhận dạng xử lý cao nhất gặp phải cho đến nay là 24. quá trình tham gia được thể hiện trong một màu tối hơn.
24
15
9
4
3
28
17
24
1
PHẦN 15,3 BẦU CỬ 643
Tuy nhiên, nếu nhận diện được là đó của người nhận chính nó, sau đó nhận dạng của quá trình này phải là lớn nhất, và nó trở thành điều phối viên. Điều phối viên đánh dấu chính nó như là không tham gia một lần nữa và gửi một thông báo được bầu vào nước láng giềng, thông báo cuộc bầu cử của mình và kèm theo bản sắc của mình. Khi một quá trình pi nhận được một tin nhắn bầu, nó đánh dấu chính nó như là một người tham gia không, đặt electedi biến của nó để định danh trong tin nhắn và, trừ khi nó là điều phối viên mới, chuyển tiếp các tin nhắn đến các nước láng giềng. Nó rất dễ dàng để thấy rằng điều kiện E1 được đáp ứng. Tất cả các định danh được so sánh, từ một quá trình phải được nhận dạng riêng của mình trở lại trước khi gửi một tin nhắn bầu chọn. Đối với bất kỳ hai quá trình, một với các định lớn hơn sẽ không vượt qua trên định danh của người khác. Do đó, không thể là cả hai sẽ nhận được nhận dạng riêng của họ trở lại. Điều kiện E2 sau ngay lập tức từ traversals đảm bảo của vòng (không có thất bại). Lưu ý cách không tham gia và tham gia các bang được sử dụng để thông báo trùng lặp phát sinh khi hai quá trình bắt đầu một cuộc bầu cử đồng thời được dập tắt càng sớm càng tốt, và luôn luôn trước khi 'chiến thắng' kết quả bầu cử đã được công bố. Nếu chỉ có một quá trình duy nhất bắt đầu một cuộc bầu cử, sau đó trường hợp xấu nhất là khi thực hiện hàng xóm chống chiều kim đồng hồ của nó có định danh cao nhất. Tổng số thông điệp N -1 sẽ được yêu cầu để đạt được hàng xóm này, mà sẽ không công bố cuộc bầu cử của mình cho đến khi nhận dạng của nó đã hoàn thành mạch khác, lấy thêm các thông báo N. Thông điệp được bầu sau đó được gửi N lần, làm cho thông điệp -1 3N trong tất cả. Thời gian quay vòng cũng 3N -1 là, kể từ khi những thông điệp được gửi theo tuần tự.