Hogar Redes ¿Qué es kademlia? - definición de techopedia

¿Qué es kademlia? - definición de techopedia

Tabla de contenido:

Anonim

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

Kademlia es un protocolo de comunicación de tabla hash distribuida (DHT) para redes descentralizadas punto a punto.


La red Kademlia está compuesta por una amplia gama de nodos, que interactúan entre sí a través del Protocolo de datagramas de usuario (UDP). Cada nodo en la red se identifica por un número binario único llamado ID de nodo. La ID de nodo se usa para localizar valores (bloque de datos) en el algoritmo Kademlia. Los valores también están interconectados dentro de una red Kademlia con la clave de un valor específico, un número binario de longitud fija.

Techopedia explica Kademlia (Kad)

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


Se clasifica por dos términos estandarizados, Alfa y K, y un tercer término irregular, B. La red Kademlia consta de nodos de red y la ID de nodo proporciona una hoja de ruta directa para búsquedas de archivos o recursos.


El algoritmo de 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 hace que sea bastante fácil buscar información en 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. Dichas palabras clave especiales se cortan en cubitos y se almacenan en la red, junto con su correspondiente hash 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
¿Qué es kademlia? - definición de techopedia