Summary: Bullet: High Bandwidth Data Dissemination
Using an Overlay Mesh
Dejan Kosti’ c, Adolfo Rodriguez, Jeannie Albrecht, and Amin Vahdat #
Department of Computer Science
Duke University
{dkostic,razor,albrecht,vahdat}@cs.duke.edu
ABSTRACT
In recent years, overlay networks have become an e#ective alter­
native to IP multicast for e#cient point to multipoint communi­
cation across the Internet. Typically, nodes self­organize with the
goal of forming an e#cient overlay tree, one that meets perfor­
mance targets without placing undue burden on the underlying
network. In this paper, we target high­bandwidth data distribu­
tion from a single source to a large number of receivers. Applica­
tions include large­file transfers and real­time multimedia stream­
ing. For these applications, we argue that an overlay mesh, rather
than a tree, can deliver fundamentally higher bandwidth and re­
liability relative to typical tree structures. This paper presents
Bullet, a scalable and distributed algorithm that enables nodes
spread across the Internet to self­organize into a high bandwidth

Source: Albrecht, Jeannie - Computer Science Department, Williams College

Collections: Computer Technologies and Information Sciences