The operation of such algorithms is

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.
Fixed sequencer algorithms
The operation of such algorithms is illustrated in Figure 6.18(c). This class is a simplified version of the previous class. There is a single sequencer (unless a failure occurs), which makes this class of algorithms essentially centralized. The propagation tree approach studied earlier, belongs to this class. Other algorithms are the ISIS sequencer, Amoeba, Phoenix, and Newtop’s asymmetric algorithm. Let us look briefly at Newtop’s asymmetric algorithm. All processes maintain logical clocks, and each group has an independent sequencer. The unicast from the sender to the sequencer, as well as the multicast from the sequencer are timestamped. A process that belongs to multiple groups must delay the sending of the next message (to the relevant sequencer) until it has received and processed all messages, from the various sequencers, corresponding to the previous messages it sent. Assuming FIFO channels, it can be shown that total order is maintained.
Destination agreement algorithms

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

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. Các thuật toán làm việc như sau. (1) Để multicast một tin nhắn, người gửi sẽ gửi thông báo cho 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 mã thông báo mang một số thứ tự và một danh sách của tất cả các thông điệp mà một số thứ tự đã được phân công - những thông điệp đó đã được gửi đi đã. (3) Khi một chuỗi nhận được dấu hiệu, nó gán một số thứ tự để tất cả các tin nhắn nhận được nhưng unsequenced. Sau đó nó sẽ gửi các thông điệp mới được lập trình tự để các điểm đến, chèn những tin nhắn này vào danh sách token, và vượt qua các thẻ để sequencer tiếp theo. (4) các quy trình Điểm đến cung cấp các tin nhắn nhận được theo thứ tự tăng số thứ tự. Di chuyển các thuật toán sắp xếp dãy đảm bảo tổng số đặt hàng.
Cố định sequencer 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 (c). Lớp này là một phiên bản đơn giản của lớp trước. Có một sequencer duy nhất (trừ khi thất bại xảy ra), mà làm cho lớp này của thuật toán cơ bản tập trung. Cách tiếp cận cây giống đã nghiên cứu trước đó, thuộc về lớp này. Các thuật toán khác là sequencer ISIS, Amoeba, Phoenix, và thuật toán đối xứng Newtop của. Chúng ta hãy nhìn một thời gian ngắn thuật bất đối xứng Newtop của. Tất cả quá trình duy trì đồng hồ hợp lý, và mỗi nhóm đều có một sequencer độc lập. Các unicast từ người gửi đến người sequencer, cũng như multicast từ sequencer là ghi lại ngày tháng. Một tiến trình thuộc về nhiều nhóm phải trì hoãn việc gửi tin nhắn tiếp theo (đến sequencer có liên quan) cho đến khi nó đã nhận và xử lý tất cả các thông điệp, từ các trình tự khác nhau, tương ứng với các tin nhắn trước đó đã gửi. Giả sử các kênh FIFO, nó có thể được chỉ ra rằng tổng số thứ tự được duy trì.
Thuật toán thỏa thuận Điểm đến