Съдържание:
Определение - Какво означава Кадемлия (Кад)?
Kademlia е разпределен протокол за комуникация на хеш-таблица (DHT) за децентрализирани партньорски мрежи.
Мрежата на Kademlia е съставена от широк спектър от възли, които взаимодействат помежду си чрез User Datagram Protocol (UDP). Всеки възел в мрежата се идентифицира чрез уникален двоичен номер, наречен ID на възел. ID на възела се използва за локализиране на стойности (блок данни) в алгоритъма на Kademlia. Стойностите също са взаимосвързани в мрежата на Kademlia с ключ на конкретна стойност, двоичен номер с фиксирана дължина.
Техопедия обяснява Кадемлия (Кад)
През 2002 г. Петър Меймунков и Давид Мазиер представят мрежата на Кадемлия.
Тя е категоризирана от два стандартизирани термина, Alpha и K, и трети нередовен термин, B. Мрежата на Kademlia се състои от мрежови възли, а идентификацията на възела осигурява директна пътна карта за търсене на файлове или ресурси.
Мрежовият алгоритъм на Kademlia изисква информация за асоциирания ключ за търсене на конкретни стойности. Търсенето се извършва на няколко стъпки; във всяка стъпка алгоритъмът търси възела, който е най-близо до ключа на свързания възел. Поради децентрализираната си структура, Kademlia изгражда силна защита срещу атака за отказ на услуга. Неговата децентрализирана структура е също толкова изгодна, когато възлите се наводнят.
Kademlia е широко използван в мрежите за споделяне на файлове, защото прави доста лесно търсенето на информация в мрежите за споделяне на файлове. Това е така, защото ключовите думи се използват за търсене на име на файлове и всяко име на файла е разделено на основните му думи. Такива специални ключови думи се нарязват на кубчета и се поставят в мрежово съхранение, заедно със съответния хеш на файла и името на файла. Обществените мрежи, които са базирани на мрежовия алгоритъм на Kademlia, включват
- Кад мрежа
- Overnet
- BitTorrent
- Озирис sps
- Gnutella
Kademlia се прилага и в библиотеки, включително
- Hashmir
- SharkyPy
- Mojito
