СПОСОБИ МУЛЬТИКАНАЛЬНОЇ МАРШРУТИЗАЦІЇ В МЕРЕЖАХ НАДЛИШКОВОГО ДЕ БРУЙНА
DOI:
https://doi.org/10.25140/2411-5363-2021-2(24)-123-130Ключові слова:
мережі де Бруйна; балансування трафіку; маршрутизація; топологія; графАнотація
У статті розглянуто способи багатошляхової (мультиканальної) маршрутизації в мережах, побудованих на основі топології надлишкового де Бруйна. На основі існуючих алгоритмів маршрутизації запропоновано ряд підходів, що поєднують принципи стандартних алгоритмів маршрутизації в мережі де Бруйна та властивостях власне топології. Для кожного підходу надані теоретичний опис та приклад впровадження з графічним зображенням принципу роботи. На основі розроблених рішень виконано аналіз запропонованих способів на предмет переваг та недоліків, швидкості та застосованості. Із урахуванням висновків, окреслено напрямки для майбутніх теоретичних та практичних досліджень.
Посилання
Евстигнеев В. Компьютерные арифметики. Ретроспективный взгляд. Электроника: наука, технология, бизнес. 1998. № 2. С. 19-22.
Honcharenko O., Volokyta A., Loutskii H. Method of fault-tolerant distributed systems’ realization by excess de Brujin topology. The International Conference on Security, Fault Tolerance, Intelligence ICSFTI. 2020. Рр. 16-31.
Routing method based on the excess code for fault tolerant clusters with InfiniBand / O. Goncharenko et al. International Conference on Computer Science, Engineering and Education Applications. Springer, Cham, 2019. Рр. 335-345.
Increasing the fault tolerance of distributed systems for the Hyper de Bruijn topology with excess code / H. Loutskii et al. 2019 IEEE International Conference on Advanced Trends in Information Theory (ATIT). IEEE, 2019. Pp. 1-6.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.
