John Byers, Michael Luby, Michael Mitzenmacher, Ashutosh Rege (DEC SRC)
A Digital Fountain Approach to Reliable Distribution of Bulk Data

(folder #2)

One-line summary: Combine Tornado codes (computationally inexpensive and relatively space-efficient FEC code) with layered multicast, to enable "digital fountain" from which you can start drinking at any time (adapting your drinking rate to your bandwidth, as with other layered mcast apps) and stop after receiving any distinct k out of (k+l) packets to reconstruct the original data.  Packets are scheduled across layers to minimize # of dup pkts you receive before getting k distinct ones.

Summary/main points

Tornado code Exploiting layered multicast


Back to index