Table des matières:
Définition - Que signifie Kademlia (Kad)?
Kademlia est un protocole de communication distribué par table de hachage (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 entre eux 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 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.
Techopedia explique Kademlia (Kad)
En 2002, Petar Maymounkov et David Mazieres ont introduit le réseau Kademlia.
Il est classé en deux termes normalisé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 solide défense contre une attaque par déni de service. Sa structure décentralisée est tout aussi 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, les mots clés sont utilisés pour effectuer des recherches de nom de fichier 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 de fichier 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 des bibliothèques comprenant
- Hashmir
- SharkyPy
- Mojito
