Concept

Kademlia

Résumé
Kademlia (kad) est un réseau de recouvrement de type table de hachage distribuée pour les réseaux pair à pair (P2P). Il a été conçu par Petar Maymounkov et David Mazières en 2002. Description Le protocole précise la structure du réseau Kademlia, les communications entre les nœuds et l'échange d'information. Les nœuds communiquent grâce à UDP (cf le modèle OSI). À l'intérieur d'un réseau existant (Internet), Kademlia crée un nouveau réseau, à l'intérieur duquel chaque nœud est identifié par un numéro d'identification, un ID (nombre binaire à 160 bits). Passée une phase d'amorçage consistant à contacter un nœud du réseau puis à obtenir un ID, un opérateur mathématique calcule la «distance» entre deux nœuds, et interroge plusieurs nœuds suivant cette «distance» afin de trouver l'information recherchée. Cet opérateur, qui est le OU exclusif, aussi appelée XOR, permet d'utiliser une notion de distance entre deux nœuds délivrant un résultat sous forme de nombre entier : la «dis
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Publications associées

Chargement

Personnes associées

Chargement

Unités associées

Chargement

Concepts associés

Chargement

Cours associés

Chargement

Séances de cours associées

Chargement