Fault-tolerant data delivery for multicast overlay networks

Vasileios Pappas, Beichuan Zhang, Andreas Terzis, Lixia Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

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)
Title of host publicationProceedings - International Conference on Distributed Computing Systems
Pages670-679
Number of pages10
Volume24
Publication statusPublished - 2004
Externally publishedYes
EventProceedings - 24th International Conference on Distributed Computing Systems - Hachioji, Tokyo, Japan
Duration: Mar 24 2004Mar 26 2004

Other

OtherProceedings - 24th International Conference on Distributed Computing Systems
CountryJapan
CityHachioji, Tokyo
Period3/24/043/26/04

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Pappas, V., Zhang, B., Terzis, A., & Zhang, L. (2004). Fault-tolerant data delivery for multicast overlay networks. In Proceedings - International Conference on Distributed Computing Systems (Vol. 24, pp. 670-679)