Kademlia (Kad)

Autor: Louise Ward
Data Utworzenia: 3 Luty 2021
Data Aktualizacji: 16 Móc 2024
Anonim
Kademlia Algorithm Overview - 1
Wideo: Kademlia Algorithm Overview - 1

Zawartość

Definicja - Co oznacza Kademlia (Kad)?

Kademlia to protokół komunikacyjny rozproszonej tablicy skrótów (DHT) dla zdecentralizowanych sieci peer-to-peer.

Sieć Kademlia składa się z szerokiej gamy węzłów, które współdziałają ze sobą za pośrednictwem protokołu UDP (User Datagram Protocol). Każdy węzeł w sieci jest identyfikowany unikalnym numerem binarnym zwanym identyfikatorem węzła. Identyfikator węzła służy do lokalizowania wartości (blok danych) w algorytmie Kademlia. Wartości są również powiązane w ramach sieci Kademlia kluczem wartości, binarną liczbą o stałej długości.


Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.

Techopedia wyjaśnia Kademlia (Kad)

W 2002 r. Petar Maymounkov i David Mazieres wprowadzili sieć Kademlia.

Jest podzielony na dwa standardowe terminy, Alpha i K, i trzeci nieregularny termin B. Sieć Kademlia składa się z węzłów sieciowych, a identyfikator węzła zapewnia bezpośrednią mapę drogową dla wyszukiwania plików lub zasobów.

Algorytm sieci Kademlia wymaga informacji o powiązanym kluczu do wyszukiwania określonych wartości. Wyszukiwanie odbywa się w kilku krokach; na każdym etapie algorytm szuka węzła najbliższego kluczowi podłączonego węzła. Ze względu na zdecentralizowaną strukturę Kademlia tworzy silną obronę przed atakiem typu „odmowa usługi”. Jego zdecentralizowana struktura jest równie korzystna, gdy węzły zostaną zalane.

Kademlia jest szeroko stosowana w sieciach do udostępniania plików, ponieważ ułatwia wyszukiwanie informacji w sieciach do udostępniania plików. Wynika to z tego, że słowa kluczowe są używane do wyszukiwania nazw plików, a każda nazwa pliku jest podzielona na podstawowe słowa. Takie specjalne słowa kluczowe są krojone w kostkę i umieszczane w pamięci sieciowej, wraz z odpowiadającym im skrótem pliku i nazwą pliku. Sieci publiczne oparte na algorytmie sieci Kademlia obejmują


  • Sieć Kad
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia jest również implementowana w bibliotekach, w tym

  • Haszmir
  • SharkyPy
  • Mojito