Que signifie Kademlia ?
Kademlia est un protocole de communication de table de hachage distribuée (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 du nœud est utilisé pour localiser les valeurs (bloc de données) dans l'algorithme Kademlia. Les valeurs sont également interconnectées au sein d'un réseau Kademlia avec une clé de valeur spécifique, un nombre binaire de longueur fixe.
Weendoz explique Kademlia
En 2002, Petar Maymounkov et David Mazières ont lancé le réseau Kademlia.
Il est classé 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 du réseau Kademlia nécessite les informations sur la clé associée pour rechercher des valeurs spécifiques. La recherche s'effectue 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 sur 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 nom de fichier correspondants. Les réseaux publics basés sur l'algorithme de réseau Kademlia incluent
- Réseau Kad
- Surnet
- BitTorrent
- Osiris
- Gnutelle
Kademlia est également implémenté dans les bibliothèques dont