As shown in Tab. 1, there are gener

As shown in Tab. 1, there are generally enough stable nodes
in each time instance for building a treebone. In fact, even a
small set of stable nodes is sufficient to support the whole
overlay. As an illustration, consider a simple K-ary tree of
height H. The fraction of its internal nodes, i.e., those belong
to the backbone, is no more than 1/K if the tree is complete
and balanced (∑H i=0 −2 Ki/ ∑H i=0 −1 Ki < K 1 ).

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

Như thể hiện trong Tab. 1, có nói chung là đủ các nút ổn định
trong mỗi trường hợp thời gian để xây dựng một treebone. Trong thực tế, thậm chí là một
tập hợp nhỏ của các nút ổn định là đủ để hỗ trợ toàn bộ
lớp phủ. Như một minh họa, hãy xem xét một cây K-ary đơn giản của
chiều cao H. Các phần của các nút nội bộ của mình, nghĩa là những người thuộc
vào xương sống, là không quá 1 / K nếu cây là hoàn chỉnh
và cân bằng (ΣH i = 0 -2 Ki / ΣH i = 0 -1 Ki <K 1).