Besides the security-related topics others have mentioned, I think
there's still interesting work to be done on indexing over DHTs, i.e.,
efficiently making more complicated queries than just GET and PUT.
For example, in the context of Bittorrent's DHT, a single node can't
announce more than a couple thousand individual torrents to the DHT,
because each torrent requires a separate announce, and the announces
expire after an hour or so. At 1 announce per second, you can maintain a
theoretical max of 3600 torrents.
Besides the other inefficiencies of the Bittorrent p2p protocol, this is
a big reason why we don't see Bittorrent used for things like linux
package distribution, DVCS (git), or archive.org content (well, they
punted and use HTTP seeding). Anything that involves lots of small files
becomes prohibitive to announce, so we have to fall back on centralized
load balancing or manually curated mirror sites. (Note that for these
use cases, there'd still be large servers serving most of the files, but
they'd be integrated with other peers, no matter how large or small,
instead of on their own.)
The announce problem can be mitigated somewhat by making large
multi-file torrents, but then you have to manually balance between huge
torrents that people only needs bits and pieces of, and announce load.
I'd prefer a system that can automatically adjust granularity in a local
and decentralized manner, similar to how Kademlia balances load on
popular keys. While there are some good papers out there on doing range
queries and indexing on top of DHTs, none of ones I've found quite fit
the Bittorrent use case.
-q
On 01/01/2015 05:51 PM, ianG wrote:
Hi all and happy new year!
Request for comments: what are the open topics in DHTs?
I'm asking on behalf of a 4th year CS student preparing to do the final
year project; with possible extension into Masters. Having worked with
DHTs, the bug appears to have struck...
iang
_______________________________________________
p2p-hackers mailing list
[email protected]
http://lists.zooko.com/mailman/listinfo/p2p-hackers
_______________________________________________
p2p-hackers mailing list
[email protected]
http://lists.zooko.com/mailman/listinfo/p2p-hackers
