Un article de Wikipédia, l'encyclopédie libre.

Kademlia est un réseau de recouvrement créé pour décentraliser les autres réseaux d'échange de fichiers poste-à-poste (Peer-to-Peer ou P2P en anglais).

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 «distance». Cette dernière n'a rien à voir avec la situation géographique des participants, mais modélise la distance à l'intérieur de la chaîne des ID. Il peut donc arriver qu'un n?ud en Allemagne et un n?ud en Australie soient «voisins».

Une information dans Kademlia est conservée dans des «valeurs», chaque valeur étant jointe à une «clé». On dit de Kademlia qu'il est un réseau <valeur,clé>.

L'ensemble des clés gérées par un n?ud est en rapport avec l'adresse de ce n?ud ; ainsi, connaissant une clé, l'algorithme peut déterminer la distance approximative qui le sépare du n?ud possédant la valeur associée à cette clé. Pour rechercher une clé située sur un n?ud N, un n?ud A va chercher un voisin B avec Distance(B,N)<Distance(A,N), et lui demander l'information ; si ce dernier ne l'a pas, il contactera un voisin plus proche de la clé, et ainsi de suite jusqu'à obtenir la valeur de la clé (ou jusqu'à ce qu'on soit sûr que cette clé n'existe pas). La taille du réseau n'influe pas énormément sur le nombre de n?uds contactés durant la recherche ; si le nombre de participants du réseau double, alors le n?ud de l'utilisateur doit demander l'information à un seul n?ud de plus.

D'autres avantages sont inhérents à une structure décentralisée, augmentant par exemple la résistance à une attaque de déni de service. Même si tout une rangée de n?uds est submergée, cela n'aura que des effets limités sur la disponibilité du réseau, qui «recoudra» le réseau autour de ces trous.

[] Utilisation effective

Le protocole Kademlia est utilisé par plusieurs clients poste-à-poste (les réseaux sont incompatibles les uns avec les autres) :

• VarVar (premier client Kademlia, possède son propre réseau)
• réseau Overnet : Overnet, eDonkeyHybrid, mlDonkey et KadC
• réseau Kad : eMule (depuis la version 0.40) - mlDonkey (depuis la version 2.5-28) -- aMule (depuis la version 2.1.0)
• depuis la version 3.50 de lphant [1]

Certains programmes utilisent de manière isolée un protocole Kademlia :

• Revconnect DC++ - voir aussi [2] (depuis la version 0.403)
• Azureus - utilise Kademlia comme manière alternative de localiser les peers
• Le client BitTorrent original - La Beta 4.1.0 possède une version de Kademlia
• BitSpirit
• eXeem
• BitComet
• µTorrent
• FlashGet

[] Voir aussi

• Table de hachage distribuée
• « Kademlia: A Design Specification » : Spécifications et commentaires d'implémentation
• « Kademlia: A Peer to peer information system Based on the XOR Metric »

 

Réagissez

Commentez l'encyclopédie:
Attention! tous les commentaites inaproprié seront supprimés

Titre:
Video YouTube ou google:	(doit être en rapport avec le sujet)
Votre mail:	(ne sera pas affiché sur le site)
Un pseudo:
Votre site:
Commentaire	(le html n'est pas autorisé, nombre de caractère maximum = 400)
	(Comment eBabylone 1.0 beta)

Le Texte ci-dessus est disponible sous GNU Free Documentation License.
La source est wikipedia http://fr.wikipedia.org/wiki/ Kadmelia