MPLS recovery mechanisms algorithms are used by large network operators to assure high QoS in case of failure by pre-establishing backup network paths. Current networks use simple methods for calculating feasible primary and backup paths. However, these paths may not efficiently use the network resources and may block other traffic from being serviced, thereby reducing profitability. Our highly efficient algorithm allows network operators to maximize their revenues by allocating primary and backup paths more efficiently without compromising QoS.