| | |
Summary: 3
High-Bandwidth Data Dissemination
for Large-Scale Distributed Systems
DEJAN KOSTI ´C
Ecole Polytechnique F´ed´erale de Lausanne
ALEX C. SNOEREN, AMIN VAHDAT, RYAN BRAUD, CHARLES KILLIAN,
and JAMES W. ANDERSON
University of California, San Diego
JEANNIE ALBRECHT
Williams College
and
ADOLFO RODRIGUEZ and ERIK VANDEKIEFT
IBM
This article focuses on the multireceiver data dissemination problem. Initially, IP multicast formed
the basis for efficiently supporting such distribution. More recently, overlay networks have emerged
to support point-to-multipoint communication. Both techniques focus on constructing trees rooted
at the source to distribute content among all interested receivers. We argue, however, that trees
have two fundamental limitations for data dissemination. First, since all data comes from a single
parent, participants must often continuously probe in search of a parent with an acceptable level
of bandwidth. Second, due to packet losses and failures, available bandwidth is monotonically
|
