Effect of topology on performance of reliable multicast communication

The authors examine the performance implications of providing reliability in conjunction with multicast transport over a high speed wide area network. They use a block based acknowledgement and selective retransmission protocol to evaluate the impact of the loss rate and the multicast tree topology on the achievable throughput. Their results show that even when the buffer overflow probability at switches and receivers is low, the cumulative loss probability seen by a source may be quite high. They also demonstrate that the average throughput increases significantly if the transport protocol delivers packets to the application layer out-of-sequence. They investigate the scaling properties of the error control mechanism and show that the multicast tree topology that results in minimum transfer time is not necessarily the same as the one constructed using minimal bandwidth or shortest path algorithms.<<ETX>>

[1]  Jeffrey M. Jaffe,et al.  Point-To-Multipoint Communication Over Broadcast Links , 1984, IEEE Trans. Commun..

[2]  Robert Braudes,et al.  Requirements for Multicast Protocols , 1993, RFC.

[3]  S. Mohan,et al.  Efficient point-to-point and point-to-multipoint selective-repeat ARQ schemes with multiple retransmissions: a throughput analysis , 1987, SIGCOMM '87.

[4]  Philip S. Yu,et al.  An efficient selective-repeat ARQ scheme for satellite channels and its throughput analysis , 1981, Performance evaluation (Print).

[5]  Mostafa H. Ammar,et al.  Improving the throughput of point-to-multipoint ARQ protocols through destination set splitting , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[6]  Donald F. Towsley,et al.  An Analysis of a Point-to-Multipoint Channel Using a Go-Back-N Error Control Protocol , 1985, IEEE Trans. Commun..

[7]  Bala Rajagopalan Reliability and scaling issues in multicast communication , 1992, SIGCOMM '92.

[8]  Alan O. Freier,et al.  Multicast Transport Protocol , 1992, RFC.

[9]  E. J. Weldon An Improved Selective-Repeat ARQ Strategy , 1982, IEEE Trans. Commun..

[10]  Seshadri Mohan,et al.  Efficient point-to-point and point-to-multipoint selective-repeat ARQ schemes with multiple retransmissions: a throughput analysis , 1987, Computer Communication Review.

[11]  D.R. Cheriton,et al.  VMTP as the transport layer for high-performance distributed systems , 1989, IEEE Communications Magazine.

[12]  Stephen E. Deering,et al.  Multicast routing in internetworks and extended LANs , 1988, SIGCOMM '88.