Оглавление:
Определение - Что означает Kademlia (Kad)?
Kademlia - это протокол связи с распределенной хэш-таблицей (DHT) для децентрализованных одноранговых сетей.
Сеть Kademlia состоит из широкого спектра узлов, которые взаимодействуют друг с другом через протокол пользовательских дейтаграмм (UDP). Каждый узел в сети идентифицируется уникальным двоичным числом, называемым идентификатором узла. Идентификатор узла используется для определения местоположения значений (блока данных) в алгоритме Kademlia. Значения также связаны в сети Kademlia с ключом определенного значения, двоичным числом фиксированной длины.
Техопедия объясняет Кадемлиа (Кад)
В 2002 году Петр Маймоунков и Давид Мазьер представили сеть Kademlia.
Он классифицируется по двум стандартизированным терминам, Alpha и K, и третьему нерегулярному термину B. Сеть Kademlia состоит из сетевых узлов, а идентификатор узла обеспечивает прямую дорожную карту для поиска файлов или ресурсов.
Алгоритм сети Kademlia требует информацию о соответствующем ключе для поиска определенных значений. Поиск производится в несколько этапов; на каждом этапе алгоритм ищет узел, ближайший к ключу подключенного узла. Благодаря своей децентрализованной структуре, Kademlia создает надежную защиту от атаки отказа в обслуживании. Его децентрализованная структура одинаково выгодна, когда узлы затопляются.
Kademlia широко используется в файлообменных сетях, поскольку позволяет довольно просто искать информацию в файлообменных сетях. Это связано с тем, что для поиска по имени файла используются ключевые слова, а каждое имя файла делится на основные слова. Такие специальные ключевые слова нарезаются и помещаются в сетевое хранилище вместе с соответствующим им хэшем и именем файла. Публичные сети, основанные на сетевом алгоритме Kademlia, включают
- Сеть Kad
- Overnet
- BitTorrent
- Osiris sps
- Gnutella
Kademlia также реализована в библиотеках, включая
- Hashmir
- SharkyPy
- Мохито
