Задача маршрутизации трафика на графе сети MPLS с одноадресными соединениями

Технология многопротокольной коммутации по меткам (MPLS, Multiprotocol Label Switching) является решением для построения транспортного уровня мультисервисных сетей связи. При эксплуатации таких сетей возникают задачи обеспечения требуемого качества обслуживания при оптимальном использовании сетевых ресурсов. В статье в терминах теории графов сформулирована задача маршрутизации на графе сети MPLS с одноадресными соединениями при заданной структуре сети, требованиях к пропускной способности, стоимости передачи потока по звеньям, функции балансировки трафика, задержках и вероятностях потерь пакетов, а также приводится численный пример для частного случая, рассчитанный с помощью метода взвешенных сумм.

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.