Les DHT, c'est très simple à comprendre. En fait, c'est faire en sorte que la recherche soit aussi en P2P. Je m'explique.

Le problème auquel on fait face actuellement est celui-ci : un annuaire centralisé de recherche peut être fermé ou ne plus fonctionner du jour au lendemain, mais cependant des éléments seront toujours disponibles au téléchargement, puisque la coupure de l'annuaire n'empêche en rien de télécharger. L'idée est donc de répartir à la fois les données comme c'est le cas aujourd'hui, et aussi l'annuaire. Ainsi, il n'y a plus d'annuaire central, et chaque personne qui partage du contenu est aussi un bout d'annuaire.

Le fonctionnement technique n'est pas du tout compliqué. Tu envoies une requête de recherche, par exemple "Inculture, partie 1". Ton ordinateur va envoyer, aux quelques ordinateurs qu'il connaît, "Est-ce que tu connais les ordinateurs qui s'occupent des clés inculture, partie ou 1 ou encore des clés commençant par i, p ou 1 ?". Les pairs qu'il connaît vont lui répondre "non" ou "oui, je connais des ordinateurs qui gèrent la clé inculture" ou encore "oui, je connais des ordinateurs chargés de la clé commençant par p, et aussi des ordinateurs qui se chargent des clés commençant par pa".

À ces nouveaux contacts, ton ordinateur va lancer la même requête, ou affinée selon les résultats obtenus. Jusqu'à obtenir une liste de fichiers nommés "Inculture, partie 1", mais aussi (dans les résultats moins pertinents) des fichiers contenant "inculture" et "partie" (et peut-être aussi "1" mais j'ai un doute sur la taille de la clé significative).

Oh, et bien sûr, en contrepartie, ton ordinateur reçoit ou construit une table dont il devra s'occuper pour répondre aux autres.

L'implémentation des DHT dans BitTorrent peut être trouvée ici : http://www.bittorrent.org/beps/bep_0005.html (il y a quelques exemples de requêtes)

L'exemple donné dans le lien Wikipedia que tu fournis n'est pas assez précis, et même faux d'ailleurs. Les DHT gèrent des clés, pas directement des fichiers. Dans l'exemple de Wikipedia, il serait impossible de trouver un torrent en oubliant une lettre ou donnant juste la dernière partie d'un titre ou que le résultat de la recherche donne aussi les singuliers d'un mot (si le pluriel prend juste une lettre supplémentaire).

Pas sûr d'être clair ^^'

Seb avait partagé un lien sur les DHT à l'époque, en anglais : http://www.freedomlayer.org/articles/dht_intro.html