Розробка способу багатошляхової маршрутизації з використанням раніше відомих маршрутів у програмно конфігурованих мережах
DOI:
https://doi.org/10.15587/2706-5448.2022.262787Ключові слова:
програмно конфігуровані мережі, багатошляхова маршрутизація, відомі маршрути, вектор дистанціїАнотація
Об’єктом дослідження є процес створення алгоритму багатошляхової маршрутизації для програмно конфігурованої мережі (SDN) з використанням відомих маршрутів, предметом дослідження є параметри мережі, спроектованої за певної топології та з використанням розробленого алгоритму. Одним з найбільш проблемних місць у сучасних комп’ютерних мережах (в тому числі, прикладних SDN мережах) є їхнє перевантаження. Це тягне за собою підвищення складності управління та обмеження на кількість трафіку та користувачів. Більшість алгоритмів маршрутизації, що використовуються сьогодні, мають доволі велику часову складність.
В ході дослідження використовувались вивчення уже відомих рішень маршрутизації для мереж SDN та результати їхнього прикладного використання. А також метод розрахунку метрик шляхів на топології по кількості «хопів» (переходів між вузлами мережі) та оптимізація процедури пошуку маршруту з використанням технологічних можливостей SDN. Дані методи були об’єднані та інтегровані у розробку загального алгоритму маршрутизації, що запропонований в роботі.
Запропонований алгоритм багатошляхової маршрутизації дозволяє покращити процес конструювання трафіку у мережі SDN. Це було досягнуто за рахунок зменшення часової складності алгоритму маршрутизації завдяки використанню раніше відомих маршрутів у топології мережі без необхідності побудови нових. Залучення до модифікації алгоритму способу формування векторів дистанції зробило можливим вчасну реконфігурацію мережі у випадку зміни її стану. Використання централізованого контролеру SDN дозволило збільшити стабільність мережі та зберігати усі конфігураційні дані в одному місці. Вищеперечислені фактори зумовлюють можливість розгортання SDN мережі на архітектурі Edge.
Отримані результати прикладного використання алгоритму багатошляхової маршрутизації дозволяють вважати його ефективним у порівнянні з попередньо запропонованими алгоритмами, виходячи з практично отриманих результатів моделювання мережі, де використовувався запропонований спосіб багатошляхової маршрутизацїі. Це пов’язано з тим, що задача для дослідження була сформована коректно, а рішення дало правильні результати. Запропоновані наочні результати використання описаного алгоритму та виконаний аналіз отриманих результатів, що дають змогу отримати підтвердження влучності наукового дослідження
Посилання
- Merenda, M., Porcaro, C., Iero, D. (2020). Edge machine learning for ai-enabled iot devices: A review. Sensors, 20 (9), 2533. doi: http://doi.org/10.3390/s20092533
- Akbaş, M. (2016). A Preliminary Survey on the Security of Software-Defined Networks. Proceedings of International Conference on Advanced Technology & Sciences (ICAT’16), 468–473.
- Raza Shah, S. A., Bae, S., Jaikar, A., Noh, S.-Y. (2016). An adaptive load monitoring solution for logically centralized SDN controller. 18th Asia-Pacific Network Operations and Management Symposium (APNOMS). doi: http://doi.org/10.1109/apnoms.2016.7737207
- Lemeshko, A. V., Evseeva, O. Yu., Garkusha, S. V. (2014). Research on Tensor Model of Multipath Routing in Telecommunication Network with Support of Service Quality by Greate Number of Indices. Telecommunications and Radio Engineering, 73 (15), 1339–1360. doi: http://doi.org/10.1615/telecomradeng.v73.i15.30
- Abich, G., Reis, R., Ost, L. (2021). The impact of precision bitwidth on the soft error reliability of the MobileNet network. 2021 IEEE 12th Latin America Symposium on Circuits and System (LASCAS), 1–4. doi: http://doi.org/10.1109/lascas51355.2021.9667153
- Kulakov, Y., Kohan, A., Kopychko, S., Cherevatenko, R.; Hu, Z., Petoukhov, S., Dychka, I., He, M. (Eds.) (2021). Load Balancing in Software Defined Networks Using Multipath Routing. Advances in Computer Science for Engineering and Education III. ICCSEEA 2020. Advances in Intelligent Systems and Computing. Vol. 1247. Cham: Springer, 384–395. doi: http://doi.org/10.1007/978-3-030-55506-1_35
- Lemeshko, A. V., Evseeva, O. Yu., Garkusha, S. V. (2014). Research on Tensor Model of Multipath Routing in Telecommunication Network with Support of Service Quality by Greate Number of Indices. Telecommunications and Radio Engineering, 73 (15), 1339–1360. doi: http://doi.org/10.1615/telecomradeng.v73.i15.30
- Kreutz, D., Ramos, F. M. V., Verissimo, P. J. E., Rothenberg, C. E., Azodolmolky, S., Uhlig, S. (2015). Software-Defined Networking: A Comprehensive Survey. Proceedings of the IEEE, 103 (1), 14–76. doi: http://doi.org/10.1109/jproc.2014.2371999
- Chemeritskiy, E., Smeliansky, R. (2014). On QoS Management in SDN by Multipath Routing. Science and Technology Conference (Modern Networking Technologies) (MoNeTeC). doi: http://doi.org/10.1109/monetec.2014.6995581
- Agrawal, R., Imieliński, T., Swami, A. (1993). Mining Association Rules Between Sets of Items in Large Databases. ACM SIGMOD Record, 22 (2), 207–216. doi: http://doi.org/10.1145/170036.170072
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2022 Dmytro Korenko, Oleksii Cherevatenko, Volodymyr Rusinov, Yurii Kulakov
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.
