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 103
- Downloads 0
Анализ моделей сверхширокополосных сигналов для инфокоммуникационных сетей
Рассматривается задача коррекции параметров сверхширокополосного сигнала в процессе его излучения и при приёме. В статье предлагается систематизированное описание моделей сигналов и анализ их характеристик. В модель импу...
Method of hierarchical cross-layer routing in 802.16 mesh networks. Clustering algorithm
In TDMA-based IEEE 802.16 mesh wireless networks problem of link resource allocation is turned into problem of time slot assignment which in order to improve network efficiency should be solved jointly with routing as in...
Моделювання хаотичних явищ в інфокомунікаційних мережах: синергетичний підхід
У роботі пропонується новий підхід до аналізу поведінки інфокомунікаційних систем з протоколом ТСР - розгляд їх як нелінійних динамічних систем, які проявляють хаотичні властивості при певних значеннях параметрів. Побудо...
Аналіз трафіку реального часу та даних
У статті було проведене експериментальне дослідження мультисервісної мережі згідно з вихідними даними. Результати проведеного машинного експерименту дозволяють правильно вибирати навантаження маршрутизаторів і можуть бут...
Analysis of efficiency of space-time signal processing methods in mobile communication systems
The possibility of using recursive procedures in the space-time access problems as more constructive ones that perform correction of the weight vector of an antenna array in real time scale is considered, which is especi...