[p2p-hackers] DHTs in highly-transient networks

[Sean Rhea]

On Dec 1, 2005, at 1:38 PM, Salem Mark wrote:

> I have read in several papers that it is unlikely that the  
> integrity of the DHT can be maintained where there is a high node  
> or link failure rate without significant message transmission  
> overhead. In other words, it is mentioned that, in "highly  
> transient networks", where the number of nodes appearing and  
> disappearing are very high, maintaining the DHT becomes hard and  
> introduces considerable overhead.
>
> I am trying to find out what exactly "highly-transient" means. A  
> file sharing network like Gnutella, seems to be highly transient,  
> where peers join/leave the network frequently. Could somebody  
> elaborate on this? is there a node departure/arrival/failure rate  
> (per sec? per min?) that identifies "highly-transient" networks ?
>

In the Bamboo USENIX paper, we talked about the average time a node  
was connected to the network before disconnecting.  Bamboo and Chord  
are definitely resilient (at a routing level) even when that period  
is a short as a few minutes:

   http://srhea.net/papers/bamboo-usenix.pdf

Other DHTs may be this resilient as well, but I don't have data for  
them.

Sean
-- 
             There is no end to the fragility of our democracy.
                               -- Ralph Nader



-------------- 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/20051201/f244438a/PGP.pgp