Есть ли какая-то связь между таблицей маршрутизации и распределенной хэш-таблицей в сети Bittorrent?

Question

[BoyFromDubai]

Я посмотрел различные видео и посмотрел статьи, но пока так и не понял до конца что из себя представляет Kademlia. Я понял способ вычисления дистанции. Также видел использования подхода k-bucket в таблице маршрутизации. Что в ней хранятся массивы узлов для конкретного префикса.
Раньше думал, что Kademlia можно сказать == таблице маршрутизации. Но видел на ютубе, что например в IPFS одно пространство значений для хостов и файлов, что ключу может соответствовать как информация об узле, так и файл, который сохраняют те, чей nodeID ближе всего к objectID. И как бы когда кто-то ищет файл по конкретному objectID, то благодаря таблице маршрутизации узел находит конечный, на котором хранится файл. Вот тут https://www.youtube.com/watch?v=1QdKhNpsj8M где-то на 5 минуте об этом речь.
И вот цитата из одной статьи:

Each node participating in Kademlia obtains a nodeID, whereas each object has an objectID. Both identifiers consist of a 160-bit string. The value associated to a given objectID is stored on nodes whose nodeIDs are closest to the objectID, where closeness is determined by performing a XOR bitwise operation on the nodeIDs and objectID strings.
Every node maintains a routing table. The routing table is organized in k-buckets, each covering a certain region of the 160-bit key space. Each k-bucket contains up to k nodes, which share some common prefix of their identifiers. New nodes are discovered opportunistically and inserted into the appropriate buckets as a side

То есть я понял примерно так: Пространство значений такое же как и в видео, т.е. что там могут быть либо информация о файле (узлы, на котором хранятся эти файлы), либо информация об узлах (порт, айпи и т.д.). Но все равно возникают какие-то сомнения и вроде странно это звучит. Кто-то может пожалуйста объяснить с технической точки зрения как это все устроено?

Comments

[mayton2019]

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

IPv4 Route Table
===========================================================================
Active Routes:
Network Destination        Netmask          Gateway       Interface  Metric

DHT таблица - такие тройки.

IP address; UDP port; Node ID

Вот какая тут связь? Философская? Метафизическая?

[BoyFromDubai]

mayton2019, а если вдруг знаете, можете пожалуйста дать ссылки какие-то на статьи/книги/видео внутреннее устройство торрента?
Как это устроено под капотом, чтобы больше технические моменты разъяснялись
Чтобы с точки зрения разработки посмотреть и понял как все устроено
Был бы очень благодарен!

[mayton2019]

BoyFromDubai, современный торрент клиент - это многослойный пирог который использует несколько протоколов. Собственно .torrent. Это сссылка и централизованный трекинг участников. Этот протокол зависит от наличия трекеров. Если трекера нет - ссылка может не качаться. Работает кажется по tcp и по UDP.

DHT - это децентрализованный обмен информацией о peers. Работает по UDP. В качестве сериализации использует формат bencoding https://wiki.theory.org/BitTorrentSpecification#Be... это как-бы JSON документ но в бинарном виде. По DHT идет только обмен информацией о peers. Как идет сама закачка я не знаю. Для минимальной раскрутки dht - нужна магнитная ссылка. Минимум - хешсумма от файла.

PEX - про него я ничего не знаю. Но вроде как он хорош для домашних сетей где peers находятся рядом. Может это просто discovery близлежащих соседей.

Информацию я черпал из ссылок от исходников в githib. Ты можешь зайти и по поиску найти.

В реализации самих клиентов могут быть различия. Вроде-бы Azureus может использовать свое над-множество протоколов которые только он умеет. Но я детально это не смотрел.