Способи мультиканальної маршрутизації в мережах надлишкового де Бруйна

Abstract

У статті розглянуто способи багатошляхової (мультиканальної) маршрутизації в мережах, побудованих на основі топології надлишкового де Бруйна. На основі існуючих алгоритмів маршрутизації запропоновано ряд підходів, що поєднують принципи стандартних алгоритмів маршрутизації в мережі де Бруйна та властивостях власне топології. Для кожного підходу надані теоретичний опис та приклад впровадження з графічним зображенням принципу роботи. На основі розроблених рішень виконано аналіз запропонованих способів на предмет переваг та недоліків, швидкості та застосованості. Із урахуванням висновків, окреслено напрямки для майбутніх теоретичних та практичних досліджень.