[p2p-hackers] Actual availability of P2P systems

[Daniel Stutzbach]

On Wed, Jan 04, 2006 at 03:03:07PM +0100, Wolfgang M?ller wrote:
> How often does it happen in existing P2P netowrks that significant parts of 
> the network are really unreachable?

One could argue that unreachable peers are not actually part of the
network, and therefore this happens 0% of the time. ;-)

I know what you mean, though: how often are a significant fraction of
peers which are running the P2P software unreachable from the largest
connected component?

I'm not aware of any measurement studies on this topic (perhaps partly
because it's difficult to measure).  Are you thinking of DHT
applications or "unstructured" P2P systems such as Gnutella?  In the
later case, significant fragmentation is very unlikely due to the high
out-degree of most peers.

> How high is the percentage of requests that fail (in the sense that they 
> return a faulty result) in existing fielded DHT applications?

I do not think this question (as stated) is sufficiently
well-defined.  What would you consider a faulty result, and (for the
purposes of designing a measurement study) how would you can you tell
if a result is faulty?

Which fielded DHT applications are you thinking of?

-- 
Daniel Stutzbach                           Computer Science Ph.D Student
http://www.barsoom.org/~agthorr                     University of Oregon