D2HT: the best of both worlds, Integrating RPS and DHT

Marin Bertier François Bonnet Anne-Marie Kermarrec Vincent Leroy Sathya Peri Michel Raynal
Abstract: Distributed Hash Tables (DHTs) and Random Peer Sampling (RPS) provide important and complementary services in the area of P2P overlay networks. DHTs achieve efficient lookup while RPS enables nodes to build and maintain connectivity in the presence of high churn. Clearly, many applications, eg in the area of search, would greatly benefit if both these services were available together at a reasonable cost. This paper integrates a structured P2P overlay and a Random Peer Sampling service through gossip protocols. ...