Для решения задачи восстановления соединений в сетях MPLS предлагается использовать однородные линейные диофантовы системы специального вида и их базисы Гильберта как математический аппарат моделирования маршрутов. Такой подход позволяет уменьшить трудоемкость решения задачи поиска резервных маршрутов по сравнению с известной графовой моделью. Предлагаемая кумулятивная характеристика маршрута определяет его качество в зависимости от характеристик линий связи. Для реализации моделей используются авторские псевдополиномиальные алгоритмы, позволяющие за приемлемое время находить маршруты-кандидаты для сетей MPLS реальных размерностей.
Ключевые слова: сети MPLS, восстановление соединений, линейные диофантовы модели, кумулятивная характеристика

Homogeneous Linear Diophantine systems of special view and its Hilbert bases are proposed in the paper for solving a connection recovery task as a mathematical tool for path modeling. In comparison with well-known graph model this approach allows to reduce reserve paths search task solving laboriousness. Proposed cumulative attribute of path quality allows defining the path quality in correspondence with link attributes. This allows to reduce dimension of optimal path search task. For models implementation we use author's pseudopolynomial algorithms. It's allow to solve this task for real size MPLS networks at acceptance time.
Keywords: MPLS network, connection recovery, linear diophantine models, cumulative attribute