12.2 Consider a binary tree topolog

12.2 Consider a binary tree topology for a packet-switching network. The root node connects to two other nodes. All intermediate nodes connect to one node in the direction toward the root, and two in the direction away from the root.At the bottom are nodes with just one link back toward the root. If there are nodes, derive an expression for the mean number of hops per packet for large N, assuming that trips between all node pairs are equally likely. Hint: You will find the following equalities useful:
2N - 1

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

12.2 xem xét một cây nhị phân topo mạng chuyển mạch gói. Nút gốc kết nối với hai nút khác. Tất cả các nút trung gian kết nối với một nút theo hướng về phía gốc, và hai hướng đi từ gốc. Ở phía dưới là các nút với các liên kết chỉ là một trở về gốc. Nếu có các nút, lấy được một biểu hiện cho số Hoa bia cho mỗi gói, có nghĩa là cho N lớn, giả sử rằng chuyến đi giữa tất cả các cặp node có khả năng như nhau. Gợi ý: Bạn sẽ tìm thấy sau đẳng hữu ích:2N - 1

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

12.2 Xem xét một topo cây nhị phân cho một mạng gói-chuyển mạch. Nút gốc kết nối với hai nút khác. Tất cả các nút trung gian kết nối với một nút theo hướng về phía gốc, và hai trong hướng đi từ root.At phía dưới là các nút chỉ với một liên kết trở lại về phía gốc. Nếu có các nút, lấy được một biểu hiện cho số lượng trung bình của hoa bia mỗi gói cho lớn N, giả định rằng các chuyến đi giữa tất cả các cặp nút là đều có khả năng. Gợi ý: Bạn sẽ tìm thấy sự bình đẳng hữu ích sau đây:
2N - 1