[p2p-hackers] Static Keyspace in Hybrid Static/Dynamic DHTs

Sean C. Rhea srhea at cs.berkeley.edu
Wed Apr 20 21:57:19 UTC 2005


On Apr 20, 2005, at 1:30 PM, Cortland Klein wrote:
> However, I would like to make another case for a static keyspace, in 
> addition to a dynamic keyspace, in a DHT. The issue comes down to 
> being able to refer directly to a particular exact piece of data, such 
> that the system can guarantee that the data will not mutate. Sure, one 
> could use the dynamic keyspace, but all it takes is another to modify 
> a given key that is not meant to be modified.

Caveat: I'm not sure I know what you're talking about.

That said, the Bamboo DHT (bamboo-dht.org) supports both immutable and 
mutable values.  The interface we allow for OpenDHT (opendht.org) does 
not, but the underlying code does.  It doesn't support atomic 
read-modify-write, but you can easily set a new value for a key and 
remove the old one.  If two clients do this at the same time, you'll 
end up with both values; so it's easy to notice that something went 
wrong and fix it.  Does that fit your needs?

Sean
-- 
      I contend that we are both atheists. I just believe in one fewer
     god than you do. When you understand why you dismiss all the other
           possible gods, you will understand why I dismiss yours.
                              -- Stephen Roberts

-------------- next part --------------
A non-text attachment was scrubbed...
Name: PGP.sig
Type: application/pgp-signature
Size: 186 bytes
Desc: This is a digitally signed message part
Url : http://zgp.org/pipermail/p2p-hackers/attachments/20050420/1911c02f/PGP.pgp


More information about the P2p-hackers mailing list