Dynamically fault-tolerant content addressable networks

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.

Original languageEnglish
Title of host publicationPeer-to-Peer Systems - 1st International Workshop, IPTPS 2002, Revised Papers
EditorsPeter Druschel, Frans Kaashoek, Antony Rowstron
PublisherSpringer Verlag
Number of pages10
ISBN (Print)3540441794, 9783540441793
StatePublished - 2002
Event1st International Workshop on Peer-to-Peer Systems, IPTPS 2002 - Cambridge, United States
Duration: 7 Mar 20028 Mar 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference1st International Workshop on Peer-to-Peer Systems, IPTPS 2002
Country/TerritoryUnited States


Dive into the research topics of 'Dynamically fault-tolerant content addressable networks'. Together they form a unique fingerprint.

Cite this