Kademlia (Kad)

Autora: Louise Ward
Data De La Creació: 3 Febrer 2021
Data D’Actualització: 16 Ser Possible 2024
Anonim
Kademlia Algorithm Overview - 1
Vídeo: Kademlia Algorithm Overview - 1

Content

Definició: què significa Kademlia (Kad)?

Kademlia és un protocol de comunicació de taula de hash distribuït (DHT) distribuït per a xarxes descentralitzades peer-to-peer.

La xarxa Kademlia està formada per una àmplia gamma de nodes, que interaccionen entre ells a través del protocol de Datagram de l'usuari (UDP). Cada node de la xarxa s'identifica amb un número binari exclusiu anomenat ID del node. El node ID s'utilitza per localitzar valors (bloc de dades) en l'algoritme de Kademlia. Els valors també estan interconnectats en una xarxa de Kademlia amb una clau de valor específic, un nombre binari de longitud fixa.


Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.

Techopedia explica Kademlia (Kad)

El 2002, Petar Maymounkov i David Mazieres van introduir la xarxa Kademlia.

Es classifica en dos termes estandarditzats, Alpha i K, i un tercer terme irregular, B. La xarxa Kademlia es compon de nodes de xarxa i l'identificació de nodes proporciona un full de ruta directe per a cerques de fitxers o recursos.

L’algoritme de xarxa Kademlia requereix informació sobre la clau associada per cercar valors específics. La cerca es realitza en diversos passos; a cada pas, l’algoritme busca el node més proper a la clau del node connectat. A causa de la seva estructura descentralitzada, Kademlia construeix una defensa forta contra un atac de denegació de serveis. La seva estructura descentralitzada és igualment avantatjosa quan els nodes s’inunden.

Kademlia s'utilitza àmpliament a les xarxes d'intercanvi de fitxers perquè facilita la cerca d'informació a les xarxes d'intercanvi de fitxers. Això es deu al fet que les paraules clau s’utilitzen per fer cerques de noms de fitxers i cada nom de fitxer es divideix en les seves paraules bàsiques. Aquestes paraules clau especials es tallen i s'emmagatzemen a l'emmagatzematge de xarxa, juntament amb el corresponent hash i nom del fitxer. Les xarxes públiques basades en l’algorisme de xarxa Kademlia inclouen


  • Xarxa Kad
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia també està implementat en biblioteques incloent-hi

  • Hashmir
  • SharkyPy
  • Mojito