Лебеденко Тетяна Миколаївна, Мокряк Андрій Анатолійович, Симоненко Олександр Вікторович, Черкасов Антон Володимирович, Власенко Андрій Олександрович

Вдосконалення та дослідження методу збалансованого управління чергами на інтерфейсах маршрутизаторів телекомунікаційної мережі

Запропоновано вдосконалення методу збалансованого управління чергами на інтерфейсах маршрутизаторів телекомунікаційних мереж. Новизною методу є забезпечення узгодженого вирішення задач агрегування та розподілу потоків пакетів за чергами, а також задачі збалансованого розподілу пропускної здатності інтерфейсу відповідно до принципів Traffic Engineering Queues. Це вдалося зробити в ході зведення узгодженого рішення технологічних задач до розв’язання оптимізаційної задачі лінійного програмування.

Ключові слова: метод, управління, черга, інтерфейс, балансування, мережа

Lebedenko Tetiana Mykolaivna, Mokryak Andrij, Simonenko Olexandr Viktorovych, Cherkasov Anton, Vlasenko Andrij

Improvement and research of the method of balanced queue management on interfaces of telecommunication network routers

In the work the improvement of a method for balanced queue management on the interface of a telecommunication network router is proposed. The novelty of the proposed method is to provide a consistent solution to the problems of aggregation and distribution of packet flows among queues (Congestion Management tasks), as well as problems of balancing the allocation of the interface band-width among the class queues (Resource Allocation Tasks) in accordance with the principles of the Traffic Engineering Queues concept. Unlike the known approaches, the proposed solution has a positive effect on the computational complexity of the calculations, which is connected, first of all, with the decrease in the size of optimization problems and their linear nature. This was conditioned by the fact that the consistency of the Congestion Management and Resource Allocation processes was ensured on the basis of their agreed solution, since the decision on aggregation and distribution of flows among queues was not connected with the results of the solutions of the Resource Allocation problem. The study of Congestion Management and Resource Allocation processes using the proposed method has confirmed its efficiency and adequacy of the obtained solutions. The aggregation and distribution of packet flows in corresponding queues were carried out in accordance with the values of their classes. While the optimal balanced allocation of the interface bandwidth among the formed class queues was carried out in accordance with the principles of the concept of Traffic Engi-neering Queues — the queue with a higher value of the class had a lower utilization factor.

Keywords: method, management, queue, interface, balancing, network

Лебеденко Татьяна Николаевна, Мокряк Андрей Анатольевич, Симоненко Александр Викторович, Черкасов Антон Владимирович, Власенко Андрей Александрович

Усовершенствование и исследование метода сбалансированного управления очередями на интерфейсах маршрутизаторов телекоммуникационной сети

Предложено усовершенствование метода сбалансированного управления очередями на интерфейсах маршрутизаторов телекоммуникационных сетей. Новизной метода является обеспечение согласованного решения задач агрегирования и распределения потоков пакетов по очередям, а также задачи сбалансированного распределения пропускной способности интерфейса в соответствии с принципами Traffic Engineering Queues. Это удалось сделать в ходе сведения согласованного решения технологических задач к решению оптимизационной задачи линейного программирования.

Ключевые слова: метод, управление, очередь, интерфейс, балансировка, сеть