Зміст:
Визначення - Що означає Kademlia (Kad)?
Kademlia - протокол зв'язку розподіленої хеш-таблиці (DHT) для децентралізованих однорангових мереж.
Мережа Kademlia складається з широкого спектру вузлів, які взаємодіють один з одним за допомогою User Datagram Protocol (UDP). Кожен вузол в мережі ідентифікується унікальним двійковим номером, який називається ідентифікатором вузла. Ідентифікатор вузла використовується для пошуку значень (блоку даних) в алгоритмі Kademlia. Ці значення також взаємопов'язані в мережі Kademlia за допомогою конкретного ключа, двійкового числа фіксованої довжини.
Техопедія пояснює Кадемію (Кад)
У 2002 році Петро Маймунков та Девід Мазьєр представили мережу Кадедлія.
Він класифікується за допомогою двох стандартизованих термінів, Альфа та К, і третій нерегулярний член, B. Мережа Кадемлія складається з мережевих вузлів, і ідентифікатор вузла забезпечує пряму дорожню карту для пошуку файлів або ресурсів.
Мережевий алгоритм Kademlia вимагає інформації про асоційований ключ для пошуку конкретних значень. Пошук проводиться в кілька етапів; на кожному кроці алгоритм шукає вузол, найближчий до ключа підключеного вузла. Через свою децентралізовану структуру Кадемлія будує потужну оборону проти нападу на відмову в обслуговуванні. Його децентралізована структура однаково вигідна, коли вузли затоплюються.
Kademlia широко використовується в мережах обміну файлами, оскільки це дозволяє досить легко шукати інформацію в мережах обміну файлами. Це пов’язано з тим, що ключові слова використовуються для пошуку пошуку файлів імен файлів, і кожне ім'я файлу поділяється на його основні слова. Такі спеціальні ключові слова розбиваються на кубики та зберігаються в мережевому сховищі разом із відповідним хешем файлу та назвою файлу. Загальнодоступні мережі, що базуються на мережевому алгоритмі Kademlia, включають
- Кад мережа
- Overnet
- BitTorrent
- Осіріс sps
- Гнутелла
Kademlia також реалізується в бібліотеках, в тому числі
- Хашмір
- SharkyPy
- Мохіто
