Fault-tolerant data delivery for multicast overlay networks

Vasileios Pappas, Beichuan Zhang, Andreas Terzis, Lixia Zhang

Research output: Contribution to conferencePaperpeer-review

10 Scopus citations


Overlay networks represent an emerging technology for rapid deployment of novel network services and applications. However, since public overlay networks are built out of loosely coupled end-hosts, individual nodes are less trustworthy than Internet routers in carrying out the data forwarding function. In this paper we describe a set of mechanisms designed to detect and repair errors in the data stream. Utilizing the highly redundant connectivity in overlay networks, our design splits each data stream to multiple sub-streams which are delivered over disjoint paths. Each sub-stream carries additional information that enables receivers to detect damaged or lost packets. Furthermore, each node can verify the validity of data by periodically exchanging Bloom filters, the digests of recently received packets, with other nodes in the overlay. We have evaluated our design through both simulations and experiments over a network testbed. The results show that most nodes can effectively detect corrupted data streams even in the presence of multiple tampering nodes.

Original languageEnglish (US)
Number of pages10
StatePublished - 2004
EventProceedings - 24th International Conference on Distributed Computing Systems - Hachioji, Tokyo, Japan
Duration: Mar 24 2004Mar 26 2004


OtherProceedings - 24th International Conference on Distributed Computing Systems
CityHachioji, Tokyo

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Fault-tolerant data delivery for multicast overlay networks'. Together they form a unique fingerprint.

Cite this