Search academic texts

Information × Registration Number 0411U001708, Candidate dissertation Status к.т.н. Date 11-03-2011 popup.evolution o Title Structural synthesis of MPLS networks by given quality of service Author Anikiiev Oleksandr Sergiyovych, popup.head Zaychenko Olena Yuryivna popup.opponent Томашевський Валентин Миколайович popup.opponent Алішов Надір Ісмаіл-огли Description Дисертацію присвячено розробці і дослідженню методів та алгоритмів структурного синтезу мереж MPLS за заданими показниками якості обслуговування. Сформульовано задачу структурного синтезу мереж MPLS за заданими показниками якості обслуговування,- затримка при передачі пакетів, частка втрачених пакетів і варіація величини затримки для різних класів сервісу мережі MPLS, і розроблено її математичну модель. Розроблено метод структурного синтезу мережі MPLS за заданими показниками якості обслуговування, який на відміну від відомих методів враховує всі основні показники якості обслуговування в мережі MPLS, а також є динамічним (ймовірність використання генетичних операторів мутації та кросовера змінюється в процесі роботи алгоритму) та паралельним (алгоритмічне розпаралелювання) методом оптимізації на основі генетичного алгоритму, що дозволяє ефективно використовувати його для вирішення складних задач структурного синтезу мережі MPLS великої розмірності. А також було розроблено динамічний, паралельний метод структурного синтезу мережі MPLS з розміщенням маршрутизаторів на основі генетичного алгоритму. Проведено експериментальні дослідження запропонованих методів і алгоритмів та порівняння з відомими методами. Практична цінність роботи полягає в тому, що на основі методів та алгоритмів розроблено програмний комплекс, який дозволяє вирішувати складні задачі структурного синтезу мереж MPLS великої розмірності за заданими показниками якості обслуговування. Ключові слова: мережі MPLS, структурний синтез мережі, генетичний алгоритм, показникі якості обслуговування. Registration Date 2011-03-11 popup.nrat_date 2020-04-04 Close