Спосіб організації багатошляхової маршрутизації в програмно-конфігурованих мережах
Autor: | Kaliuzhnyi, O. O. |
---|---|
Jazyk: | ukrajinština |
Rok vydání: | 2019 |
Předmět: | |
Zdroj: | JOURNAL SCIENTIFIC REVIEW; Том 7, № 60 (2019); 18-28 Журнал «НАУЧНОЕ ОБОЗРЕНИЕ»; Том 7, № 60 (2019); 18-28 Міжнародний науковий журнал Науковий огляд; Том 7, № 60 (2019); 18-28 |
ISSN: | 2311-4509 2311-4517 |
Popis: | In this work we propose a method for organizing multipath routing for SDN networks. It have two main parts. The fisrt one is a routing method based on modified wave algorithm for finding paths, and second one is load balancing method based on ECMP algorithm. Combination of these methods can optimize using of network resources and provide a more optimal load balancing of network. The basis of routing algorithm is the search and use partially-overlapping routes. The basis of load balancing algorithm is equal distribution network load between all found routes. A comparative analysis with an existing algorithms for routing and load balancing was conducted and the advantages of this development are presented.Keywords: multipath routing, wave algorithm, partial-overlapping routes, SDN networks, load balancing. В этой работе мы предлагаем метод организации многопутевой маршрутизации для сетей SDN. У него есть две основные части. Первая - это метод маршрутизации, основанный на модифицированном волновом алгоритме для нахождения путей, а второй - метод балансировки нагрузки, основанный на алгоритме ECMP. Сочетание этих методов позволяет оптимизировать использование сетевых ресурсов и обеспечить более оптимальную балансировку нагрузки сети. Основой алгоритма маршрутизации является поиск и использование частично перекрывающихся маршрутов. Основой алгоритма балансировки нагрузки является равномерное распределение нагрузки между всеми найденными маршрутами. Был проведен сравнительный анализ с существующими алгоритмами маршрутизации и балансировки нагрузки, и представлены преимущества этой разработки. Ключевые слова: многопутевая маршрутизация, волновой алгоритм, частично-пересекающиеся маршруты, сети SDN, балансировка нагрузки. У цій роботі ми пропонуємо метод організації багатошляхової маршрутизації для мереж SDN. Він має дві основні частини. Перша - це метод маршрутизації, оснований на модифікованому хвильовому алгоритмі пошуку шляхів, а другий - метод балансування навантаження, що базується на алгоритмі ECMP. Поєднання цих методів дозволяє оптимізувати використання мережевих ресурсів та забезпечити більш оптимальне балансування навантажння у мережі. В основі алгоритму маршрутизації лежить пошук та використання маршрутів, що частково перетинаються. Основою алгоритму балансування навантаження є рівномірний розподіл навантаження між усіма знайденими маршрутами. Проведено порівняльний аналіз із існуючими алгоритмами маршрутизації та балансування навантаження та представлені переваги такої розробки.Ключові слова: багатошляхова маршрутизація, хвильовий алгоритм, частково-пересічні маршрути, мережі SDN, балансування навантаження. |
Databáze: | OpenAIRE |
Externí odkaz: |