Начальная загрузка P2P-сети

Question

Для сетей P2P я знаю, что в некоторых сетях есть начальные узлы начальной загрузки. Однако можно предположить, что со всеми новыми узлами, изучающими одноранговые узлы с указанных узлов начальной загрузки, сети будет трудно добавлять новые одноранговые узлы, и в результате возникнет много кликов - несбалансированных, из-за отсутствия лучшего слова.

Есть ли какие-либо методы, чтобы предотвратить это? Я знаю, что некоторые DHT структурируют свои таблицы маршрутизации так, чтобы они были менее восприимчивы к этому, но я думаю, что проблема все еще будет сохраняться.

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

Answer 1

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

Если бы узлы начальной загрузки были единственным источником одноранговых узлов, и дальнейшего микширования не происходило, это могло бы быть проблемой. Но на практике узлы начальной загрузки существуют только для начальной загрузки ( возможно только один раз ), и тогда другие механизмы обнаружения одноранговых узлов вступают во владение.

Естественного смешивания, вызванного оттоком соединения, должно быть достаточно, чтобы рандомизировать графики с течением времени, но упреждающие меры, такие как согласованный глобально согласованный алгоритм смешивания для отбрасывания определенных соседей в пользу других , могут ускорить этот процесс.

Я знаю, что некоторые DHT структурируют свои таблицы маршрутизации так, чтобы они были менее восприимчивы к этому, но я думаю, что проблема все еще будет сохраняться.

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

Это не оставляет много места для формирования клики.