Next, we define a normalization ope

Next, we define a normalization operation that swaps nodes
only at the same level if the left one has lower out-degree than
the right one. Obviously, this normalization does not change
the average depth. Applying this operation iteratively to a tree
until no swap can be found, the normalized tree will have the
following new property: at each level, the out-degrees of the
nodes are non-increasing from left to right. It is easy to show
that, given our treebone and any tree with minimum average
depth, the two normalized trees are isomorphic, and thus of
the same average depth. In other words, our treebone achieves
the minimum average depth after high-degree-preemption and
low-delay-jump terminate.
To determine the available upload bandwidth, each treebone
node can subtract its current aggregate upload bandwidth from
its total upload bandwidth, which can be determined by the
type of access networks (such as ADSL, Fiber Optic and etc.),
given that the bottleneck of the upload bandwidth is at the
edge of the network. And the distance to the source can be
computed by adding the distance to the parent and the distance
from the parent to the source. Such information can then be
exchanged with other treebone nodes by the same random
gossip mentioned in Section 4.2.

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

Tiếp theo, chúng ta định nghĩa một hoạt động bình thường hóa giao dịch hoán đổi nútchỉ ở cấp nếu cùng một trái có out-độ thấp hơnmột trong những quyền. Rõ ràng, bình thường hóa này không thay đổiđộ sâu trung bình. Ứng dụng này hoạt động lặp đi lặp lại với một câycho đến khi không có trao đổi có thể được tìm thấy, cây bình thường sẽ có cácsau bất động sản mới: ở mỗi cấp, độ ra của cácnút được không-tăng từ trái sang phải. Nó rất dễ dàng để hiển thịđó, cho chúng tôi treebone và bất kỳ cây với tối thiểu làđộ sâu, hai cây bình thường là đẳng cấu, và do đó củađộ sâu trung bình tương tự. Nói cách khác, chúng tôi treebone đạt đượcđộ sâu trung bình là tối thiểu sau khi cao-độ-preemption vàthấp-chậm trễ-nhảy chấm dứt.Để xác định băng thông có sẵn tải lên, mỗi treebonenút có thể trừ băng thông tải lên tổng hợp hiện tại từbăng thông tải lên tất cả của nó, mà có thể được xác định bởi cácloại truy cập mạng (chẳng hạn như ADSL, Fiber Optic và vv),cho rằng các nút cổ chai băng thông tải lên là lúc cáccạnh của mạng. Và khoảng cách đến nguồn có thểtính toán bằng cách thêm khoảng cách để cha mẹ và khoảng cáchtừ phụ huynh để nguồn. Thông tin như vậy có thểtrao đổi với các nút treebone bởi cùng một ngẫu nhiêntin đồn đã đề cập trong phần phần 4.2.

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

Tiếp theo, chúng ta định nghĩa một hoạt động bình thường mà hoán đổi các nút
chỉ ở mức tương tự, nếu một trái có thấp hơn ngoài bằng cấp hơn là
một trong những quyền. Rõ ràng, bình thường này không thay đổi
độ sâu trung bình. Áp dụng hoạt động này lặp đi lặp lại như một cái cây
cho đến khi không hoán đổi có thể được tìm thấy, các cây bình thường sẽ có các
thuộc tính mới sau: ở mỗi cấp độ, các ra-độ của các
nút là không tăng từ trái sang phải. Nó rất dễ dàng để thấy
rằng, cho treebone của chúng tôi và bất kỳ cây với trung bình tối thiểu
chiều sâu, hai cây bình thường là đẳng cấu, và do đó các
độ sâu trung bình như nhau. Nói cách khác, treebone chúng tôi đạt được
độ sâu trung bình tối thiểu sau khi cao độ, đánh đòn phủ đầu và
thấp chậm trễ nhảy chấm dứt.
Để xác định băng thông upload sẵn, mỗi treebone
nút có thể trừ băng thông upload tổng hợp hiện tại của nó từ
tổng băng thông upload của nó, có thể được xác định bởi các
loại của các mạng truy cập (như ADSL, Fiber Optic và vv),
cho rằng các nút cổ chai băng thông upload là tại các
cạnh của mạng. Và khoảng cách tới các nguồn có thể được
tính bằng cách thêm khoảng cách cho phụ huynh và khoảng cách
từ cha mẹ đến nguồn. Những thông tin này sau đó có thể được
trao đổi với các nút treebone khác do ngẫu nhiên cùng
tin đồn nêu tại mục 4.2.