Tree Recovery in PIM Sparse Mode

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.