Описание тега dht

Распределенная хэш - таблица (ДГТ) является классом децентрализованной распределенной системы, которая обеспечивает обслуживание поиска, похожий на хэш - таблицу; Пары (ключ, значение) хранятся в DHT, и любой участвующий узел может эффективно получить значение, связанное с данным ключом. Ответственность за поддержание сопоставления ключей со значениями распределяется между узлами таким образом, что изменение набора участников вызывает минимальные нарушения. Это позволяет DHT масштабироваться до чрезвычайно большого числа узлов и обрабатывать постоянные приходы, уходы и отказы узлов.

DHT использует протокол маршрутизации, чтобы определить, на каком узле (ах) должны храниться данные. Этот протокол маршрутизации обычно заботится о репликации данных, а также об обновлении хранилищ данных, чтобы гарантировать, что данные сохранятся в DHT в течение длительного времени. Некоторые популярные протоколы маршрутизации: Kademlia, Chord и Pastry.