Кадемлия (Кад)

Видео: Подход к созданию децентрализованной СУБД / Дмитрий Куринский (Fluence.ai)

Съдържание

Определение - Какво означава Кадемлия (Кад)?
Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
Техопедия обяснява Кадемлия (Кад)

Определение - Какво означава Кадемлия (Кад)?

Kademlia е разпределен протокол за комуникация на хеш-таблица (DHT) за децентрализирани партньорски мрежи.

Мрежата на Kademlia е съставена от широк спектър от възли, които взаимодействат помежду си чрез User Datagram Protocol (UDP). Всеки възел в мрежата се идентифицира чрез уникален двоичен номер, наречен ID на възел. ID на възела се използва за локализиране на стойности (блок данни) в алгоритъма на Kademlia. Стойностите също са взаимосвързани в мрежата на Kademlia с ключ на конкретна стойност - двоичен номер с фиксирана дължина.

Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.

Техопедия обяснява Кадемлия (Кад)

През 2002 г. Петър Меймунков и Давид Мазиер представят мрежата на Кадемлия.

Тя се категоризира от два стандартизирани термина, Alpha и K, и трети нередовен термин, B. Мрежата на Kademlia се състои от мрежови възли, а идентификацията на възела осигурява директна пътна карта за търсене на файлове или ресурси.

Мрежовият алгоритъм на Kademlia изисква информация за асоциирания ключ за търсене на конкретни стойности. Търсенето се извършва на няколко стъпки; във всяка стъпка алгоритъмът търси възела, който е най-близо до ключа на свързания възел. Поради децентрализираната си структура, Kademlia изгражда силна защита срещу атака за отказ на услуга. Неговата децентрализирана структура е също толкова изгодна, когато възлите се наводнят.

Kademlia е широко използван в мрежите за споделяне на файлове, защото прави доста лесно търсенето на информация в мрежите за споделяне на файлове. Това е така, защото ключовите думи се използват за търсене на име на файлове и всяко име на файла е разделено на основните му думи. Такива специални ключови думи се нарязват на кубчета и се поставят в мрежово съхранение, заедно със съответния им хеш и име на файла. Обществените мрежи, които са базирани на мрежовия алгоритъм на Kademlia, включват