Потоковая модель отказоустойчивой маршрутизации в MPLS-сети

Abstract

Разработана потоковая модель отказоустойчивой маршрутизации в MPLS-сети. Модель позволяет для одного потока вычислить два вида пути: основной и резервный. В зависимости от параметров модели можно реализовать различные схемы резервирования: защиты узла, канала и пути. В ходе решения задачи отказоустойчивой маршрутизации в MPLS- сети минимизируется классическая метрика основного и резервного пути. В структуру модели введены нелинейные ограничения для обеспечения защиты канала, узла и пути. 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.