Анікієв О. С. Структурний синтез мереж MPLS за заданими показниками якості обслуговування

Дисертацію присвячено розробці і дослідженню методів та алгоритмів структурного синтезу мереж MPLS за заданими показниками якості обслуговування. Сформульовано задачу структурного синтезу мереж MPLS за заданими показниками якості обслуговування,- затримка при передачі пакетів, частка втрачених пакетів і варіація величини затримки для різних класів сервісу мережі MPLS, і розроблено її математичну модель. Розроблено метод структурного синтезу мережі MPLS за заданими показниками якості обслуговування, який на відміну від відомих методів враховує всі основні показники якості обслуговування в мережі MPLS, а також є динамічним (ймовірність використання генетичних операторів мутації та кросовера змінюється в процесі роботи алгоритму) та паралельним (алгоритмічне розпаралелювання) методом оптимізації на основі генетичного алгоритму, що дозволяє ефективно використовувати його для вирішення складних задач структурного синтезу мережі MPLS великої розмірності. А також було розроблено динамічний, паралельний метод структурного синтезу мережі MPLS з розміщенням маршрутизаторів на основі генетичного алгоритму. Проведено експериментальні дослідження запропонованих методів і алгоритмів та порівняння з відомими методами. Практична цінність роботи полягає в тому, що на основі методів та алгоритмів розроблено програмний комплекс, який дозволяє вирішувати складні задачі структурного синтезу мереж MPLS великої розмірності за заданими показниками якості обслуговування. Ключові слова: мережі MPLS, структурний синтез мережі, генетичний алгоритм, показникі якості обслуговування.