Бугиль Б. А. Підвищення ефективності методів динамічної маршрутизації в телекомунікаційних мережах

Дисертаційна робота присвячена розробці та дослідженню методів підвищення ефективності динамічної маршрутизації в телекомунікаційних мережах. Розв’язано задачу ефективного використання мережевих ресурсів та забезпечення рівня якості сервісу потокам за допомогою динамічної маршрутизації. Запропоновано метод синтезу фізичної структури, який враховує особливості динамічної маршрутизації у виборі топології телекомунікаційної мережі, на основі критеріального показника, розрахованого за допомогою модифікованого аналізу ієрархій. Проведено експеримент по визначенню ефективності структур з 4, 5 і 6 вузлами, для яких найкращою топологією з мінімальною кількістю ребер є зіркоподібна. Показано, що при збільшенні зв’язності фізичної структури, існуюча множина варіацій логічної структури в межах еквівалентних маршрутів дозволяє підвищити ефективність мережі (7.3 %) на рівні, еквівалентному до зміни фізичної топології (10.9 %). Розроблено метод модифікації логічної структури шляхом пошуку та заміни маршрутів із вираженням завантаженості мережі як кількість потоків на ребро або їх агрегованій швидкості, розраховану через відносну класифікацію трафіку. Шляхом моделювання в мережі з 9-ма вузлами встановлено, що балансування навантаження між маршрутами пропорційно до їх метрики дає меншу ефективність згідно показника розподілу ресурсів, ніж його заміна. Маршрути, які обираються для заміни, проходять через найменш завантажені ребра мережі, тому зростання метрики не впливає на погіршення рівня якості сервісу, який у модельному експерименті визначався через затримку передавання даних (~85 мс). Водночас, замінені маршрути збалансовують інтенсивність потоків у кожному ребрі, уникаючи перевантаження окремих сегментів мережі. Вказані рекомендації та обмеження по застосуванні методу синтезу фізичної структури при побудові і модернізації телекомунікаційних мереж.