1. Science
  2. Publications
  3. Information Processing Systems
  4. 2(109)'2013
  5. A MATHEMATICAL MODEL OF FAULT-TOLERANT ROUTING, PRESENTED ALGEBRAIC EQUATIONS OF MPLS-NETWORK STATE

A MATHEMATICAL MODEL OF FAULT-TOLERANT ROUTING, PRESENTED ALGEBRAIC EQUATIONS OF MPLS-NETWORK STATE

O.V. Lemeshko, H.V. Kozlova, A.O. Romanyuk
Annotations languages:

Design of flow-based model for MPLS Fast ReRoute is proposed in the paper. The model allows for the same flow calculate two types of paths: primary and backup. Depending on the parameters of the model 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 model.
Keywords: mathematical model, fault-tolerant routing, Fast ReRoute, node protection, channel protection, path protection