Distributed hash table
A distributed hash table
(DHT), is a technology based on hash tables enabling identification and retrieving, in distributed systems like some P2P networks, of information. The whole table is distributed on the network : each node has a part of it.
An excellent description of DHT design can be found here
Distributed hash tables are being used in Freenet, Chord and The Circle .