Quoting Alex:
: Does this mean DHT will replace the normal Gnutella search queries?

Not at all.

The DHT will offer a structured space to search efficiently for unique IDs.

The plan is to use the DHT to perform SHA1 lookups (and push-proxy lookups
for firewalled hosts) only.

SHA1 queries will no longer be sent on Gnutella connections.  LimeWire does
not route them anymore in any case, so it is just a waste as it will be
stopped when you hit a LimeWire ultrapeer.

SHA1s will be removed from all QRP tables, leaving only keywords in there.

: What about searching by keyword? It seems everything is becoming
: content addressed now which is useful as hashes are unambiguous.
: However finding out what hashes you want is still at the mercy of the
: normal Gnutella network?

Searching by keyword will continue to use Gnutella's network.

So in the near future, we will have two separate structures for searching.

There is still one problem though.  Publishing a SHA1 entry in the DHT
requires at least 20 RPCs.  On Kademlia, the header is 61 bytes and the
payload for STORE operations is at least 61 bytes as well.  That means
you need to send at least 2440 bytes through UDP per SHA1 entry, every 24
hours (not counting UDP/IP overhead).

So the publishing of information in the DHT costs you, plus it will cost
that much traffic for replicating the value for one of the nodes storing
the value, every hour.

Querying the DHT for a value (i.e. a GET operation) is also not an innocent
task. You need to look for the closest nodes (average 4 FIND_NODES,
which mean 61+20 bytes of traffic sent and 61+405 = 466 bytes * 4 = 1864
bytes of traffic received) and then you can issue your GET operations when
you know close neighbours to the key.

It is therefore hard to let all Ultrapeers proxy SHA1 searches: leaves have
to do that by themselves, which also means they'll need to actively participate
to the DHT as well.

I have no idea what the average DHT traffic will be.

Raphael

-------------------------------------------------------------------------
Sponsored by: SourceForge.net Community Choice Awards: VOTE NOW!
Studies have shown that voting for your favorite open source project,
along with a healthy diet, reduces your potential for chronic lameness
and boredom. Vote Now at http://www.sourceforge.net/community/cca08
_______________________________________________
gtk-gnutella-devel mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/gtk-gnutella-devel

Reply via email to