(Totem) or not (On-Demand). Such al

(Totem) or not (On-Demand). Such algorithms are not scalable because they do not permit concurrent send events. Hence they are of limited use in large systems.


Moving sequencer algorithms
The operation of such algorithms is illustrated in Figure 6.18(b). The original algorithm was proposed by Chang and Maxemchuck [8]; various variants of it were given by the Pinwheel and RMP algorithms. These algorithms work as follows. (1) To multicast a message, the sender sends the message to all the sequencers. (2) Sequencers circulate a token among themselves. The token carries a sequence number and a list of all the messages for which a sequence number has already been assigned – such messages have been sent already.
(3) When a sequencer receives the token, it assigns a sequence number to all received but unsequenced messages. It then sends the newly sequenced messages to the destinations, inserts these messages in to the token list, and passes the token to the next sequencer. (4) Destination processes deliver the messages received in the order of increasing sequence number.
Moving sequencer algorithms guarantee total ordering.

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

(Totem) hay không (theo yêu cầu). Thuật toán như vậy là không khả năng mở rộng bởi vì họ cho phép đồng thời gửi sự kiện. Do đó, họ giới hạn sử dụng trong các hệ thống lớn.Di chuyển các thuật toán sequencerHoạt động của thuật toán như vậy được minh họa trong hình 6.18(b). Các thuật toán ban đầu được đề xuất bởi Chang và Maxemchuck [8]; Các phiên bản khác nhau của nó đã được đưa ra bởi các thuật toán Chong chóng và RMP. Các thuật toán này làm việc như sau. (1) để phát đa hướng thư, người gửi gửi thư đến tất cả các sequencers. (2) sequencers lưu hành một mã thông báo với nhau. Kỷ niệm mang một số chuỗi và một danh sách của tất cả các tin nhắn mà một số chuỗi đã được chỉ định-những thông điệp đã được gửi đã.(3) khi một sequencer nhận được kỷ niệm, nó sẽ gán một số thứ tự cho tất cả các nhận được nhưng unsequenced tin nhắn. Nó sau đó gửi các thư mới được nói tới đích, chèn các thư trong danh sách mã thông báo, và vượt qua kỷ niệm để sequencer tiếp theo. (4) quy trình địa điểm cung cấp tin nhắn nhận được theo thứ tự tăng tự số.Di chuyển sequencer thuật toán đảm bảo tất cả đặt hàng.

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

(Totem) hay không (On-Demand). Các thuật toán như vậy là không thể mở rộng vì chúng tôi không cho phép sự kiện gửi đồng thời. Do đó chúng có hạn chế sử dụng trong các hệ thống lớn. Sequencer Moving thuật toán Các hoạt động của thuật toán như được minh họa trong hình 6.18 (b). Các thuật toán ban đầu được đề xuất bởi Chang và Maxemchuck [8]; các biến thể khác nhau của nó đã được đưa ra bởi các thuật toán Vòng hoa và RMP. Những thuật toán làm việc như sau. (1) Để multicast một tin nhắn, người gửi sẽ gửi tin nhắn đến tất cả các trình tự. (2) trình tự luân chuyển một mã thông báo với nhau. Các thẻ mang một số thứ tự và một danh sách của tất cả các tin nhắn mà một số thứ tự đã được phân công -. Thông điệp đó đã được gửi đi đã (3) Khi một sequencer nhận được dấu hiệu, nó gán một số thứ tự để tất cả nhận nhưng unsequenced tin nhắn. Sau đó nó sẽ gửi các thông điệp mới được trình tự các điểm đến, chèn những tin nhắn trong danh sách token, và vượt qua các mã thông báo để các sequencer tiếp theo. (4) các quy trình Destination cung cấp những tin nhắn nhận được trong thứ tự tăng dần số thứ tự. Thuật toán sắp xếp dãy Moving đảm bảo tổng số đặt hàng.