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