A Gnutella topology looks like a balanced ternary tree with 5 levels of nodes, i

Question

A Gnutella topology looks like a balanced ternary tree with 5 levels of nodes, i.e., peers. Thus, there is 1 root at Level 1, which has 3 children at Level 2, which each have 3 children at Level 3, which in turn each have 3 children at Level 4, which in turn each have 3 children at Level 5 - thus, there are a total of 121 nodes. If the root node (Level 1) sends a Query message with TTL = 3, then what are the number of nodes receiving the Query message, not including the originating node? Enter your answer as numeric value in the text box below.

Explanation / Answer

TTL = 3 means hop limit is 3

The hop count refers to the number of intermediate devices through which data must pass between source and destination.

If the root node from level 1 sends a query message with TTL = 3 then number of nodes receiving the Query message, not including the origination node = (3+9+27+81) = 120

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.