2010-06-15 83 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