Kademlia

Kademlia

Kademlia (kad) est un réseau de recouvrement créé pour décentraliser les autres réseaux d'échange de fichiers pair-à-pair (Peer-to-Peer ou P2P en anglais). Il a été conçu par Petar Maymounkov et David Mazières en 2002[1].

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.

Sommaire

Historique

Utilisation effective

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


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
  • Bitflu

Notes et références

Voir aussi

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Kademlia de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Kademlia — is a distributed hash table for decentralized peer to peer computer networks designed by Petar Maymounkov and David Mazières [* [http://pdos.csail.mit.edu/ petar/papers/maymounkov kademlia lncs.pdf Kademlia: A Peer to peer information system… …   Wikipedia

  • Kademlia — ist eine Technik für Peer to Peer Netze, die eine verteilte Hashtabelle implementiert, also Informationen in einem verteilten Netzwerk speichert. Kademlia legt nur Art und Aufbau des Netzes fest. Es wurde von Petar Maymounkov und David Mazières… …   Deutsch Wikipedia

  • Kademlia — es un protocolo de la capa de aplicación diseñado para redes P2P descentralizadas. Especifica la estructura de la red, regula la comunicación entre nodos y el intercambio de información. Los nodos se comunican entre sí usando el protocolo sin… …   Wikipedia Español

  • Kademlia — это реализация распределённой хеш таблицы для одноранговых компьютерных сетей, разработанная Петром Маймунковым и David Mazières. Протокол Kademlia определяет структуру сети, регулирующей связь между узлами, и способ обмена информацией в ней.… …   Википедия

  • Kademlia — Protocolo de la capa de aplicación diseñado para redes P2P descentralizadas. Especifica la estructura de la red, regula la comunicación entre nodos y el intercambio de información. Los nodos se comunican entre sí usando el protocolo sin conexión… …   Enciclopedia Universal

  • Kadmelia — Kademlia Kademlia est un réseau de recouvrement créé pour décentraliser les autres réseaux d échange de fichiers pair à pair (Peer to Peer ou P2P en anglais). Le protocole précise la structure du réseau Kademlia, les communications entre les… …   Wikipédia en Français

  • E-Mule — eMule Downloadübersicht bei eMule 0.48a Basisdaten Entwickler …   Deutsch Wikipedia

  • EMule — Downloadübersicht bei eMule 0.48a Basisdaten Entwickler …   Deutsch Wikipedia

  • Emule — Downloadübersicht bei eMule 0.48a Basisdaten Entwickler …   Deutsch Wikipedia

  • File-Sharing — Mit Filesharing (deutsch Dateifreigabe oder gemeinsamer Dateizugriff, wörtlich Dateien teilen) bezeichnet man das direkte Weitergeben von Dateien zwischen Benutzern des Internets unter Verwendung eines Peer to Peer Netzwerks. Dabei befinden sich… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”