A Self-repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn

We present a dynamic distributed hash table where peers may join and leave at any time. Our system tolerates a powerful adversary which has complete visibility of the entire state of the system and can continuously add and remove peers. Our system provides worst-case fault-tolerance, maintaining desirable properties such as a low peer degree and a low network diameter.

• Type: Conference
• Year: 2005
• Where: IPTPS
• Authors: Fabian Kuhn, Stefan Schmid, Roger Wattenhofer
• Keywords: Computer Networks, Distributed Hash Table, IPTPS 2005, Low Network Diameter, Low Peer Degree