Idea: reduce the message complexity

Idea: reduce the message complexity at the cost of time complexity
Assume the existence of a rooted spanning tree
A node sends subtree-safe when all the nodes in its subtree are safe
When the root receives subtree-safe from all children it broadcasts pulse (using the simple broadcast discussed in the last chapter)

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

Ý tưởng: giảm sự phức tạp thư với chi phí thời gian phức tạpGiả định sự tồn tại của một cây khung bắt nguồn từMột nút gửi subtree an toàn khi tất cả các nút trong subtree của nó là an toànKhi gốc nhận được subtree, an toàn từ tất cả các trẻ em nó buổi phát sóng pulse (bằng cách sử dụng đơn giản phát sóng thảo luận trong chương cuối cùng)

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

Ý tưởng: giảm sự phức tạp nhắn với chi phí phức tạp thời gian
Giả sử sự tồn tại của một cây bao trùm bắt nguồn
Một nút gửi cây con an toàn khi tất cả các nút trong cây con của nó là an toàn
Khi rễ cây con nhận an toàn từ tất cả các trẻ em nó phát xung (sử dụng phát sóng đơn giản thảo luận trong chương cuối)