Re: Re: DHT usage and requirement lists

Firstoff: thanks for posting the updated list! 

I have some comments again, though. 

Am Montag 04 August 2008 19:23:33 schrieb pwang708:
> > 6) serving as distributed trackers for bittorrent enabled clients. A
> > DHT can also be used to search torrent files.

Where's the merit in searching for torrent files over the DHT? 

A search for a torrent file is most probably a keyword query, so it's in the 
domain of Gnutella. 

How high is the cost of using the DHT as a distributed tracker compared to 
traditional searches? 

Update-interval and amount of data come to mind for me. 

> > 9) searching for my friends' addresses or their Ultrapeers' addresses.
> > Connecting to the same ultrapeers as my friends (and their friends)
> > might allow me to find interesting files in fewer hops, which is good
> > for two reasons: less bandwidth used, and fewer non-friends (potential
> > spammers) reached by the query.
> > 10) We can group peers having common interests and tag the groups. A
> > group can publish the tags and a subset of current ultrapeers in the
> > group into the DHT. A node can search the tags to join the group or to
> > find files available under the tags.

Careful with this! 

It can have the advantage of making the Query routing protocol more efficient 
(if peers have more keywords in common, their query routing tables will be 
smaller), but as noted by Raphael it can lead to islands and to making 
Gnutella less efficient. 

Do friends share similar content? The small world paradigm says yes, but I'm 
not perfectly sure. 

At least among my friends, it doesn't hold true. 

I think that to make clustering around friends useful, the clients should 
rather interface directly with IM clients or similar to optain friend lists 
(or at least offer the user to cluster via jabber), else there won't be 
enough friends. 

> > 7) Index poisoning/pollution attack mitigation.

Please remember that the DHT isn't needed for popular keywords, so only 
popular sha1 remain, and there _one_ valid sha1 hash suffices to kickstart 
the Download Mesh. 

So the necessary level of security might not be too high. 

> > 9) A richer API. The DHT can be used for several things which may have
> > different requirements. E.g., allow users to define their data's life
> > time in [MIN, MAX], which are network wide parameters.

How about just allowing for arbitrary private extensions, but defining a small 
and stable shared subset first? 

> > 10) fixable lookup. For example, for lookups we don't care about
> > speed, parallelism = 1, else parallelism = 3; exhaustive or not (find
> > all replica root or find a node who answers a query); caching replica
> > sets so that republishes consume less bandwidth...

Isn't that a detail which only needs to be dealt with inside the clients? 

Or does it have to be adhered by the different clients to make the network 
efficient? 

> > 11) Identification system.

What exactly do you mean by that? 

Do you want signed content? 
If so, how about a simple private extension (type of search request) with 
which one can find GnuPG signatures on sha1 hashes (or better: tigertree 
hashes) with filenames? 
- http://gnupg.org

With that it would be possible to serve certified content. 

There's also a Java wrapper for it: 
- http://www.macnews.co.il/mageworks/java/gnupg/

you might have to adapt it to work under Windows and such, though. 

Wija could possibly solve that, and also supply Jabber integration: 
- http://www.media-art-online.org/wija/
"""
*Instant messaging and sharing presence information based on Jabber/XMPP, 
which is an open and extensible set of protocols. 
* Encryption and digital signature based on PGP (GnuPG). 
* Extensible with plug-in modules. 
* Barter currencies with the i-WAT plug-in module (bundled with our 
distribution). 
* Licensed under GNU GPL - freely usable, modifiable and distributable as 
stated by the license.
"""

Best wishes, 
Arne

-- My stuff: http://draketo.de - stories, songs, poems, programs and stuff :)
-- Infinite Hands: http://infinite-hands.draketo.de - singing a part of the 
history of free software. 
-- Ein Würfel System: http://1w6.org - einfach saubere (Rollenspiel-) Regeln. 

-- PGP/GnuPG: http://draketo.de/inhalt/ich/pubkey.txt


[Non-text portions of this message have been removed]