Several multimedia networking services are based on multicast sessions. Due to high amount of traffic demanded by multicast applications, they need a system or mechanism to protect them from network failures and to keep the service when incidents are present. We propose the Multicast Session Protection Planner (MSPP) as a tool to protect multicast services which uses an elitist multi-objective technique to determine a min-cost multicast tree. MSPP pursues minimizing the cost associated to establish redundant trees on a network with diverse decision variables, maximizing the network availability to satisfy a demand, and considering multiple failures. MSPP is tested over a generated initial topology which includes population demand over a core network. The simulation results shows that the proposed algorithm satisfies recovery resilience requirements of fault-tolerance varying topology. Results demonstrate that MSPP is an useful tool which finds new low-cost high-availability redundant trees, even if the number of failures increases.