Abstract
A PIM–SM-built multicast tree must be restructured when the underlying unicast routing tables change. We describe the PIM–SM recovery mechanisms and evaluate the recovery performance, showing its dependence on a range of network and session parameters. Our results show that a substantial packet loss can be caused by nonreductive, “benign” events in the network, such as an addition of a new link. We propose and evaluate an improvement to the standard PIM–SM recovery procedure aimed to reduce the packet loss caused by the benign events. Our evaluation shows that the data loss caused by these events can be significantly decreased regardless of the topology and session parameters.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
T. Billhartz et al., Performance and resource cost comparison for the CBT and PIM multicast routing protocols, IEEE Journal on Selected Areas in Communications 15(3) (1997) 304-315.
G. Carle and E.W. Biersack, Survey of error recovery techniques for IP-based audio-visual multicast applications, IEEE Network (1997) 24-36.
Y.K. Dalal and R.M. Metcalfe, Reverse path forwarding of broadcast packets, Communications of the ACM 21 (1978) 1040-1048.
S. Deering, Host extensions for IP multicasting, RFC 1112 (1989).
S. Deering, Multicast routing in a datagram internetwork, Ph.D. thesis, Stanford University (1991).
C. Diot, W. Dabbous and J. Crowcroft, Multipoint communication: A survey of protocols, functions, and mechanisms, IEEE Journal Selected Areas in Communications 15(3) (1997) 277-290.
H. Eriksson, MBONE: The multicast backbone, Communications of the ACM 37(8) (1994).
D. Estrin et al., Protocol independent multicast - sparse mode (PIM-SM): Protocol specification, RFC 2362 (1998).
UCB/LBNL/VINT, Network simulator - ns (version 2), Online, http://www.isi.edu/nsnam/ ns/ (2001).
D. Waitzman, C. Partridge and S. Deering, Distance vector multicast routing protocol, RFC 1075 (1988).
X. Wang et al., IP multicast fault recovery in PIM over OSPF, Proceedings of the ACM SIGMETRICS (2000).
B.M. Waxman, Routing of multipoint connections, IEEE Journal Selected Areas in Communications 6(9) (1988) 1617-1622.
L. Wei and D. Estrin, Multicast routing in dense and sparse modes: simulation study of tradeoffs and dynamics, in: Proceedings of the ICCCN' 95 (1995) pp. 150-157.
E.W. Zegura, Georgia tech Internetwork topology models, Online, http://www.cc.gatech.edu/fac/Ellen.Zegura/graphs.html (2001).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Čičić, T., Gjessing, S. & Kure, Ø. Tree Recovery in PIM Sparse Mode. Telecommunication Systems 19, 443–460 (2002). https://doi.org/10.1023/A:1013802824556
Issue Date:
DOI: https://doi.org/10.1023/A:1013802824556