Notice the consistent ordering of t

Notice the consistent ordering of totally ordered messages T 1 and T 2, the FIFO-related messages F 1 and F 2 and the causally related messages C 1 and C 3 – and the otherwise arbitrary delivery ordering of messages
F 3
F 1
F 2
T 2
T 1
P 1
P 2
P 3
Time
C 3
C 1
C 2
652 CHAPTER 15 COORDINATION AND AGREEMENT
we may form reliable FIFO multicast, reliable causal multicast and reliable versions of the hybrid ordered multicasts. Ordering the delivery of multicast messages, as we shall see, can be expensive in terms of delivery latency and bandwidth consumption. The ordering semantics that we have described may delay the delivery of messages unnecessarily. That is, at the application level, a message may be delayed for another message that it does not in fact depend upon. For this reason, some have proposed multicast systems that use the application-specific message semantics alone to determine the order of message delivery [Cheriton and Skeen 1993, Pedone and Schiper 1999]. The example of thebulletin board • To make multicast delivery semantics more concrete, consider an application in which users post messages to bulletin boards. Each user runs a bulletin-board application process. Every topic of discussion has its own process group. When a user posts a message to a bulletin board, the application

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

Thông báo thứ tự phù hợp hoàn toàn đặt hàng thư T 1 và T 2, FIFO liên quan thư F 1 và F 2 và tin nhắn nào liên quan đến C 1 và C 3-và đặt hàng bất kỳ nếu không giao hàng của tin nhắnF 3F 1F 2T 2T 1P 1P 2P 3Thời gianC 3C 1C 2652 CHƯƠNG 15 ĐIỀU PHỐI VÀ THỎA THUẬNchúng tôi có thể hình thành đáng tin cậy FIFO multicast, đáng tin cậy quan hệ nhân quả phát đa hướng và đáng tin cậy Phiên bản của hybrid đã ra lệnh multicast. Đặt hàng cung cấp tin nhắn phát đa hướng, như chúng ta sẽ thấy, có thể là đắt tiền trong điều khoản của giao hàng trễ và băng thông tiêu thụ. Ngữ nghĩa đặt hàng mà chúng tôi đã mô tả có thể trì hoãn việc phân phối các tin nhắn không cần thiết. Có nghĩa là, ở cấp độ ứng dụng, thư có thể bị chậm trễ cho một thông báo rằng nó không phải trong thực tế phụ thuộc vào. Vì lý do này, một số đã đề xuất phát đa hướng hệ thống sử dụng ngữ nghĩa dành riêng cho ứng dụng thư một mình để xác định thứ tự gửi tin nhắn [Cheriton và svike 1993, Pedone và Schiper 1999]. Các ví dụ của thebulletin ban • để làm cho ngữ nghĩa phát đa hướng giao hàng cụ thể hơn, hãy xem xét một ứng dụng trong đó người dùng gửi tin nhắn đến bảng tin. Mỗi người dùng chạy một quá trình ứng dụng bảng thông báo. Mỗi chủ đề của cuộc thảo luận có nhóm quá trình riêng của mình. Khi một người sử dụng bài viết một tin nhắn đến một bảng thông báo, ứng dụng

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

Chú ý đặt hàng nhất quán của thông điệp hoàn toàn lệnh T 1 và T 2, các thông điệp FIFO liên quan đến F 1 và F 2 và những thông điệp quan duyên hệ C 1 và C 3 - và đặt hàng giao hàng nếu không thì tùy ý các thông điệp
F 3
F 1
F 2
T 2
T 1
P 1
P 2
P 3
Thời gian
C 3
C 1
C 2
652 CHƯƠNG 15 PHỐI HỢP VÀ THỎA THUẬN
chúng ta có thể hình thành multicast FIFO đáng tin cậy, đáng tin cậy multicast nhân quả và các phiên bản đáng tin cậy của hybrid ra lệnh multicast. Đặt việc cung cấp các thông điệp multicast, như chúng ta sẽ thấy, có thể tốn kém về độ trễ phân phối và tiêu thụ băng thông. Các ngữ nghĩa đặt hàng mà chúng tôi đã mô tả có thể trì hoãn việc cung cấp các thông báo không cần thiết. Đó là, ở mức ứng dụng, tin nhắn có thể bị trì hoãn cho một thông báo rằng nó không thực tế phụ thuộc vào. Vì lý do này, một số người đã đề xuất hệ thống multicast sử dụng ngữ nghĩa thông điệp ứng dụng cụ thể một mình để xác định thứ tự của thông điệp giao hàng [Cheriton và Skeen năm 1993, Pedone và Schiper 1999]. Các ví dụ về thebulletin bảng • Để làm cho ngữ nghĩa giao multicast cụ thể hơn, hãy xem xét một ứng dụng mà người dùng gửi tin nhắn đến các bảng thông báo. Mỗi người dùng chạy một quá trình ứng dụng tin-board. Mỗi chủ đề của cuộc thảo luận nhóm có quy trình riêng của mình. Khi người dùng đăng tải một tin nhắn đến một bảng thông báo, ứng dụng