Instead of flooding, use DHT based broadcast to propagate query. The membership is also maintained with DHT way. But query are broadcast, content need not be hashed to a key.

<should we build Gnutella on a structured overlay?>