Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Generalized Data Naming and Scalable State Announcements for Reliable Multicast

Suchitra Raman and Steven R. McCanne

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-97-951
June 1997

http://www.eecs.berkeley.edu/Pubs/TechRpts/1997/CSD-97-951.pdf

Traditional ARQ-based reliable protocols for unicast (e.g., TCP) as well as multicast (e.g., Horus, RMTP etc.) use sequential numbering of data units and detect losses from discontinuities in the sequence of received packets. The Application Level Framing (ALF) model encourages application control over loss-detection and recovery. With sequence numbers, the application must express its reliability requirements using sub-sequences of the sequence space. This is both cumbersome and restrictive for applications that have no a priori knowledge of the data stream. Distributed whiteboard applications, webcast, and file system multicasting are some examples of applications where data is continuously generated and receivers cannot predict which sub-sequences must be received reliably.

In this paper, we propose an alternative data naming scheme which enhances the expressibility of applications' reliability and ordering requirements. We apply the new data naming scheme to build a framework for light-weight Scalable, Reliable Multicast (SRM) sessions, and develop a State Announcement Protocol (SAP) for loss detection. Using simulations, we study the scaling behavior of SAP and show how the protocol scales well for large group sizes. We also suggest heuristics for certain classes of applications that improve the convergence times and message complexity of the protocol.


BibTeX citation:

@techreport{Raman:CSD-97-951,
    Author = {Raman, Suchitra and McCanne, Steven R.},
    Title = {Generalized Data Naming and Scalable State Announcements for Reliable Multicast},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1997},
    Month = {Jun},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1997/5501.html},
    Number = {UCB/CSD-97-951},
    Abstract = {Traditional ARQ-based reliable protocols for unicast (e.g., TCP) as well as multicast (e.g., Horus, RMTP etc.) use sequential numbering of data units and detect losses from discontinuities in the sequence of received packets. The Application Level Framing (ALF) model encourages application control over loss-detection and recovery. With sequence numbers, the application must express its reliability requirements using sub-sequences of the sequence space. This is both cumbersome and restrictive for applications that have no a priori knowledge of the data stream. Distributed whiteboard applications, webcast, and file system multicasting are some examples of applications where data is continuously generated and receivers cannot predict which sub-sequences must be received reliably. <p>In this paper, we propose an alternative data naming scheme which enhances the expressibility of applications' reliability and ordering requirements. We apply the new data naming scheme to build a framework for light-weight Scalable, Reliable Multicast (SRM) sessions, and develop a State Announcement Protocol (SAP) for loss detection. Using simulations, we study the scaling behavior of SAP and show how the protocol scales well for large group sizes. We also suggest heuristics for certain classes of applications that improve the convergence times and message complexity of the protocol.}
}

EndNote citation:

%0 Report
%A Raman, Suchitra
%A McCanne, Steven R.
%T Generalized Data Naming and Scalable State Announcements for Reliable Multicast
%I EECS Department, University of California, Berkeley
%D 1997
%@ UCB/CSD-97-951
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1997/5501.html
%F Raman:CSD-97-951