2010-06-15 3 views

Répondre

3

J'ai trouvé this paper. Il traite de divers réseaux P2P y compris kademlia qui est la base de bittorent DHT. Il définit une métrique probabiliste appelée routabilité plutôt que de parler de connectivité, mais je suppose que les deux choses sont liées. (Avec routability haut du graphique est probablement connecté.) Extrait du document:

... nous considérons la mesure de routability, qui est défini comme le nombre attendu de paires de noeuds routables divisé par le nombre de noeud possible paires parmi les noeuds survivants. ...

Failure probability-routability graph http://j.imagehost.org/0431/p2pgraph.png

2

Un document qu'il appelle le problème îlotage, un autre appelle des superpositions isolés.

+0

Pouvez-vous s'il vous plaît fournir des liens vers ces documents – Bruce