Compact Node-Link Formulations for the Optimal Single Path MPLS Fast Reroute Layout
This paper discusses compact node-link formulations for MPLS fast reroute optimal single path layout. The authors propose mathematical formulations for MPLS fast reroute local protection mechanisms. In fact, they compare one-to-one (also called detour) local protection and many-to-one (also called facility backup) local protection mechanisms with respect to minimized maximum link utilization. The optimal results provided by the node-links are compared with the suboptimal results provided by algorithms based on non-compact linear programming (path generation) approach and IP-based approach.