Communication history-based algorit

Communication history-based algorithms
Algorithms in this class use a part of the communication history to guarantee ordering requirements.
The RST [22] and KS [20, 21] algorithms belong to this class, and provide only causal ordering. They do not need to track separate groups, and hence work for open-group multicasts.
Lamport’s algorithm, wherein messages are assigned scalar timestamps and a process can deliver a message only when it knows that no other message with a lower timestamp can be multicast, also belongs to this class. The NewTop protocol [12], which extends Lamport’s algorithm to overlapping groups, also guarantees both total and causal ordering. Both these algorithms use closed- group configurations.

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

Truyền thông lịch sử dựa trên các thuật toán
Thuật toán trong lớp này sử dụng một phần của lịch sử truyền thông để đảm bảo yêu cầu đặt hàng.
Các RST [22] và KS [20, 21] thuật toán thuộc lớp này, và chỉ cung cấp nhân quả đặt hàng. Họ không cần phải theo dõi các nhóm riêng biệt, và do đó làm việc cho multicast mở nhóm.
Thuật toán Lamport của, trong đó thông điệp được gán nhãn thời gian vô hướng và một quá trình có thể chuyển một thông điệp duy nhất khi nó biết rằng không có thông báo khác với một dấu thời gian thấp hơn có thể được multicast, cũng thuộc lớp này. Các giao thức NewTop [12], mà mở rộng thuật toán Lamport để nhóm trùng nhau, cũng đảm bảo cả tổng và nhân quả đặt hàng. Cả hai thuật toán sử dụng các cấu hình nhóm closed-.