Kademlia (Kad)

Auteur: Louise Ward
Date De Création: 3 Février 2021
Date De Mise À Jour: 16 Peut 2024
Anonim
Kademlia Algorithm Overview - 1
Vidéo: Kademlia Algorithm Overview - 1

Contenu

Définition - Que signifie Kademlia (Kad)?

Kademlia est un protocole de communication par table de hachage distribuée (DHT) pour les réseaux peer-to-peer décentralisés.

Le réseau Kademlia est constitué 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é spécifique, un nombre binaire de longueur fixe.


Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.

Techopedia explique Kademlia (Kad)

En 2002, Petar Maymounkov et David Mazieres ont introduit le réseau Kademlia.

Il est classé selon deux termes standardisés, Alpha et K, et un troisième terme irrégulier, B. Le réseau Kademlia est constitué 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 nécessite des informations sur la clé associée pour la recherche de valeurs spécifiques. La recherche se fait en plusieurs étapes. à chaque étape, l'algorithme recherche le noeud le plus proche de la clé du noeud 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 est très facile de rechercher des informations dans des réseaux de partage de fichiers. En effet, les mots clés sont utilisés pour effectuer des recherches de noms de fichiers et chaque nom de fichier est divisé en mots de base. Ces mots-clés spéciaux sont coupés en dés et placés dans un 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