The major concept of the Multi-Protocol Label Switching (MPLS) network uses the Label Switch Path (LSP) technique that provides high performance in packet delivery without routing table lookup. Nevertheless, it needs more overhead to rebuild a new path when occurring link failure in the MPLS network. In this paper, we propose an efficient fast path recovery mechanism, which employs the Diffusing Update Algorithm (DUAL) to establish the working and backup paths concurrently and modify the Label Distribution Protocol (LDP) to establish the LSP by using Enhanced Interior Gateway Routing Protocol (EIGRP). Simulation results show that the proposed mechanism not only improves resource utilization but provides shorter path recovery time than the end-to-end recovery mechanism.