我发现了这篇论文。它涉及各种P2P网络,包括作为bittorent DHT基础的kademlia。它定义了一种概率度量标准,称为路由能力,而不是谈论连通性,但我想这两个事情是相关的。(具有高路由能力的图形可能已连接。)来自论文的内容如下: ...我们考虑路由能力的度量,它被定义为可路由节点对的期望数量除以存活节点之间可能的节点对数量。... (来源:imagehost.org)