Parity-based loss recovery for reliable multicast transmission

We investigate how forward error correction (FEC) can be combined with automatic repeat request (ARQ) to achieve scalable reliable multicast transmission. We consider the two scenarios where FEC is introduced as a transparent layer underneath a reliable multicast layer that uses ARQ, and where FEC and ARQ are both integrated into a single layer that uses the retransmission of parity data to recover from the loss of original data packets. To evaluate the performance improvements due to FEC, we consider different loss rates and different types of loss behavior (spatially or temporally correlated loss, homogeneous or heterogeneous loss) for up to 10/sup 6/ receivers. Our results show that introducing FEC as a transparent layer below ARQ can improve multicast transmission efficiency and scalability. However, there are substantial additional improvements when FEC and ARQ are integrated.

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

[2]  A. J. McAuley.  Reliable broadband communication using a burst erasure correcting code , 1990, SIGCOMM 1990.

[3]  Alfred C. Weaver,et al.  Xtp: The Xpress Transfer Protocol , 1992 .

[4]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

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

[6]  Satish K. Tripathi,et al.  Effect of topology on performance of reliable multicast communication , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[7]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

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

[9]  A.G. Fraser.  Designing a public data network , 1991, IEEE Communications Magazine.

[10]  John J. Metzner,et al.  An Improved Broadcast Retransmission Protocol , 1984, IEEE Trans. Commun..

[11]  Jean-Chrysostome Bolot,et al.  Analysis of Audio Packet Loss in the Internet , 1995, NOSSDAV.

[12]  Richard D. Gitlin,et al.  Performance Improvement in Broadband Networks Using Forward Error Correction for Lost Packet Recovery , 1993, J. High Speed Networks.

[13]  Masao Kasahara,et al.  A multicast hybrid ARQ scheme using MDS codes and GMD decoding , 1995, IEEE Trans. Commun..

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

[15]  Christian Huitema,et al.  The case for packet level FEC , 1996, Protocols for High-Speed Networks.

[16]  Philip M. Morse,et al.  Queues, Inventories, And Maintenance , 1958 .

[17]  Ernst W. Biersack,et al.  The impact of routing on multicast error recovery , 1998, Comput. Commun..

[18]  Markus Hofmann,et al.  A Generic Concept for Large-Scale Multicast , 1996, International Zurich Seminar on Digital Communications.

[19]  R.H. Deng.  Hybrid ARQ schemes for point-to-multipoint communication over nonstationary broadcast channels , 1993, IEEE Trans. Commun..

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

[21]  Luigi Rizzo,et al.  On the feasibility of software FEC , 1997 .

[22]  Ernst W. Biersack,et al.  Reliable multicast: where to use FEX , 1996, Protocols for High-Speed Networks.