Traffic Routing Problem on MPLS Network with Unicast Connections

The Multiprotocol Label Switching (MPLS) technology is a solution to build multiservice network transport layer. When such networks are operated quality provisioning with optimal usage of network resources problems appear. In this paper traffic routing problem on MPLS network with unicast connections is formulated when network parameters are given. The network parameters are structure, bandwidth requirements, routing costs, delays and packet loss probabilities. The problem is formulated in terms of graph theory and multiobjective optimization. Numerical example calculated using simplex and weighted sum methods is also shown.

сеть MPLS, маршрутизация,, графовая модель, минимизация стоимости, балансировка нагрузки, управление доступом, многокритериальная оптимизация