Внимание! |
---|
Начиная с версии 0.5 RC1 Yggdrasil больше не использует DHT. Информация в этой статье не актуальна для последних версий Yggdrasil. |
Yggdrasil использует распределенную хеш-таблицу (DHT), в которой содержится вся необходимая информация для работы автоматической маршрутизации.
Обращаясь к этой хеш-таблице можно получить нужную нам информацию и далее, обращаясь к узлам с использованием Admin API, можно получить дополнительную информацию об узле.
На основе этого реализованы DHT-crawler'ы, собирающие информацию обо всех узлах. Реализация на Python. Наглядный пример: официальная карта сети.
Реализация crawler'a на go: https://github.com/Arceliar/yggdrasil-map/blob/master/scripts/crawler.go (или тут).
В сети есть ресурсы, которые предоставляют с определенными интервалами собираемые crawler'ами данные.
Один из таки ресурсов: http://[316:c51a:62a3:8b9::2]/ (данные в формате json: http://[316:c51a:62a3:8b9::2]/result.json).
Эти данные можно любым удобным (или необходимым) способом трансформировать, анализировать и т.п.
Так, для примера, ниже приведена команда, с помощью которой можно вывести отсортированную по ключам (и адресам) табличку узлов, получаемую из этого файла.
jq -r --sort-keys '.[]|with_entries(.value = .value.address)' result.json | jq -r 'to_entries[] | "\(.key), \(.value)"' | more
(если jq
еще нет в системе, её нужно установить: sudo apt install jq
)
Обсуждение
На карте дерева (https://yggdrasil-map.cwinfo.net) видим узлы вида Coords: [2 142 35 338 7 2 1 1] и Coords: [2 41] ... и даже Coords: [2]. Причём у "коротких" Coords совсем не "высокие" IP.
Везде в списке первой стоит 2-ка?
Положение в дереве зависит от ключа.
https://github.com/matrix-org/pinecone/wiki/2.-Spanning-Tree#coordinates