A New MPLS Fault Restoration Algorithm Based on Simulated Annealing and Tabu Search

MPLS networks use label technique for data transmission. For the rerouting mode, the backbone network demands short restoration time and the QoS guarantee. This paper proposes a new MPLS Fault Restoration Algorithm called NRRA based on Simulated Annealing and Tabu Search. When faults appears in the path, the algorithm can calculate a new optimal path with the new network state again, and the new path is also with the QoS guarantee. The experimental results indicated that NRRA had good algorithm convergence, and the MPLS network also had short restoration time and the path had best performance.