Kademlia (Kad)

Autore: Louise Ward
Data Della Creazione: 3 Febbraio 2021
Data Di Aggiornamento: 16 Maggio 2024
Anonim
Kademlia Algorithm Overview - 1
Video: Kademlia Algorithm Overview - 1

Contenuto

Definizione - Cosa significa Kademlia (Kad)?

Kademlia è un protocollo di comunicazione distribuito hash table (DHT) per reti peer-to-peer decentralizzate.

La rete Kademlia è composta da una vasta gamma di nodi, che interagiscono tra loro tramite User Datagram Protocol (UDP). Ogni nodo sulla rete è identificato da un numero binario univoco chiamato ID nodo. L'ID nodo viene utilizzato per individuare i valori (blocco di dati) nell'algoritmo Kademlia. I valori sono anche interconnessi all'interno di una rete Kademlia con una chiave di valore specifico, un numero binario di lunghezza fissa.


Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare ed eseguire la tua azienda dal cloud.

Techopedia spiega Kademlia (Kad)

Nel 2002, Petar Maymounkov e David Mazieres hanno introdotto la rete Kademlia.

È classificato in base a due termini standardizzati, Alpha e K, e un terzo termine irregolare, B. La rete Kademlia è composta da nodi di rete e l'ID nodo fornisce una road map diretta per la ricerca di file o risorse.

L'algoritmo di rete Kademlia richiede le informazioni sulla chiave associata per la ricerca di valori specifici. La ricerca viene effettuata in più passaggi; in ogni passaggio, l'algoritmo cerca il nodo più vicino alla chiave del nodo collegato. A causa della sua struttura decentralizzata, Kademlia crea una forte difesa contro un attacco di negazione del servizio. La sua struttura decentralizzata è ugualmente vantaggiosa quando i nodi vengono allagati.

Kademlia è ampiamente utilizzato nelle reti di condivisione file perché rende abbastanza semplice la ricerca di informazioni nelle reti di condivisione file. Questo perché le parole chiave vengono utilizzate per effettuare ricerche di nomi di file e ciascun nome di file viene suddiviso nelle sue parole di base. Tali parole chiave speciali vengono tagliate a dadini e messe nella memoria di rete, insieme all'hash e al nome file corrispondenti. Reti pubbliche basate sull'algoritmo di rete Kademlia includono


  • Rete Kad
  • overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia è anche implementato in biblioteche comprese

  • Hashmir
  • SharkyPy
  • Mojito