Research: The impact of routing on multicast error recovery

  • Authors:
  • Jörg Nonnenmacher;Ernst W. Biersack

  • Affiliations:
  • Institut EURECOM, B.P. 193, 06904 Sophia Antipolis Cedex, France;Institut EURECOM, B.P. 193, 06904 Sophia Antipolis Cedex, France

  • Venue:
  • Computer Communications
  • Year:
  • 1998

Quantified Score

Hi-index 0.24

Visualization

Abstract

We investigate the relationship between multicast routing algorithms and reliable multicast communication. To capture the impact of the multicast tree topology onto reliable multicast, we consider two performance measures, namely the probability mass function of successful receptions and the expected number of retransmissions needed to deliver a packet successfully from the source to all receivers. Since the expected number of retransmissions is computationally expensive we also give a tight approximation. We finally evaluate the impact of routing algorithms on the performance of reliable multicast transmission and propose a realistic generic model for a multicast tree.