Discrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational Science2658-46702658-7149Peoples' Friendship University of Russia named after Patrice Lumumba (RUDN University)8464ArticlesСтатьиTraffic Routing Problem on MPLS Network with Unicast ConnectionsЗадача маршрутизации трафика на графе сети MPLS с одноадресными соединениямиLuzgachevM VЛузгачёвМ ВКафедра систем телекоммуникаций; Российский университет дружбы народов; Peoples Friendship University of RussiaКафедра систем телекоммуникаций; Российский университет дружбы народов-SamouylovK EСамуйловК ЕКафедра систем телекоммуникаций; Российский университет дружбы народов; Peoples Friendship University of RussiaКафедра систем телекоммуникаций; Российский университет дружбы народов-Peoples Friendship University of RussiaРоссийский университет дружбы народов150120091NO1 (2009)№1 (2009)233308092016Copyright ©; 2009, Лузгачёв М.В., Самуйлов К.Е.2009Лузгачёв М.В., Самуйлов К.Е.http://creativecommons.org/licenses/by/4.0https://journals.rudn.ru/miph/article/view/8464The 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, Multiprotocol Label Switching) является решением для построения транспортного уровня мультисервисных сетей связи. При эксплуатации таких сетей возникают задачи обеспечения требуемого качества обслуживания при оптимальном использовании сетевых ресурсов. В статье в терминах теории графов сформулирована задача маршрутизации на графе сети MPLS с одноадресными соединениями при заданной структуре сети, требованиях к пропускной способности, стоимости передачи потока по звеньям, функции балансировки трафика, задержках и вероятностях потерь пакетов, а также приводится численный пример для частного случая, рассчитанный с помощью метода взвешенных сумм.
сеть MPLSмаршрутизация,графовая модельминимизация стоимостибалансировка нагрузкиуправление доступоммногокритериальная оптимизация[Rosen E., Viswanathan A., Callon R. Multiprotocol Label Switching Architecture, RFC-3031. - 2001.][Donoso Y., Fabregat R. Multi-Objective Optimization in Computer Networks Using Metaheuristics // Auerbach Publications. - 2007.][Ченцов А. Г. Экстремальные задачи маршрутизации и распределения зада- ний: вопросы теории. - М., Ижевск: НИЦ «Регулярная и хаотическая дина- мика», Ижевский институт компьютерных исследований, 2008.][A. Coello G. B. L., Veldhuizen D. A. V. Evolutionary Algorithms for Solving Multi-Objective Problems. - Springer, 2007.][Грешилов А. А. Математические методы принятия решений. Уч. пособие для вузов. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2006.][Клейнрок Л. Коммуникационные сети. Стохастические потоки и задержки сообщений. - М.: Наука, 1970.][Cerav S. K., Mathar R. An Off-Line Traffic Engineering Model for MPLS Networks // Proceedings of the 27th Annual IEEE Conference on Local Computer Networks. - 2002.][Fortz B., Thorup M. Traffic Engineering by Optimizing OSPF Weights // INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. - 2000.][Lee Y., Seok Y., Choi Y. Traffic Engineering with Constrained Multipath Routing in MPLS Networks // IEICE TRANS. COMMUN. - 2002. - No 1.][MATE: MPLS Adaptive Traffic Engineering / A. Elwalid, C. Jin, S. Low, I. Widjaja // INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. - 2001.][Knowles J., Oates M., Corne D. Advanced Multi-Objective Evolutionary Algorithms Applied to two Problems in Telecommunications // BT Technology Journal. - 2000. - Vol. 18, issue 4.][Awduche D., Malcolm J., Agogbua J. et al. Requirements for Traffic Engineering over MPLS, RFC-2702. - 1999.][Awduche D., Chiu A., Elwalid A. et al. Overview and Principles of Internet Traffic Engineering, RFC-3272. - 2002.][Luenberger D. G., Ye Y. Linear and Nonlinear Programming. - Third edition edition. - Springer, 2008.][Samouylov K., Chukarin A. Tool for the Routing Planning in a Large-Scale Signaling Network // Proc. 7th International Conference on Telecommunications - ConTEL 2003. - Zagreb, Croatia: 2003. - Pp. 579-585.][Chukarin A., Bobrikov N., Luzgachev M. Signaling and Intelligent Large-scale Network Dimensioning and Planning // 13th IEEE Mediterranean Electrotechnical Conference, Melecon. - 2006.]