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

A Gnutella topology looks like a balanced ternary tree with 5 levels of nodes, i.e., peers. Thus, there is one 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.

What is the minimum TTL required for any node’s Query to reach every other node?