Dynamically Fault-Tolerant Content Addressable Networks

Jared Saia, Amos Fiat, Steven D. Gribble, Anna R. Karlin, Stefan Saroiu

PostScript (257 KBytes)
PDF (201 KBytes)


We describe a content addressable network which is robust in the face of massive adversarial attacks and in a highly dynamic environment. Our network is robust in the sense that at any time, an arbitrarily large fraction of the peers can reach an arbitrarily large fraction of the data items. The network can be created and maintained in a completely distributed fashion.

Appeared in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS) 2002, Cambridge, MA, USA

March 2002