Kademlia (kad)

Definición - ¿Qué significa Kademlia (Kad)?

Kademlia es un protocolo de comunicación de tabla hash distribuida (DHT) para redes descentralizadas peer-to-peer.

La red Kademlia está formada por una amplia gama de nodos, que interactúan entre sí a través del User Datagram Protocol (UDP). Cada nodo de la red se identifica mediante un número binario exclusivo denominado ID de nodo. El ID de nodo se utiliza para localizar valores (bloque de datos) en el algoritmo de Kademlia. Los valores también están interconectados dentro de una red Kademlia con una clave de valor específico, un número binario de longitud fija.

Techinfo explica Kademlia (Kad)

En 2002, Petar Maymounkov y David Mazieres introdujeron la red Kademlia.

Está categorizado por dos términos estandarizados, Alpha y K, y un tercer término irregular, B. La red Kademlia consta de nodos de red y el ID de nodo proporciona una hoja de ruta directa para búsquedas de archivos o recursos.

El algoritmo de la red Kademlia requiere la información sobre la clave asociada para buscar valores específicos. La búsqueda se realiza en varios pasos; en cada paso, el algoritmo busca el nodo más cercano a la clave del nodo conectado. Debido a su estructura descentralizada, Kademlia construye una fuerte defensa contra un ataque de denegación de servicio. Su estructura descentralizada es igualmente ventajosa cuando los nodos se inundan.

Kademlia se emplea ampliamente en redes de intercambio de archivos porque facilita la búsqueda de información en las redes de intercambio de archivos. Esto se debe a que las palabras clave se utilizan para realizar búsquedas de nombres de archivos y cada nombre de archivo se divide en sus palabras básicas. Estas palabras clave especiales se cortan en cubitos y se almacenan en la red, junto con su correspondiente hash de archivo y nombre de archivo. Las redes públicas que se basan en el algoritmo de red Kademlia incluyen

  • Red Kad
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella

Kademlia también se implementa en bibliotecas que incluyen

  • Hashmir
  • SharkyPy
  • Mojito