Throughput analysis of tree-based protocols for many-to-many reliable multicast

Tree-based reliable multicast protocols are known to be most scalable for one-to-many sessions. However, there is still an open question whether these protocols are also scalable for many-to-many sessions. We categorize existing tree-based protocols into four classes according to the feedback/retransmission policies employed, and analyze and compare them on the basis of a proposed spatial loss model. This model considers the correlation of packet loss events for more realistic analysis, unlike previous work. The analysis reveals that, in many-to-many cases, a tree-based protocol with unicast NACK, unicast retransmission and periodic polling is most scalable with respect to throughput for practical session sizes. The protocol is also simple to implement.

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

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

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

[4]  Hee Yong Youn,et al.  On the scalability of many-to-many reliable multicast sessions , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[5]  Sanjoy Paul,et al.  Reliable Multicast Transport Protocol (RMTP) , 1997, IEEE J. Sel. Areas Commun..

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

[7]  Hee Yong Youn,et al.  A Combined Group/Tree Approach for Many-to-Many Reliable Multicast. , 2002, INFOCOM 2002.

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

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

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

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

[12]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

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

[14]  Donald F. Towsley,et al.  A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols , 1997, IEEE J. Sel. Areas Commun..

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

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

[17]  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.

[18]  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).