Design of schemes for MPLS Fast ReRoute is proposed in the paper. The scheme allows for the same flow calculate two types of paths: primary and backup. Depending on the parameters of the scheme it is possible to implement different schemes of reservation: link, node or path protection. In the course of solving the problem of MPLS Fast Reroute the classical metric of primary and backup paths is minimized. The nonlinear restrictions, which are responsible for prevention of node, link or path intersection of primary and backup routes is introduced in the structure of the scheme.
Lemeshko O., Romanyuk A., Kozlova H. Design schemes for MPLS Fast ReRoute // XIIth International Conference THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS, Polyana-Svalyava-(Zakarpattya), UKRAINE 19-23 February, 2013. – P. 202-203.