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