Application of Multi-layer Graphs In the Design of MPLS Networks

TL;DR

This paper proposes using multi-layer graphs as a mathematical model to design MPLS networks, enabling simultaneous multi-service system design and simplifying the problem to finding a minimum weight graph.

Contribution

It introduces a novel multi-layer graph model for MPLS network design, allowing multi-level, multi-service system optimization and reduction to a minimum weight graph search.

Findings

Model facilitates multi-service system design at multiple levels.

Reduces complex network design to minimum weight graph search.

Potential for improved efficiency in MPLS network planning.

Abstract

It is suggested to use multi-layer graphs as a mathematical model in the design of MPLS networks. The application of this model makes it possible to design multi-service telecommunication systems simultaneously at several levels and to reduce the problem to the search of the minimum weight graph.