Задача маршрутизации трафика на графе сети 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.

Authors
Luzgachev M.V.1 , Samouylov K.E. 1
Publisher
Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН)
Number of issue
1
Language
Russian
Pages
23-33
Status
Published
Year
2009
Organizations
  • 1 Peoples’ Friendship University of Russia
Keywords
сеть MPLS; маршрутизация; графовая модель; минимизация стоимости; балансировка нагрузки; управление доступом; многокритериальная оптимизация
Date of creation
17.12.2019
Date of change
17.12.2019
Short link
https://repository.rudn.ru/en/records/article/record/54772/
Share

Other records

Pavlova N.G.
RUDN Journal of Mathematics, Information Sciences and Physics. Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН). 2009. P. 5-13