Єременко Олександра Сергіївна

Потокова модель багатошляхової маршрутизації за шляхами, що не перетинаються, в телекомунікаційній мережі

У роботі запропоновано розв’язання актуальної наукової задачі, пов’язаної з розробкою потокової моделі багатошляхової маршрутизації за шляхами, що не перетинаються, в телекомунікаційній мережі з регулюванням кількості використовуваних маршрутів. Запропонована модель є подальшим розвитком відомої моделі багатошляхової маршрутизації на підставі введення в її структуру нелінійних обмежень, що відповідають за розрахунок лише шляхів, що не перетинаються, та регулювання їх загальної кількості. Використання запропонованої моделі дозволило забезпечити розрахунок множини маршрутів, що володіє деякими важливими властивостями щодо їх необхідної кількості. Результати моделювання підтвердили працездатність запропонованої потокової моделі багатошляхової маршрутизації за шляхами, що не перетинаються, з регулюванням числа використовуваних маршрутів.

Ключові слова: модель, потік, маршрутизація, шлях, мережа

Yeremenko Oleksandra Sergiyivna

Flow-based model of multipath routing by non-overlapping paths in telecommunication network

This paper provides a topical scientific problem solution related to the flow-based model development of multipath routing over disjoint paths in telecommunication network with the control of number of paths. The proposed model is a further development of the well-known model of multipath routing due to the introduction in its structure the nonlinear constraints responsible for the calculation of a non-overlapping paths and control of their total number. The model provides accounting features such as network structure, parameters of communication links and traffic characteristics. It describes a routing procedure, and multiple flows simultaneously in accordance with their mutual interference; oversees a possible overload of network elements by the conditions of flow conservation in the network nodes and the conditions to prevent overloading of communication links. The desired order of disjoint paths multipath routing was achieved in solving the optimization problem of nonlinear programming. Using the proposed model allowed the calculation of a set of non-overlapping paths with some important features with respect to their desired number. This is important when formulating and solving problems of multipath routing associated with a certain level of service quality and (or) security of transmitted data. The simulation results on the set of examples confirmed the efficiency of proposed flow-based model of multipath routing over disjoint paths with adjustable number of used paths, what can be seen including its adequacy.

Keywords: model, flow, routing, path, network

Еременко Александра Сергеевна

Потоковая модель многопутевой маршрутизации по непересекающимся путям в телекоммуникационной сети

В работе предложено решение актуальной научной задачи, связанной с разработкой потоковой модели многопутевой маршрутизации по непересекающимся путям в телекоммуникационной сети с регулировкой числа используемых маршрутов. Предложенная модель является дальнейшим развитием известной модели многопутевой маршрутизации за счет введения в ее структуру нелинейных ограничений, отвечающих за расчет лишь непересекающихся путей и регулировку их общего количества. Использование предложенной модели позволило обеспечить расчет множества непересекающихся маршрутов, обладающего некоторыми важными свойствами относительно их необходимого количества. Результаты моделирования подтвердили работоспособность предложенной потоковой модели многопутевой маршрутизации по непересекающимся путям с регулировкой числа используемых маршрутов.

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