...
Stop-and-Wait-ARQ
August 30, 2024
Aptitude
August 30, 2024
Stop-and-Wait-ARQ
August 30, 2024
Aptitude
August 30, 2024

Computer-Networks

Question 69

A group of 15 routers are interconnected in a centralized complete binary tree with a router at each tree node. Router j communicates with router j by sending a message to the root of the tree. The root then sends the message back down to router j. The mean number of hops per message, assuming all possible router pairs are equally likely is

A
3
B
4.26
C
4.53
D
5.26
Question 69 Explanation: 
Similarly, average hops when message comes down
= (3×8) + (2×4) + (1×2) + (0×1)/15
= 2.267
So, Total hops = 2×2.267 = 4.53
Correct Answer: C
Question 69 Explanation: 
Similarly, average hops when message comes down
= (3×8) + (2×4) + (1×2) + (0×1)/15
= 2.267
So, Total hops = 2×2.267 = 4.53
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!