Abstract
The MBONE provides an infrastructure for multicast communication on the internet based on IP. Several proposals have been made to create reliable multicast transport on top of the MBONE structure. Nearly all research on reliable multicast protocols for the MBONE focuses on ARQ error recovery. The counterpart of ARQ, FEC, does not guarantee 100% reliability but increases the reliability. The aim of this paper is to determine the best place in a multicast tree for the use of FEC. We develop a framework that allows us to model analytically the impact of FEC on the average number of transmissions necessary to transmit a packet to all members of the multicast group. We look on different multicast tree topologies, different degrees of correlated loss in the multicast tree, different multicast group sizes and show the effect of FEC in terms of transmissions needed to achieve 100% reliability. We find that the shared part of the multicast tree is not always the best part to employ FEC.
Chapter PDF
Similar content being viewed by others
References
Tony Ballardie, Paul Francis, and Jon Crowcroft. Core based trees (cbt). In Pro-ceedings of SIGCOMM’93,pages 85–95, Ithacs, N.Y., USA, September 1993. ACM.
Pravin Bhagwat, Partho P. Mishra, and Satish K. Tripathi. Effect of topology on performance of reliable multicast communication. In Proceedings of INFOCOM’94,volume 2, pages 602–609, Toronto, Ontario, Canada, June 1994. IEEE.
Georg Carle. Towards scaleable error control for reliable multipoint services in atm networks. In 12th International Conference on Computer Communication, ICCC’95„ Seoul, Korea, August 1995.
Stephen E. Deering. Multicast routing in internetworks and extended lans. Computer Communications Review, 18 (4): 55–64, 1988.
S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.G. Liu, and L. Wei. The pim architecture for wide—area multicast routing. IEEE/ACM Transactions on Networking, 4 (2): 153–162, April 1996.
Robert H. Deng. Hybrid arq schemes for point-to-multipoint communication over nonstationary broadcast channels. IEEE Transactions on Communications,41(9):13791387, September 1993.
Sally Floyd, Van Jacobsen, Steven McCanne, Ching-Gung Liu, and Lixia Zhang.A reliable multicast framework for light-weight sessions and application level framing. In Proceedings of SIGCOMM’95, volume 25, pages 342–356. ACM, October 1995.
Matthias Grossglauser. Optimal deterministic timeouts for reliable scalable multicast. In Proceedings of INFOCOM’96,pages 1425–1432, San Francisco, CA, USA, March 1996. IEEE.
Markus Hofmann. A generic concept for large scale multicast. In International Zürich Seminar, Zürich, Switzerland, February 1996.
John C. Lin and Sanjoy Paul. Rmtp: A reliable multicast transport protocol. In Proceedings of INFOCOM’96,pages 1414–1424, San Francisco, CA, USA, March 1996. IEEE.
A. J. McAuley. Reliable broadband communications using a burst erasure correcting code. In Proceedings of SIGCOMM’90,pages 287–306, Philadelphia, PA, September 1990. ACM.
Sridar Pingali, Don Towsley, and James F. Kurose. A comparison of sender-initiated and receiver-initiated reliable multicast protocols. In Proceedings of Sigmetrics, Conference on measurement and modeling of Computer Systems pages 221–230, Santa Clara, CA, USA, May 1994. ACM.
Clark Russell and Mostafa Ammar. Providing scalable web service using multicast delivery. In Proceedings of the IEEE Workshop on Services in Distributed and Networked Environments, Whistler, Canada, June 1995.
Nachum Shacham and Don Towsley. Resequencing delay and buffer occupancy in selective repeat arq with multiple receivers. In Proceedings of INFOCOM’87, pages 512520. IEEE, 1987.
D. Towsley and S. Mithal. A selective repeat arq protocol for a point to multipoint channel. In Proceedings of INFOCOM’87,pages 521–526, San Francisco, CA, USA, April 1987. IEEE.
Don Towsley. An analysis of a point-to-multipoint channel using a go-back-n error control protocol. IEEE Transactions on Communications, 33 (3): 282–285, March 1985.
YGS95] Rajendra Yavatkar, James Griffoen, and Madhu Sudan. A reliable dissemination protocol for interactive collaborative applications. In Proceedings of ACM Multimedia,pages 333–344, San Francisco, CA USA, 1995. ACM.
M. El Zarki and N. Shroff. Performance analysis of error control schemes in interconnected lan-wan-lan networks. In Proceedings of INFOCOM’91, pages 1377–1385. IEEE, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Nonnenmacher, J., Biersack, E.W. (1997). Reliable Multicast: Where to use FEC. In: Dabbous, W., Diot, C. (eds) Protocols for High-Speed Networks V. PfHSN 1996. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34986-2_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-34986-2_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6316-4
Online ISBN: 978-0-387-34986-2
eBook Packages: Springer Book Archive