Flow-based model of fault-tolerant routing in MPLS-network

A Design of flow-based model for MPLS Fast ReRoute is proposed in the paper. The model allows calculating two types of paths, i.e. primary and backup ones, for the same flow. Depending on the parameters of the model, different schemes of reservation such as link protection, node protection, or path protection, can be implemented. 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, are introduced in the structure of the model.