FIMFS: Failure Inferencing Based IP Multicast Fast Self-Healing Approach
Xiaonan Wang, Dongniang Cheng · 2009
The growing reliance of networked applications on timely and reliable data transfer requires the networking to provide adequate services even in the presence of ¿persistent¿ failures which be caused by spiteful attack, natural disasters etc. It is much more difficult to meet this requirement for multicast sessions than for unicast communications because any on-tree component failure may often cause simultaneous service disruptions to multiple receivers. This paper presents a novel IP Multicast Fast Self-healing approach. The proposed approach prepares for failures using backup parents node and Failure Inferencing based joining path. Upon a failure, suppresses the link state advertisement and instead triggers local rerouting. With this approach, when no more than one link fail, a isolated sub-tree that is caused by failure is guaranteed to be reconnected along a loop-free path to the multicast tree if such a path exists. This paper demonstrates the feasibility and reliability of our approach. Our evaluation results show that FIMFS trades resource usage and end-to-end delay for short recovery time.