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

Như minh hoạ trong Tab. 1, thường là đủ ổn định núttrong mỗi trường hợp thời gian để xây dựng một treebone. Trong thực tế, ngay cả mộttập hợp nhỏ các nút ổn định là đủ để hỗ trợ toàn bộlớp phủ. Như là một minh hoạ, hãy xem xét một cây K ary đơn giản củachiều cao H. Phần nhỏ của nút nội bộ của nó, nghĩa là, những người thuộc vềxương sống, là không có nhiều hơn 1/K nếu cây xongvà cân bằng (∑H tôi = 0 −2 Ki / ∑H tô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).