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) 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)