Структурний синтез мереж MPLS за заданими показниками якості обслуговування
DSpace at NTB NTUU KPI
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Структурний синтез мереж MPLS за заданими показниками якості обслуговування
|
|
| Creator |
Анікієв, Олександр Сергійович
|
|
| Description |
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.06 – Інформаційні технології. Національний технічний університет України “Київский політехнічний інститут”. Київ, 2011. Дисертацію присвячено розробці і дослідженню методів та алгоритмів структурного синтезу мереж MPLS за заданими показниками якості обслуговування. Сформульовано задачу структурного синтезу мереж MPLS за заданими показниками якості обслуговування,– затримка при передачі комірок, ймовірність втрати комірок і варіація величини затримки для різних класів сервісу мережі MPLS, і розроблено її математичну модель. Розроблено метод структурного синтезу мережі MPLS за заданими показниками якості обслуговування, який на відміну від відомих методів враховує всі основні показники якості обслуговування в мережі MPLS, а також є динамічним (ймовірність використання генетичних операторів мутації та кросовера змінюється в процесі роботи алгоритму) та паралельним (алгоритмічне розпаралелювання) методом оптимізації на основі генетичного алгоритму, що дозволяє ефективно використовувати його для вирішення складних задач структурного синтезу мережі MPLS великої розмірності. А також було розроблено динамічний, паралельний метод структурного синтезу мережі MPLS з розміщенням маршрутизаторів на основі генетичного алгоритму. Проведено експериментальні дослідження запропонованих методів і алгоритмів та порівняння з відомими методами. Практична цінність роботи полягає в тому, що на основі методів та алгоритмів розроблено програмний комплекс, який дозволяє вирішувати складні задачі структурного синтезу мереж MPLS великої розмірності за заданими показниками якості обслуговування. Диссертация на соискание ученой степени кандидата технических наук по специальности 05.13.06 - Информационные технологии. Национальный технический университет Украины "Киевский политехнический институт". Киев, 2011. Диссертация посвящена разработке и исследованию методов и алгоритмов структурного синтеза сетей MPLS по заданным показателям качества обслуживания. Проведен анализ известных методов структурного синтеза телекоммуникационных сетей, их сравнительный анализ, а также определение основных особенностей, преимуществ и недостатков каждого метода. Сформулирована задача структурного синтеза сетей MPLS по заданным показателям качества обслуживания, - задержка при передаче ячеек, вероятность потери ячеек и вариация величины задержки для различных классов сервиса сети MPLS, и разработана ее математическая модель. Разработан метод структурного синтеза сети MPLS по заданным показателям качества обслуживания, который в отличие от известных методов учитывает все основные показатели качества обслуживания в сети MPLS, а также является динамическим (вероятность использования генетических операторов мутации и кроссовера изменяется в процессе работы алгоритма) и параллельным (алгоритмическое распараллеливание) методом оптимизации на основе генетического алгоритма, позволяющего эффективно использовать его для решения сложных задач структурного синтеза сети MPLS большой размерности. А также был разработан динамический, параллельный метод структурного синтеза сети MPLS с размещением маршрутизаторов на основе генетического алгоритма. Разработан программный продукт для структурного синтеза сети MPLS при ограничениях на качество обслуживания в сети. Проведены экспериментальные исследования предложенных методов и алгоритмов и сравнение с известными методами. Практическая ценность работы заключается в том, что на основе методов и алгоритмов разработан программный комплекс, позволяющий решать сложные задачи структурного синтеза сетей MPLS большой размерности по заданным показателям качества обслуживания. Проведена оценка вычислительной сложности предложенного алгоритма структурного синтеза сети MPLS и сравнительный анализ с известным методом структурного синтеза для оценки эффективности предложенного метода. Программный комплекс MPLSNetBulder был использован на практике для проектирования кампусной сети MPLS компании Celenia из 35 узлов в городе Мариетта, США, про что свидетельствует соответствующий документ. Для построения кампусной корпоративной сети MPLS компании Celenia использовалось сетевое оборудование компании Сisco. В результате оптимизации удалось уменьшить общую стоимость сети MPLS приблизительно на 20% от начальной стоимости. Разработанный программный комплекс также используется в учебном процессе в Учебно-научном комплексе “Инстутут прикладного системного анализа” Национального технического университета Украины “Киевский политехнический институт”. Thesis for Ph.D. degree in the specialty 05.13.06 - Information Technology. National Technical University of Ukraine "Kyiv Polytechnic Institute". Kyiv, 2011. The thesis is dedicated to research and development of methods and algorithms for structural synthesis of MPLS networks by given quality of service. The problem of structural synthesis of MPLS networks by given quality of service was formalized taking into account the following quality of service indicators - cell transfer delay, cell loss probability and delay variation values for different classes of network service in MPLS network, and its mathematical model was developed. A method of structural synthesis of MPLS network by given quality of service was developed, which unlike the known methods taking into account all the main indicators of quality of service in MPLS network, and is dynamic (the probability of genetic operators mutation and crossover changes in the process of algorithm run) and parallel (algorithmic parallelization) optimization method based on genetic algorithm to effectively use it to solve the problems of structural synthesis of large dimension MPLS network. And also dynamic, parallel method for synthesis of the network with the deployment of MPLS routers based on genetic algorithm was developed. Experimental study of the proposed methods and algorithms and comparison with known methods was conducted. The practical value of the work is that based on the proposed methods and algorithms the software was developed that allows you to solve complex problems of structural synthesis of large dimension MPLS networks by given quality of service. |
|
| Date |
2011-06-08T14:17:19Z
2011-06-08T14:17:19Z 2011 |
|
| Type |
Thesis
|
|
| Identifier |
http://ela.kpi.ua/handle/123456789/892
|
|
| Language |
uk
|
|