Українська
Українська
English
Анотації DOI: 10.30837/pt.2018.2.06

Невзорова Олена Сергіївна, Євдокименко Марина Олександрівна

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

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

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


Nevzorova Olena Serhiivna, Yevdokymenko Maryna Oleksandrivna

Features of implementing a two-level routing method on a multi-core architecture controller in a Software-Defined Network

Practical implementation of Software-Defined Networks (SDN) focuses on increasing the centralization of network management. This requires a high computing power of SDN controller, which implements routing functions also. The effective direction of increasing the productivity of an SDN controller is the use of multicore/multiprocessor computing architectures. In this architecture each core (processor) is functionally responsible for solving a given separate network problem. However, most mathematical methods and calculation algorithms, which are the basis of existing routing protocols, are not adapted for parallel computing. Therefore, in this paper a two-level routing method in a Software-Defined Network is proposed. The method is adapted for use on an SDN controller with multicore architecture. Within the method, a two-tier hierarchy of calculations is introduced by using the goal coordination principle: each core of the lower level of hierarchy is responsible for solving the flow-based routing problem on a separate border router during the solving of the optimization problem of quadratic programming. The functionality of the upper level is implemented on the core-coordinator, which coordinates the lower level solutions to prevent overload of the links in the SDN network. Time to solve routing tasks on an SDN controller and its load directly depends on the convergence rate of the coordination procedure. During studying the proposed method, it is shown that it converges to optimal solutions for the finite number of iterations.

Keywords: SDN, method, routing, controller, hierarchy, core


Невзорова Елена Сергеевна, Евдокименко Марина Александровна

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

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

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

Стаття
DOI