Abstract
A PIM-SM-built multicast tree must be restructured/recovered when the underlyingunicast routingtables change. In this article we describe the PIM-SM recovery mechanisms and evaluate the recovery performance, showingits dependence on a range of network and session parameters. Our results show that a significant recovery performance improvement is possible if the multicast recovery is immediately triggered when the unicast routingstate changes. Furthermore, our results show that a substantial packet loss can be caused by non-reductive, “benign” events in the network, such as an addition of a new link.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Steve Deering. Multicast Routing in a Datagram Internetwork. PhD thesis, Stanford University, 1991.
David Waitzman, Craig Partridge, and Steve Deering. Distance vector multicast routingproto col. RFC 1075, November 1988.
Steve Deering. Host extensions for IP multicasting. RFC 1112, August 1989.
Hans Eriksson. MBONE: The multicast backbone. Communications of the ACM,37(8), August 1994.
Deborah Estrin, Dino Farinacci, Ahmed Helmy, David Thaler, Stephen Deering, Mark Handley, Van Jacobson, Chingg ung Liu, Puneet Sharma, and Liming W ei. Protocol independent multicast-sparse mode (PIM-SM): Protocol specification. RFC 2362, June 1998.
Yogen K. Dalal and Robert M. Metcalfe. Reverse path forwarding of broadcast packets. Communications ACM, 21:1040–1048, December 1978.
Liming W ei and Deborah Estrin. Multicast routingin dense and sparse modes: simulation study of tradeoffs and dynamics. In Computer Communications and Networks, Fourth International Conference on, pages 150–157. IEEE, September1995.
Tom Billhartz, J. Bibb Cain, Ellen Farrey-Goudreau, Doug Fieg, and Stephen Gordon Batsell. Performance and resource cost comparison for the CBT and PIM multicast routingproto cols. IEEE J. Selec. Areas Commun., 15(3):304–315, April1997.
Georg Carle and Ernst W. Biersack. Survey of error recovery techniques for IPbased audio-visual multicast applications. IEEE Network, pages 24–36, November1997.
Christophe Diot, Walid Dabbous, and Jon Crowcroft. Multipoint communication: A survey of protocols, functions, and mechanisms. IEEE J. Selec. Areas Commun.,15(3):277–290, April 1997.
Xin Wang, C. Yu, Henning Schulzrinne, Paul Stirpe, and Wei Wu. IP multicast fault recovery in PIM over OSPF. In Proceedings ACM SIGMETRICS, June 2000.
Tarik ČiČić, Stein Gjessing, and Øivind Kure. Tree recovery in PIM sparse mode. Research Report 293, University of Oslo, Department of Informatics, March 2001. ISBN 82-7368-243-9.
UCB/LBNL/VINT. Network simulator-ns (version 2). WWW. http://www.isi.edu/nsnam/ns/.
Bernard M. Waxman. Routingof multipoint connections. IEEE J. Selec. Areas Commun., 6(9):1617–1622, December 1988.
Ellen W. Zegura. Georgia tech internetwork topology models. WWW. http://www.cc.gatech.edu/fac/ Ellen.Zegura/graphs.html.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Čičić, T., Gjessing, S., Kure, Ø. (2001). Performance Evaluation of PIM-SM Recovery. In: Lorenz, P. (eds) Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47728-4_48
Download citation
DOI: https://doi.org/10.1007/3-540-47728-4_48
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42302-7
Online ISBN: 978-3-540-47728-0
eBook Packages: Springer Book Archive