Jeudi 14 février, 10h30, salle 1007

Juliusz Chroboczek (PPS, Paris)

Une introduction aux tables de hachage distribuées (DHT) : le protocole Kademlia

Les tables de hachage distribuées sont une famille d'algorithmes permettant d'implémenter des structures associatives (« dictionnaires ») de façon efficace, distribuée, et extrêmement résistante aux pannes. Leurs instances les plus connues sont les protocoles Kademlia et Chord, apparus au début des années 2000. Kademlia est notamment utilisé (optionnellement) par le protocole BitTorrent pour la recherche de pairs.

Dans cet exposé, je décrirai l'algorithme et le protocole Kademlia, et je ferai de mon mieux pour vous convaincre de sa correction et de son extrême résilience aux pannes. Je parlerai aussi de quelques unes des expériences d'implémentation apprises lorsque j'ai réalisé « libdht », l'implémentation de Kademlia utilisée par Transmission et Hekate.