[flud-devel] A one hop DHT.

[Alen Peacock]

I'm a fan of 1-hop DHTs in many instances.  I'm fond of them in controlled
environments like Amazon's Dynamo.  I do have some reservations about using
something like D1HT's EDRA in an untrusted environment,* as well as some
questions about how it would keep from 'sploding even under non-malicious
conditions such as non-transitive connectivity (
http://srhea.net/papers/ntr-worlds05.pdf).

But it /does/ seem obvious that for systems where DHT lookup ops form a
bottleneck, the first thing you'd want to consider is how to reduce hop
count.

Alen

* architectures that rely /too/ heavily on store-n-forward-ish techniques
(including rumors, epidemic algorithms, transitive trust, etc) will likely
experience some serious flailing in an untrusted environment.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://flud.org/pipermail/flud-devel_flud.org/attachments/20080321/569b242b/attachment.html