Розробка моделей, алгоритмів та програмного комплексу для аналізу та оптимізації комп'ютерних мереж з технологією MPLS
Анотація
У підсумковому звіті розглянуті й досліджені теоретичні і практичні питання розробки нових математичних моделей і алгоритмів для аналізу та оптимізації функціональних характеристик та живучості комп’ютерних мереж з технологією MPLS, а також структурного синтезу мереж при обмеженнях на показники якості та живучості..
Розроблено математичну модель та алгоритм вибору пропускних спроможностей (ПС) каналів зв’язку.
Створено нові моделі і алгоритми маршрутизації та розподілення потоків різних категорій сервісу для комп’ютерних мереж з технологією MPLS.
Розроблено математичну модель та алгоритм вирішення комбінованої задачі вибору пропускних спроможностей і розподілення потоків (ВПС РП).
Введено показники живучості комп’ютерних мереж з технологією MPLS. Сформульовано задачу вибору показників живучості комп’ютерних мереж з технологією MPLS і розроблено алгоритм її вирішення, який базується на спеціально розробленому алгоритмі знаходження максимального потоку.
Сформульовано та формалізовано задачу структурного синтезу мереж з технологією MPLS по критерію мінімальної вартості при обмеженнях на показники якості обслуговування і розроблено генетичний метод синтезу.
Сформульовано та формалізовано задачу оптимізації структури мереж з технологією MPLS при обмеженнях на показники живучості та розроблено алгоритм її вирішення.
Досліджено залежність вартості мережі від вхідного навантаження в мережу та обмежень на середній час затримки для різних класів сервісу в задачі структурного синтезу. Досліджено вплив методу побудови початкової структури на результати подальшої оптимізації структури, а також залежність структури та вартості мережі від характеру зростання питомих вартостей каналів зв’язку в залежності від пропускної спроможності.
На основі запропонованих моделей та методів розроблено проблемно-орієнтований інструментальний програмний комплекс MPLS NetBuilder для аналізу і синтезу мереж з технологію MPLS.
Опис
Ключові слова
мережі з технологією MPLS, якість обслуговування, класи сервісу, трафік-інжинірінг, розподіл потоків і вибір пропускних спроможностей, показники живучості, аналіз та синтез мереж MPLS
Бібліографічний опис
Розробка моделей, алгоритмів та програмного комплексу для аналізу та оптимізації комп'ютерних мереж з технологією MPLS : звіт про НДР (заключ.) / НТУУ "КПІ" ; кер. роб. Ю. Зайченко. - К., 2009. - 273 л. + CD-ROM. - Д/б №2002-п