2010-06-15 72 views

回答

3

我发现this paper。它处理各种P2P网络,包括kademlia,这是DHT的基础。它定义了一种称为可路由性的概率性度量,而不是谈论连通性,但我猜这两件事是相关的。 (具有高可布线图形可能是连接)。从纸张:

...我们认为 布通率的措施,这是定义为通过数除以路由节点对 的 预计数日网络可能的节点 配对幸存的节点之间。 ...

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

2

一纸称之为孤岛问题,另一个叫它隔离叠加层

+0

能否请您提供连结到这些论文 – Bruce 2010-06-15 09:01:17