The Breadcrumb Forwarding Service and the Digital Fountain Rainbow: Toward a TCP-Friendly Reliable Multicast

Koichi Yano and Steven McCanne

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-99-1068
October 1999

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1999/CSD-99-1068.pdf

If ubiquitously deployed, IP Multicast promises to provide an efficient datagram service for an arbitrary sending host to reach an arbitrary and dynamic set of destination hosts anywhere in the Internet. Unfortunately, two very difficult problems -- interdomain multicast routing and viable end-to-end multicast transport -- have yet to be solved and deployed satisfactorily.

This paper proposes a new multicast service model called the "Breadcrumb Forwarding Service" (BCFS) synthesized from the EXPRESS service model and the network component of the Pragmatic Multicast protocol (PGM). Like EXPRESS, BCFS utilizes explicit-source group join and like PGM, enhances the network forwarding architecture with finer-granularity group control. To demonstrate the flexibility and efficacy of BCFS, we developed a novel reliable multicast transport protocol, Rainbow, for bulk data transfer built on top of BCFS. In this approach, each receiver runs an independent, window-based congestion control algorithm modeled after TCP, thereby affording "TCP friendliness" while retaining the efficiency of IP Multicast. To enhance scalability and support asynchronous receiver behavior, we employ a Digital Fountain at the source. In this paper, we detail BCFS service model, describe how Rainbow builds on this service model and on the Digital Fountain abstraction, and evaluate the resulting system. Our simulation results show that Rainbow/BCFS performs well in a variety of configurations and is "TCP friendly".


BibTeX citation:

@techreport{Yano:CSD-99-1068,
    Author = {Yano, Koichi and McCanne, Steven},
    Title = {The Breadcrumb Forwarding Service and the Digital Fountain Rainbow: Toward a TCP-Friendly Reliable Multicast},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1999},
    Month = {Oct},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1999/5708.html},
    Number = {UCB/CSD-99-1068},
    Abstract = {If ubiquitously deployed, IP Multicast promises to provide an efficient datagram service for an arbitrary sending host to reach an arbitrary and dynamic set of destination hosts anywhere in the Internet. Unfortunately, two very difficult problems -- interdomain multicast routing and viable end-to-end multicast transport -- have yet to be solved and deployed satisfactorily. <p>This paper proposes a new multicast service model called the "Breadcrumb Forwarding Service" (BCFS) synthesized from the EXPRESS service model and the network component of the Pragmatic Multicast protocol (PGM). Like EXPRESS, BCFS utilizes explicit-source group join and like PGM, enhances the network forwarding architecture with finer-granularity group control. To demonstrate the flexibility and efficacy of BCFS, we developed a novel reliable multicast transport protocol, Rainbow, for bulk data transfer built on top of BCFS. In this approach, each receiver runs an independent, window-based congestion control algorithm modeled after TCP, thereby affording "TCP friendliness" while retaining the efficiency of IP Multicast. To enhance scalability and support asynchronous receiver behavior, we employ a Digital Fountain at the source. In this paper, we detail BCFS service model, describe how Rainbow builds on this service model and on the Digital Fountain abstraction, and evaluate the resulting system. Our simulation results show that Rainbow/BCFS performs well in a variety of configurations and is "TCP friendly".}
}

EndNote citation:

%0 Report
%A Yano, Koichi
%A McCanne, Steven
%T The Breadcrumb Forwarding Service and the Digital Fountain Rainbow: Toward a TCP-Friendly Reliable Multicast
%I EECS Department, University of California, Berkeley
%D 1999
%@ UCB/CSD-99-1068
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1999/5708.html
%F Yano:CSD-99-1068