group receive only one message per

group receive only one message per multicast; its disadvantage is increased bandwidth utilization. The protocol is described in full at www.cdk5.net/coordination. The second method that we examine for achieving totally ordered multicast is one in which the processes collectively agree on the assignment of sequence numbers to messages in a distributed fashion. A simple algorithm – similar to one that was originally developed to implement totally ordered multicast delivery for the ISIS toolkit [Birman and Joseph 1987a] – is shown in Figure 15.14. Once more, a process B-multicasts its message to the members of the group. The group may be open or closed. The receiving processes propose sequence numbers for messages as they arrive and return these to the sender, which uses them to generate agreed sequence numbers. Each process q in group g keeps Ag q , the largest agreed sequence number it has observed so far for group g, and Pg q , its own largest proposed sequence number. The algorithm for process p to multicast a message m to group g is as follows: 1. p B-multicasts to g, where i is a unique identifier for m. 2. Each process q replies to the sender p with a proposal for the message’s agreed sequence number of Pg q := Max(Ag q , Pg q) + 1. In reality, we must include process identifiers in the proposed values Pg q to ensure a total order, since otherwise different processes could propose the same integer value; but for the sake of simplicity we shall not make that explicit here. Each process provisionally assigns the proposed sequence number to the message and places it in its hold-back queue, which is ordered with the smallest sequence number at the front.

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

Nhóm nhận được chỉ có một thông báo cho một phát đa hướng; bất lợi của nó là tăng băng thông sử dụng. Giao thức được mô tả đầy đủ tại www.cdk5.net/ phối hợp. Phương pháp thứ hai mà chúng tôi xem xét để đạt được phát đa hướng hoàn toàn đặt hàng là một trong đó các quá trình chung đồng ý về việc chuyển nhượng của số thứ tự cho các thư trong một thời trang phân phối. Một thuật toán đơn giản-tương tự như một trong đó đã được phát triển để thực hiện hoàn toàn đã ra lệnh phát đa hướng giao hàng cho bộ công cụ ISIS [Birman và Joseph 1987a]-được thể hiện trong hình 15.14. Một lần nữa, một quá trình B-multicast thông điệp của mình cho các thành viên của nhóm. Nhóm có thể được mở hoặc đóng cửa. Các quá trình nhận được đề xuất số thứ tự cho các tin nhắn khi họ đến và trở về những người gửi, sử dụng chúng để tạo ra số thứ tự thoả thuận. Mỗi quá trình q trong nhóm g giữ Ag q, con số lớn nhất thoả thuận tự nó đã quan sát thấy cho đến nay cho bảng g, và Pg q, riêng của mình số đề xuất chuỗi lớn nhất. Các thuật toán cho quá trình p để phát đa hướng một m thông báo nhóm g là như sau: 1. p B-multicast g, nơi tôi là một định danh duy nhất cho m. 2. Mỗi quá trình q trả lời người gửi với một đề nghị của tin nhắn đồng ý chuỗi số Pg q p: = Max (Ag q, Pg q) + 1. Trong thực tế, chúng tôi phải bao gồm quá trình định danh trong q Pg giá trị được đề xuất để đảm bảo một lệnh tất cả, vì nếu không quá trình khác nhau có thể đề nghị cùng một giá trị số nguyên; nhưng vì lợi ích của sự đơn giản chúng tôi sẽ không làm cho rằng rõ ràng ở đây. Mỗi quá trình tạm thời gán số thứ tự được đề xuất để tin nhắn và đặt nó trong hàng đợi giữ trở lại, được lệnh với số thứ tự nhỏ nhất tại front.

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

nhóm chỉ nhận được một tin nhắn mỗi multicast; Nhược điểm của nó là tăng băng thông sử dụng. Các giao thức được mô tả đầy đủ tại www.cdk5.net/coordination. Phương pháp thứ hai mà chúng tôi kiểm tra để đạt được multicast hoàn toàn ra lệnh là một trong đó các quá trình đồng ý chung về việc giao số thứ tự tin nhắn trong một kiểu phân phối. Một thuật toán đơn giản - tương tự như một mà ban đầu được phát triển để thực hiện các giao multicast hoàn toàn ra lệnh cho các bộ công cụ ISIS [Birman và Joseph 1987a] - được thể hiện trong hình 15.14. Một lần nữa, một quá trình B-multicast thông điệp của mình cho các thành viên của nhóm. Nhóm này có thể được mở hoặc đóng cửa. Các quy trình tiếp nhận đề xuất số thứ tự cho các tin nhắn khi họ đến nơi và trở lại những người gửi, trong đó sử dụng chúng để tạo ra số thứ tự thỏa thuận. Mỗi quá trình q trong nhóm g giữ Ag q, số thứ tự thỏa thuận lớn nhất nó đã quan sát thấy cho đến nay cho nhóm g, và Thạc q, số lượng riêng lớn nhất đề xuất trình tự của nó. Các thuật toán cho quá trình p multicast nhắn m vào nhóm g là như sau: 1. p B-multicastg, nơi mà tôi là một định danh duy nhất cho m. 2. Mỗi quá trình q trả lời cho các p người gửi với một đề nghị thỏa thuận số của thông điệp chuỗi các Thạc q: = Max (Ag q, Thạc q) + 1. Trên thực tế, chúng ta phải bao gồm nhận dạng quá trình trong các giá trị đề nghị Thạc q để đảm bảo tổng số thứ tự, vì nếu không quá trình khác nhau có thể đề xuất các giá trị số nguyên cùng; nhưng vì lợi ích của sự đơn giản, chúng ta sẽ không làm cho rằng rõ ràng ở đây. Mỗi quá trình tạm gán số thứ tự đề xuất đến tin nhắn và đặt nó trong hàng đợi giữ lại nó, được đặt mua với số thứ tự nhỏ nhất ở phía trước.