Scalable data naming for application level framing in reliable multicast

The Application Levd Raining (ALF) protocol architecture [2] encourag~ apphcation control over mech* that traditiontiy W tithin the %ansport layer”, e.g., loss detection md recovery. ~aditiond ARQ-based rtiable protocok for unicast (e.g., TCP) as w~ as mtdticast (e.g., Horus [30], ~ITP [15], etc.) number data units sequenti~y to detect 10SSS. Unfortunatdy, these hmport-levd sequence nuntbers do not permit receivers to fiatibly t~or their r~abti~ semantics. Achieving receiver-driven r&abti~ is cutnbersome in the e%mg ~ayeredn artitecture of the netiork protocol stack whine the receiving application has no knowledge of how apphcation-levd objects map onto transport levd sequence numbers. b this paper, we propose a new data naming scheme that e\Toss the structure of appEcation data to the transport layer, thereby mcing the ~\TrXbti@ of= apphcations’ r&abti@ and ordering se mantiw. IfTe apply this data naming scheme to a rtiable mtitiwt protocol framework to achieve receiver-t~ored re fiabii~ that enhancw its sdabii~. To demonstrate the ~caey of our scheme, we have designed and implemented our scalable naming and announcement protocol (SNAP) in the mtitimedia application too~t MASH [17] as a reusable protocol modtie.

[1]  Thierry Turletti,et al.  RMFP: A Reliable Multicast Framing Protocol , 1998 .

[2]  Jeffrey C. Mogul,et al.  Fragmentation considered harmful , 1987, SIGCOMM '87.

[3]  S. McCanne,et al.  Toward a common infrastructure for multimedia-networking middleware , 1997, International Workshop on Network and Operating System Support for Digital Audio and Video.

[4]  Donald F. Towsley,et al.  A comparison of sender-initiated and receiver-initiated reliable multicast protocols , 1994, IEEE J. Sel. Areas Commun..

[5]  William E. Weihl,et al.  Lottery scheduling: flexible proportional-share resource management , 1994, OSDI '94.

[6]  Deborah Estrin,et al.  An architecture for wide-area multicast routing , 1994, SIGCOMM.

[7]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[8]  Eve M. Schooler,et al.  A Multicast User Directory Service for Synchronous Rendezvous , 1996 .

[9]  John K. Ousterhout,et al.  Tcl and the Tk Toolkit , 1994 .

[10]  Mark Handley,et al.  SAP: Session Announcement Protocol , 1996 .

[11]  George Varghese,et al.  An error control scheme for large-scale multicast applications , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[12]  Sanjoy Paul,et al.  RMTP: a reliable multicast transport protocol , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[13]  Robbert van Renesse,et al.  Horus: a flexible group communication system , 1996, CACM.

[14]  Stephen Deering,et al.  Multicast routing in a datagram internetwork , 1992 .

[15]  George Varghese,et al.  An error control scheme for large-scale multicast applications , 1998, PODC '98.

[16]  Jon Crowcroft,et al.  Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing , 1993, SIGCOMM 1993.

[17]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.

[18]  David Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM 1990.

[19]  Ronald L. Rivest,et al.  The MD5 Message-Digest Algorithm , 1992, RFC.