A combined group/tree approach for scalable many-to-many reliable multicast

We present the design, implementation, and performance analysis of group-aided multicast (GAM), a scalable many-to-many reliable multicast transport protocol. GAM achieves high quality ACK trees while keeping the tree maintenance overhead reasonably low in the presence of dynamic group membership and route changes. It is supported by a group configuration mechanism organizing the members in a multicast session into multiple small groups and a tree configuration mechanism maintaining logical trees according to the underlying multicast routing trees. With the two mechanisms, GAM builds a two-layer hierarchy of multi-level logical trees from which high-quality per-source ACK trees are generated. Simulation results show that the GAM protocol is more scalable than a NACK suppression protocol in terms of processing time for request/repair messages and recovery latency.

[1]  Dah Ming Chiu,et al.  TRAM: A Tree-based Reliable Multicast Protocol , 1998 .

[2]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[3]  Brian Neil Levine,et al.  Reliable Multicast Transport Building Block: Tree Auto-Configuration , 2000 .

[4]  Steven McCanne,et al.  Scaling end-to-end multicast transports with a topologically-sensitive group formation protocol , 1999, Proceedings. Seventh International Conference on Network Protocols.

[5]  Dongman Lee,et al.  Enhancing Scalability of Tree-Based Reliable Multicast by Approximating Logical Tree to Multicast Routing Tree , 2001 .

[6]  Christophe Diot,et al.  Consideration of receiver interest for IP multicast delivery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Steven McCanne,et al.  Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[8]  Seok Koh,et al.  Reliable Multicast Transport Building Block: Tree Auto-Configuration , 2003 .

[9]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[10]  Jörg Liebeherr,et al.  A scalable control topology for multicast communications , 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.

[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.  Reliable Multicast Transport Protocol (RMTP) , 1997, IEEE J. Sel. Areas Commun..

[13]  J. J. Garcia-Luna-Aceves,et al.  The case for reliable concurrent multicasting using shared ACK trees , 1997, MULTIMEDIA '96.

[14]  Biswanath Mukherjee,et al.  Multicast routing algorithms and protocols: a tutorial , 2000, IEEE Netw..

[15]  Steven McCanne,et al.  RMX: reliable multicast for heterogeneous networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  J. J. Garcia-Luna-Aceves,et al.  Organizing multicast receivers deterministically by packet-loss correlation , 1998, MULTIMEDIA '98.

[17]  Dino Farinacci,et al.  PGM Reliable Transport Protocol Specification , 2001, RFC.

[18]  G. Taskale,et al.  An overview of reliable multicast transport protocol II , 2000, IEEE Netw..

[19]  Christian Maihöfer,et al.  A bandwidth analysis of reliable multicast transport protocols , 2000, COMM '00.

[20]  Thierry Turletti,et al.  Issues in Designing a Communication Architecture for Large-Scale Virtual Environments , 1999, Networked Group Communication.

[21]  Deborah Estrin,et al.  Local error recovery in SRM: comparison of two approaches , 1998, TNET.

[22]  Jon Crowcroft,et al.  Network Adaptive Continuous-Media Applications Through Self Organised Transcoding , 1998 .

[23]  Steven McCanne,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995, SIGCOMM '95.

[24]  Don Towsley,et al.  Packet loss correlation in the MBone multicast network , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[25]  Madhu Sudan,et al.  A reliable dissemination protocol for interactive collaborative applications , 1995, MULTIMEDIA '95.

[26]  Mark Handley,et al.  Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data Transfer , 2001, RFC.

[27]  Mark Handley,et al.  The Reliable Multicast Design Space for Bulk Data Transfer , 2000, RFC.

[28]  J. J. Garcia-Luna-Aceves,et al.  A comparison of reliable multicast protocols , 1998, Multimedia Systems.