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

Luzgachev M.V.; Samouylov K.E.

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

Дата публикации в реестре: 2021-08-05T20:20:02Z

Аннотация:

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

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

Тип: Article

Права: open access

Источник: RUDN Journal of Mathematics, Information Sciences and Physics