(Uniform) local A-timeliness For so

(Uniform) local A-timeliness For some known constant A, if M is mul- ticast at local time tm, then no correct (or faulty) process i delivers M
after its local time tm + A on i’s clock.
Specifying local-time A-timeliness requires care because the local clocks at processes can vary. It is assumed that the sender timestamps the message
multicast with its local time tm, and any receiver should receive the message within tm + A on its local clock. The efficacy of this specification depends
on how closely the local clocks are synchronized. A protocol to synchronize physical clocks was studied in Chapter3.


6.11 Distributed multicast algorithms at the network layer

Several applications can interface directly with the network layer and the lower hardware-related layers to exploit the physical connectivity and the physical topology for group communication. The network is viewed as a graph (N, L), and various graph algorithms – centralized or distributed – are run to establish and maintain efficient routing structures. For example,
• LANs connected by bridges maintain spanning trees for distributing infor- mation and for forward/backward learning of destinations;
• the network layer of the Internet has a rich suite of multicast algorithms.

In this section, we will study the principles underlying several such algorithms. Some of the algorithms in this section may not be distributed. Nevertheless, they are intended for a distributed setting, namely the LAN or the WAN.

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

(Thống nhất) A địa phương-kịp thời đối với một số được biết đến A liên tục, nếu M là mul – ticast tại local time tm, sau đó không có quá trình chính xác (hoặc bị lỗi) tôi mang Msau khi các local time tm + A trên i đồng hồ.Xác định địa phương thời gian A-kịp thời yêu cầu chăm sóc bởi vì đồng hồ địa phương tại quá trình có thể khác nhau. Nó giả định rằng các nhãn thời gian gửi tin nhắnphát đa hướng với tm local thời gian của nó, và bất kỳ người nhận sẽ nhận được tin nhắn trong tm + A trên đồng hồ địa phương của nó. Hiệu quả của đặc tả này phụ thuộctrên làm thế nào chặt chẽ địa phương đồng hồ được đồng bộ. Một giao thức để đồng bộ hóa đồng hồ thể chất đã được nghiên cứu trong Chapter3.6,11 phân phối các thuật toán multicast ở lớp mạngMột vài ứng dụng có thể giao tiếp trực tiếp với các lớp mạng và liên quan đến phần cứng lớp thấp hơn để khai thác các kết nối vật lý và cấu trúc liên kết vật lý cho nhóm giao tiếp. Mạng được xem như là một đồ thị (N, L), và các thuật toán đồ thị-tập trung hoặc phân phối-đang chạy để thiết lập và duy trì cấu trúc định tuyến hiệu quả. Ví dụ,• Mạng Lan kết nối bằng cầu duy trì bao trùm cây để phân phối thông tin-mation và học chuyển tiếp/lạc hậu của điểm đến;• lớp mạng Internet có một bộ giàu các thuật toán phát đa hướng.Trong phần này, chúng tôi sẽ nghiên cứu các nguyên tắc cơ bản một số thuật toán như vậy. Một số thuật toán trong phần này có thể không được phân phối. Tuy nhiên, họ là dành cho một cài đặt phân phối, cụ thể là các mạng LAN hoặc WAN.

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

(Uniform) địa phương A-kịp thời Đối với một số tiếng liên tục A, nếu M là ticast mul- lúc tm địa phương, sau đó không đúng quy trình (hoặc bị lỗi) i mang M
sau thời gian tm địa phương + A trên i của đồng hồ.
Chỉ định địa phương thời gian A-kịp thời đòi hỏi phải chăm sóc vì các đồng hồ địa phương tại các quá trình có thể thay đổi. Người ta cho rằng người gửi timestamps thông điệp
multicast với thời gian tm địa phương của nó, và bất kỳ người nhận sẽ nhận được các tin nhắn trong tm + A trên đồng hồ địa phương của mình. Hiệu quả của đặc điểm kỹ thuật này phụ thuộc
vào cách chặt chẽ các đồng hồ địa phương được đồng bộ hóa. Một giao thức để đồng bộ hóa đồng hồ vật lý đã được nghiên cứu trong Chapter3. 6.11 thuật toán multicast phân phối tại lớp mạng Một số ứng dụng có thể giao tiếp trực tiếp với các lớp mạng và lớp phần cứng liên quan thấp hơn để khai thác các kết nối vật lý và topo vật lý cho truyền thông nhóm. Mạng lưới này được xem như là một đồ thị (N, L), và các thuật toán đồ thị khác nhau - trung hay phân phối - đang chạy để thiết lập và duy trì cấu trúc định tuyến hiệu quả. Ví dụ, • LAN kết nối bởi cây cầu duy trì kéo dài cây để phân phối thông tin và cho về phía trước / học tập lạc hậu của khu; • các lớp mạng của mạng Internet có một bộ phong phú của các thuật toán multicast. Trong phần này, chúng ta sẽ nghiên cứu các nguyên tắc cơ bản một số thuật toán như vậy. Một số các thuật toán trong phần này có thể không được phân phối. Tuy nhiên, họ đang dự định cho một thiết lập phân phối, cụ thể là các mạng LAN hoặc WAN.