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