Recently, Distributed Hash Tables (DHTs) such as CAN, Chord, Pastry and Tapestry have been proposed as a novel platform for building a variety of scalable and robust distributed applications for the Internet, such as distributed storage systems, application level multicast, and content-based full-text search. A DHT substrate shields many difficult issues including fault-tolerance, locating obje...