2010-06-15 1 views

ответ

3

Я нашел this paper. Он имеет дело с различными сетями P2P, включая kademlia, которая является основой биторального DHT. Он определяет вероятностную метрику, называемую маршрутизацией, а не говоря о связности, но я думаю, что эти две вещи связаны. (С высокой маршрутизируемостью графы, вероятно, связаны.) Из статьи:

... мы рассмотрим меру маршрутизируемости, который определяются как в ожидаемом числе маршрутизируемого пара узлов разделенного на количестве возможный узел пары среди выживших узлов. ...

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

2

Одна статья называет это проблема секционирования, другой называет его изолированные Наложения.

+0

Можете ли вы предоставить ссылки на этих работах – Bruce