Each treebone node x periodically c

Each treebone node x periodically checks
whether there are nodes closer to the source than its parent. If
so and one such node, say y, has enough available bandwidth
to support a new child, node x will leave its original parent
and attach itself to y as a child, as illustrated in Fig. 9.
The above two algorithms will be executed by the overlay
nodes iteratively until no node can further locate candidates
for swapping. The average depth of the treebone nodes is
monotonically decreasing in the iterations, leading to a minimal average depth. More explicitly, the resultant treebone has
the following desirable properties: 1) it is balanced, if each
treebone node can support at least one child; and 2) the node
degree is non-increasing with the node depth

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

Mỗi nút treebone x theo định kỳ kiểm tracho dù có là nút gần gũi hơn với nguồn hơn cha mẹ của nó. Nếudo đó, và một nút, nói y, có đủ băng thông có sẵnđể hỗ trợ cho một đứa trẻ mới, nút x sẽ để lại cha ban đầu của nóvà đính kèm chính nó để y như một đứa trẻ, như minh hoạ trong hình 9.Các thuật toán 2 ở trên sẽ được thực hiện bởi lớp phủnút lặp đi lặp lại cho đến khi không có nút thêm có thể xác định vị trí ứng cử viênđể trao đổi. Độ sâu trung bình của các nút treebone làmonotonically giảm trong lặp đi lặp lại, dẫn đến độ sâu trung bình là tối thiểu. Hơn một cách rõ ràng, kết quả treebone đãCác thuộc tính mong muốn sau: 1) nó được cân bằng, nếu mỗitreebone nút có thể hỗ trợ trẻ em ít nhất một; và 2) nútmức độ là không tăng theo độ sâu nút

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

Mỗi treebone nút x định kỳ kiểm tra
xem có các nút gần gũi hơn với các nguồn hơn cha mẹ của nó. Nếu
như vậy và một nút như vậy, nói y, có đủ băng thông
để hỗ trợ một đứa trẻ mới, nút x sẽ để lại cha mẹ ban đầu của nó
và tự gắn vào y như một đứa trẻ, như minh họa trong hình. 9.
Hai thuật toán trên sẽ được thực hiện bởi các lớp phủ
các nút lặp đi lặp lại cho đến khi không có nút thêm có thể xác định vị trí ứng cử viên
để trao đổi. Độ sâu trung bình của các nút treebone là
đơn điệu giảm trong các lần lặp lại, dẫn đến một độ sâu trung bình tối thiểu. Một cách rõ ràng hơn, các treebone kết quả có
các tính chất mong muốn sau đây: 1) nó là cân bằng, nếu mỗi
nút treebone có thể hỗ trợ ít nhất một con; và 2) các nút
độ được không tăng với độ sâu nút