Définition - Que signifie Kademlia (Kad)?
Kademlia est un protocole de communication de table de hachage distribué (DHT) pour les réseaux peer-to-peer décentralisés.
Le réseau Kademlia est composé d'un large éventail de nœuds, qui interagissent les uns avec les autres via le protocole UDP (User Datagram Protocol). Chaque nœud du réseau est identifié par un numéro binaire unique appelé ID de nœud. L'ID de nœud est utilisé pour localiser des valeurs (bloc de données) dans l'algorithme de Kademlia. Les valeurs sont également liées au sein d'un réseau Kademlia avec une clé de valeur spécifique, un nombre binaire de longueur fixe.
Definir Tech explique Kademlia (Kad)
En 2002, Petar Maymounkov et David Mazieres ont introduit le réseau Kademlia.
Il est catégorisé par deux termes standardisés, Alpha et K, et un troisième terme irrégulier, B. Le réseau Kademlia se compose de nœuds de réseau et l'ID de nœud fournit une feuille de route directe pour les recherches de fichiers ou de ressources.
L'algorithme de réseau Kademlia requiert les informations sur la clé associée pour rechercher des valeurs spécifiques. La recherche se fait en plusieurs étapes; à chaque étape, l'algorithme recherche le nœud le plus proche de la clé du nœud connecté. En raison de sa structure décentralisée, Kademlia construit une défense solide contre une attaque par déni de service. Sa structure décentralisée est également avantageuse lorsque les nœuds sont inondés.
Kademlia est largement utilisé dans les réseaux de partage de fichiers car il facilite la recherche d'informations dans les réseaux de partage de fichiers. En effet, des mots-clés sont utilisés pour effectuer des recherches de noms de fichiers et chaque nom de fichier est divisé en ses mots de base. Ces mots-clés spéciaux sont découpés en dés et placés dans le stockage réseau, avec leur hachage et leur nom de fichier correspondants. Les réseaux publics basés sur l'algorithme de réseau Kademlia incluent
- Réseau Kad
- Overnet
- BitTorrent
- Osiris sps
- Gnutella
Kademlia est également implémenté dans les bibliothèques, y compris
- Hashmir
- SharkyPy
- Mojito