Spisu treści:
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 sieci Kademlia kluczem wartości, binarną liczbą o stałej długości.
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
