Features of implementing a two-level routing method on a multi-core architecture controller in a Software-Defined Network
Journal Title: Проблеми телекомунікацій - Year 2018, Vol 0, Issue 2
Abstract
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.
Authors and Affiliations
Елена Сергеевна Невзорова, Марина Олександрівна Євдокименко
Keywords
Related Articles
- EP ID EP551897
- DOI -
- Views 107
- Downloads 0
Узловая тензорная модель оценки QoS телекоммуникационной сети
В работе представлена узловая тензорная модель как инструмент анализа уровня качества обслуживания в сетях связи. В этой модели основная система сети представлены в виде одноканальной системы массового обслуживания, кото...
Tensor model of multipath routing based on multiple QoS metrics
Flow model for multipath routing with guaranteed the quality of service (QoS) is proposed. The novelty of the model consists in the updated version of flow conservation law, which is taking into account the possible pack...
Метод увеличения времени жизни автономной беспроводной сенсорной сети за счёт применения энергоэффективных режимов работы передатчика
При проектировании беспроводной сенсорной сети (БСС) с автономными узлами возникает вопрос, как обеспечить максимальную продолжительность её жизни. В статье решается задача увеличения времени жизни автономной БСС за счёт...
Горбатий Іван Володимирович Дослідження точності методів визначення спектрів сигналів при здійсненні багатопозиційної імпульсної модуляції
За допомогою відомих та нових методів досліджено спектри потужності багатопозиційних імпульсно-модульованих сигналів. За результатами досліджень виявлено, що серед розглянутих методів для обчислення спектрів імпульсно-мо...
Огляд технологічних і теоретичних рішень в області маршрутизації на основі якості обслуговування
Проведено огляд рішень задач маршрутизації на основі якості обслуговування, що включає як протокольні варіанти, так і теоретичні рішення, які ще не отримали технологічної реалізації. Огляд охоплює комбінаторні методи мар...