АЖ
самую близкую в текущий момент к хешу ключа
Size: a a a
2021 December 08
PZ
Ну вот выбери три ближайших. В чём проблема?
АЖ
и как мне нода подскажет где искать если у неё нету, хотя по общему алгоритму доджно бы быть?...
АЖ
ну, наверно, так тоже можно
всёж хеш ноды так же разнообразен, как и хеш с солью
и эти ноды с таким же шансом окажутся физически сильно разными несмотря на близкий хеш
всёж хеш ноды так же разнообразен, как и хеш с солью
и эти ноды с таким же шансом окажутся физически сильно разными несмотря на близкий хеш
PZ
"должно быть" нет никакого.
У тебя есть ближайшая в текущий момент.
Это не значит что в следующий момент она тоже будет ближайшей.
Тебе надо проверить все ноды на некотором расстоянии от ключа.
При этом поскольку ты не подключён одновременно ко всем нодам сети - нода которую ты проверяешь может подсказать тебе кто ещё есть "вблизи ключа".
У тебя есть ближайшая в текущий момент.
Это не значит что в следующий момент она тоже будет ближайшей.
Тебе надо проверить все ноды на некотором расстоянии от ключа.
При этом поскольку ты не подключён одновременно ко всем нодам сети - нода которую ты проверяешь может подсказать тебе кто ещё есть "вблизи ключа".
PZ
Эмм. Они и так окажутся физически сильно разными.
ID ноды с которым мы сверяемся традиционно делается через хэш, что приводит к тому, что "близкие" по хэшу скорее отличаются во всём остальном (потому что близкие по адресу порождают сильно разные хэши)
ID ноды с которым мы сверяемся традиционно делается через хэш, что приводит к тому, что "близкие" по хэшу скорее отличаются во всём остальном (потому что близкие по адресу порождают сильно разные хэши)
АЖ
для соли ты бы так же искал
но ок, да, это лишние поиски
выбрать для хранения несколько близких лучше
но ок, да, это лишние поиски
выбрать для хранения несколько близких лучше
БГ
Ноды так же знают о ближайших к ним (по хешу) нодах
АЖ
правда? не знал что оно так
БГ
Я это в Yggdrasil наблюдал, когда краулил сеть)
АЖ
и по итогу у нас может быть общая адресная дхт, слабо уязвимая к переполнению?
антивандальность == незаметность для санитаров - отдельной строкой техтребований
антивандальность == незаметность для санитаров - отдельной строкой техтребований
АЖ
зы: подсети на основе сей общей дхт могут (спереди) к ключу добавлять свой идентификатор - чтоб ключи были более уникальными в общей дхт
БГ
Да DHT в целом не может быть неуязвима к переполнению узлов, если мы строго ограничиваем количество информации которая хранится на каждом узле
АЖ
ты выбираешь "близкие в текущий момент"
переполненая нода просто не войдёт в выборку
переполненая нода просто не войдёт в выборку
АЖ
и ты не получишь отказа сети
БГ
По сути-то получается что DHT это связный упорядоченный список узлов, в котором каждому узлу сопоставлено некоторое количество блоков
БГ
То есть конечно DHT это другое, но работает он примерно как такая структура данных
АЖ
да
БГ
И каждому блоку относительно узла сопоставлены либо сразу данные, либо список узлов у которых данные можно найти
БГ
Если хранить список узлов то по хорошему нужен способ проверки наличия данных
Если хранить непосредственно данные то нужен способ распределения данных по узлам
Если хранить непосредственно данные то нужен способ распределения данных по узлам