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 a leaf (Level 5) node sends a Query message with TTL = 2, then what are the number of nodes receiving this message, not including the originating node? Enter your answer as a numeric value in the text box below.

Explanation / Answer

TTL or time to live means hop limit.

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

TTL = 2 means total hops between source and destination are 2 so

If a leaf level 5 node sends a query message with TTL = 2 then number of nodes receiving this message are 1+3 = 4

Answer = 4

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

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