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

Question

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

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

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

Answer 1

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

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

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

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

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

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