Євдокименко Марина Олександрівна, Кравченко Богдан Дем’янович, Лукова-Чуйко Наталія Вікторівна

Аналіз проблеми забезпечення ефективного балансування навантаження в мережах MPLS-TE

Досліджено один з підходів щодо усунення недоліку базової моделі Traffic Engineering маршрутизації, направленого на запобігання використанню каналів та маршрутів, за якими передаються потоки з дуже низькою інтенсивністю, що призводить до неефективного використання мережного ресурсу. Результати дослідження на множині мережних структур показали, що відсоток випадків, для яких вдавалось отримати адекватне рішення, міг знизитись до 33-50%, що не є задовільним в сучасних умовах.

Ключові слова: MPLS-TE, мережний ресурс, маршрутизація, балансування навантаження

Yevdokymenko Maryna Oleksandrivna, Kravchenko Bohdan Demianovych, Lukova-Chuiko Nataliia Victorivna

Analysis of the Problem of Effective Load Balancing Ensuring in MPLS-TE Networks

One of the approaches to eliminating the shortage of the basic model of routing of Traffic Engineering, aimed at preventing the use of channels and routes through which very low intensity flows are transmitted, has been investigated, which leads to inefficient use of the network resource. The approach is implemented by introducing additional expressions into the model, which prevent the flow from being smoothed more than it is administratively specified. This was accompanied by a transition from solving the optimization problem of linear programming to solving a more complex problem of mixed integer linear programming. In addition, the results of the research on a variety of network structures have shown that in a number of cases, innovations lead to a loss of adequacy of the resulting final solutions. The optimization problem had a solution only for those variants of the initial data, when the value of the minimum fraction of the flux was a multiple of the intensity of the flow entering the network. In other conditions, the percentage of cases for which an adequate solution could be obtained was reduced to 33-50%, which is not satisfactory in modern conditions. The results of the study were less influenced by the topology of the network, and more by the requirements for the values of the minimum share of the flow, which can still be transmitted via the communication channels of the MPLS-TE network.

Keywords: MPLS-TE, network resource, routing, load balancing

Евдокименко Марина Александровна, Кравченко Богдан Демьянович, Лукова-Чуйко Наталья Викторовна

Анализ проблемы обеспечения эффективной балансировки нагрузки в сетях MPLS-TE

Исследован один из подходов по устранению недостатка базовой модели Traffic Engineering маршрутизации, направленного на предотвращение использования каналов и маршрутов, по которым передаются потоки с очень низкой интенсивностью, что приводит к неэффективному использованию сетевого ресурса. Результаты исследования на множестве сетевых структур показали, что процент случаев, для которых удавалось получить адекватное решение, мог снизиться до 33-50%, что не является удовлетворительным в современных условиях.

Ключевые слова: MPLS-TE, сетевой ресурс, маршрутизация, балансировка нагрузки