(Uniform) FIFO order If a process b

(Uniform) FIFO order If a process broadcasts M before it broadcasts Mr, then no correct (or faulty) process delivers Mr unless it previously delivered M.
(Uniform) causal order If M is broadcast causally before Mr is broad-
cast, then no correct (or faulty) process delivers Mr unless it previously delivered M.
(Uniform) total order If correct (or faulty) processes a and b both deliver M and Mr, then a delivers M before Mr if and only if b delivers M before Mr.

It is time to remember the folklore result that any protocol or implemen- tation that deals with fault-tolerance incurs a greater cost than what it would in a failure-free environment. In some case, this extra cost can be substantial. Nevertheless, it is important to formally specify the behavior in the face of faults, and to provide the implementations that can realize such behavior. We will not deal with implementations of the above fault-tolerant specifications of multicasts.
Excessive delay in delivering a multicast message can also be viewed as a fault. Applications with real-time constraints require that if a message is delivered, it should be within a bounded period A, termed the latency, after it was multicast. This specification can be based on either a global observer’s notion of time, or the local time at each process, leading to real-time A- timeliness and local-time A-timeliness, respectively:

(Uniform) real-time A-timeliness For some known constant A, if M is multicast at real-time t, then no correct (or faulty) process delivers M
after real-time t + A.

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

(Trang phục) Thứ tự FIFO nếu một quá trình chương trình phát sóng M trước khi nó phát sóng ông, sau đó không có quá trình chính xác (hoặc bị lỗi) cung cấp ông trừ khi nó đã chuyển giao M.Đơn đặt hàng quan hệ nhân quả (thống nhất) nếu M phát sóng nào trước khi ông là rộng-diễn viên, sau đó không có quá trình chính xác (hoặc bị lỗi) cung cấp ông trừ khi nó đã chuyển giao M.(Thống nhất) đặt hàng của tất cả, nếu chính xác (hoặc bị lỗi) quá trình một và b cả hai cung cấp M và ông, sau đó cung cấp một M trước khi ông nếu và chỉ nếu b cung cấp M trước khi ông.Đó là thời gian để nhớ do văn hóa dân gian, bất kỳ giao thức hoặc implemen-tation liên quan với khả năng chịu lỗi phải gánh chịu một chi phí lớn hơn so với những gì nó sẽ trong một thất bại-Việt môi trường. Trong một số trường hợp, điều này chi phí thêm có thể là đáng kể. Tuy nhiên, nó là quan trọng để chính thức xác định hành vi khi đối mặt với những lỗi, và để cung cấp việc triển khai có thể nhận ra hành vi như vậy. Chúng tôi sẽ không đối phó với hiện thực của các thông số kỹ thuật trên lỗi khoan dung của multicast.Quá nhiều sự chậm trễ trong việc cung cấp một thông điệp phát đa hướng cũng có thể được xem như là một lỗi. Các ứng dụng với những hạn chế thời gian thực yêu cầu rằng nếu thư được gửi, nó phải trong một khoảng thời gian bị chặn A, gọi là trễ, sau khi nó đã được phát đa hướng. Đặc điểm kỹ thuật này có thể được dựa trên một người quan sát toàn cầu của khái niệm về thời gian hoặc thời gian địa phương tại mỗi quá trình, dẫn đến thời gian thực A - kịp thời và địa phương thời gian A-kịp thời, tương ứng:(Thống nhất) A thời gian thực-kịp thời cho một số A liên tục được biết đến, nếu M là phát đa hướng lúc thời gian thực t, sau đó cung cấp không có quá trình chính xác (hoặc bị lỗi) Msau khi thời gian thực t + A.

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

(Uniform) để FIFO Nếu một quá trình phát sóng M trước khi nó phát ông, sau đó không đúng quy trình (hoặc bị lỗi) mang ông trừ khi trước đó giao M.
(Uniform) để quan hệ nhân quả Nếu M được phát sóng duyên trước khi ông là hợp đài truyền hình
diễn viên, sau đó không có đúng quy trình (hoặc bị lỗi) mang ông trừ khi trước đó giao M.
(Uniform) tổng số thứ tự Nếu đúng (hoặc bị lỗi) xử lý a và b đều cung cấp M và ông, sau đó một cung M trước khi ông khi và chỉ khi b mang M trước khi ông . Đó là thời gian để nhớ kết quả văn hóa dân gian mà bất kỳ giao thức hoặc tation implemen- rằng đề với lỗi khoan dung phải gánh chịu một chi phí lớn hơn so với những gì nó sẽ ở một môi trường không miễn phí. Trong một số trường hợp, có thêm chi phí này có thể là đáng kể. Tuy nhiên, điều quan trọng là để chính thức chỉ định các hành vi trong những khuôn mặt của các đứt gãy, và để cung cấp những hiện thực mà có thể nhận ra hành vi như vậy. Chúng tôi sẽ không đối phó với hiện thực của các thông số kỹ thuật chịu lỗi trên của multicast. Chậm trễ quá mức trong việc cung cấp một thông điệp multicast cũng có thể được xem như là lỗi. Các ứng dụng với các ràng buộc thời gian thực đòi hỏi rằng nếu một tin nhắn được chuyển, nó phải được trong một khoảng thời gian bị chặn A, gọi là độ trễ, sau đó là multicast. Đặc điểm kỹ thuật này có thể dựa trên một trong hai quan niệm một người quan sát toàn cầu của thời gian, hoặc thời gian địa phương tại mỗi quá trình, dẫn đến thời gian thực A- kịp thời và địa phương thời gian A-kịp thời, tương ứng: (Uniform) thời gian thực A-kịp thời Đối với một số được biết đến liên tục A, nếu M là multicast ở thời gian thực t, sau đó không đúng quy trình (hoặc bị lỗi) mang M sau thời gian thực t + A.