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) 1:

Hoạt động của các 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 một tin nhắn, người gửi sẽ gửi tin nhắn đến tất cả các sequencers. (2) sequencers lưu hành một mã thông báo trong chính họ. 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ố thứ tự đã đượ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 tin nhắn vừa được nói đến những điểm đến, chèn các thư trong danh sách mã thông báo và đi kỷ niệm sequencer tiếp theo. (4) quy trình địa điểm cung cấp các tin nhắn nhận được theo thứ tự tăng chuỗi số. Di chuyển các thuật toán sequencer đảm bảo tổng số thứ tự. Thuật toán cố định sequencer Hoạt động của các thuật toán như vậy đượ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 các lớp học trước đó. Đó là một sequencer đơn (trừ khi lỗi xảy ra), mà làm cho lớp học này tập trung chủ yếu các thuật toán. Cách tiếp cận cây tuyên truyền nghiên cứu trước đó, thuộc lớp này. Các thuật toán khác là ISIS sequencer, amip, Phoenix, và Newtop của thuật toán không đối xứng. Hãy để chúng tôi xem xét một thời gian ngắn Newtop của thuật toán không đối xứng. Tất cả các quá trình duy trì hợp lý đồng hồ, và mỗi nhóm có một sequencer độc lập. Unicast từ người gửi đến sequencer, cũng như phát đa hướng từ sequencer là timestamped. Một quá trình thuộc nhiều nhóm phải trì hoãn việc gửi thư tiếp theo (để có liên quan sequencer) cho đến khi nó đã được nhận và xử lý tất cả thư, từ sequencers khác nhau, tương ứng với các trước thư nó gửi. Giả sử các kênh FIFO, nó có thể hiển thị tất cả các đơn đặt hàng được duy trì. Các thuật toán thỏa thuận địa điểm

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