Зайченко Ю.2012-03-142012-03-142009Розробка моделей, алгоритмів та програмного комплексу для аналізу та оптимізації комп'ютерних мереж з технологією MPLS : звіт про НДР (заключ.) / НТУУ "КПІ" ; кер. роб. Ю. Зайченко. - К., 2009. - 273 л. + CD-ROM. - Д/б №2002-пhttps://ela.kpi.ua/handle/123456789/1598У підсумковому звіті розглянуті й досліджені теоретичні і практичні питання розробки нових математичних моделей і алгоритмів для аналізу та оптимізації функціональних характеристик та живучості комп’ютерних мереж з технологією MPLS, а також структурного синтезу мереж при обмеженнях на показники якості та живучості.. Розроблено математичну модель та алгоритм вибору пропускних спроможностей (ПС) каналів зв’язку. Створено нові моделі і алгоритми маршрутизації та розподілення потоків різних категорій сервісу для комп’ютерних мереж з технологією MPLS. Розроблено математичну модель та алгоритм вирішення комбінованої задачі вибору пропускних спроможностей і розподілення потоків (ВПС РП). Введено показники живучості комп’ютерних мереж з технологією MPLS. Сформульовано задачу вибору показників живучості комп’ютерних мереж з технологією MPLS і розроблено алгоритм її вирішення, який базується на спеціально розробленому алгоритмі знаходження максимального потоку. Сформульовано та формалізовано задачу структурного синтезу мереж з технологією MPLS по критерію мінімальної вартості при обмеженнях на показники якості обслуговування і розроблено генетичний метод синтезу. Сформульовано та формалізовано задачу оптимізації структури мереж з технологією MPLS при обмеженнях на показники живучості та розроблено алгоритм її вирішення. Досліджено залежність вартості мережі від вхідного навантаження в мережу та обмежень на середній час затримки для різних класів сервісу в задачі структурного синтезу. Досліджено вплив методу побудови початкової структури на результати подальшої оптимізації структури, а також залежність структури та вартості мережі від характеру зростання питомих вартостей каналів зв’язку в залежності від пропускної спроможності. На основі запропонованих моделей та методів розроблено проблемно-орієнтований інструментальний програмний комплекс MPLS NetBuilder для аналізу і синтезу мереж з технологію MPLS.ukЗвіт захищений авторським правом. Переглянути його можливо з цього джерела з будь-якою метою, але копіювання та розповсюдження в будь-якому форматі забороняється без письмового дозволу.мережі з технологією MPLSякість обслуговуваннякласи сервісутрафік-інжинірінгрозподіл потоків і вибір пропускних спроможностейпоказники живучостіаналіз та синтез мереж MPLSTechnical Report