Семеняка Максим Вікторович, Симоненко Олександр Вікторович, Алі С. Алі

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

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

Ключові слова: балансування, черги, MPLS, Traffic Engineering Queues, метод.

Semenyaka Maxim Viktorovich, Simonenko Alexander Viktorovich, Ali S. Ali

Development and research of the queues dynamic balancing method on the routers of multiservice telecommunication network

A method of queues dynamic balancing on the telecommunications network routers was proposed. Within the method flow-based queues balancing mathematical models use was adaptive and combined, queues load and requirements for quality of service accounted. Queue balancing models were reduced to solving optimization problems of linear and nonlinear programming. Method implements the so-called hierarchical queue (HQ), adaptively (based on the analysis of the interface) chooses a strategy of queues balancing, provides differentiated packet processing and distribution of bandwidth between queues, takes into account the priority and the length of a packet. Top level of the method is based on linear programming model, this allowed previous distribution of flows per queue with consolidating certain bandwidth for outgoing connection (physical interface). On the lower level of the method, each particular queue is divided into sub-queues and balancing of these sub-queues is based on more complex models of mixed integer and nonlinear programming. With the proposed method the queue balancing process was experimentally investigated with varying degrees of flow accounting parameters.

Keywords: balancing, queuing, MPLS, Traffic Engineering Queues, method.

Семеняка Максим Викторович, Симоненко Александр Викторович, Али С. Али

Разработка и исследование метода динамической балансировки очередей на маршрутизаторах мультисервисной телекоммуникационной сети

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

Ключевые слова: балансировка, очереди, MPLS, Traffic Engineering Queues, метод.