Мохаммадреза Моссаварі. Моделі та методи оцінки і оптимізації показників живучості комп’ютерних мереж з технологією MPLS

Краткое описание

Мохаммадреза Моссаварі. Моделі та методи оцінки і оптимізації показників живучості комп’ютерних мереж з технологією MPLS : Дис... канд. наук: 05.13.06 - 2008.

Мохаммадреза Моссаварі.Моделі та методи оцінки і оптимізації показників живучості комп’ютерних мереж з технологією MPLS. Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за фахом 05.13.06 інформаційні технології. Національний технічний університет України «Київський політехнічний інститут», Київ, 2008.
Дисертацію присвячено розробці і дослідженню методів та алгоритмів аналізу і оптимізації показників живучості комп’ютерних мереж з технологією MPLS.
Запропоновано показники живучості мереж MPLS для різних класів сервісу (CoS), розроблено метод оцінки та аналізу показників живучості мереж з технологією MPLS.
Сформульовано задачу оптимізації структур мереж за показниками живучості та вперше розроблено метод її розв’язання, який дозволяє визначити оптимальну структуру резервування елементів мереж за критерієм вартості при обмеженнях на встановлені значення показників якості.
Сформульовано задачу реконфігурації мереж MPLS при відмовах її елементів та розроблено відповідний метод реконфігурації, який враховує різні класи сервісу і обмеження на середню затримку пакетів та дозволяє знайти ре конфігурацію маршрутів передачі інформації для різних класів сервісу при відмовах елементів.
Сформульовано задачу знаходження максимально зваженого потоку в мережах MPLS, досліджено властивості максимального потоку.
Розроблено метод знаходження зваженого максимального потоку в мережах з технологією MPLS, який відрізняється від відомих методів тим, що розглядається мережа з багатопродуктовим потоком різних класів , а також враховуються вагові кофіцієнти важливості різних класів потоків.
Практична значимість полягає в тому, що запропоновані в роботі моделі та методи дають можливість здійснювати аналіз показників живучості існуючих мереж MPLS, оптимізувати кошти, що виділяються на забезпечення заданого рівня живучості мереж з технологією MPLS.

Робота присвячена розробці й дослідженню моделей і методів оцінки і оптимізації показників живучості мереж з технологією MPLS.
У дисертаційній роботі отримані наступні основнінаукові результати:

Запропоновано модель оцінки показників живучості, яка дозволяє оцінити комплексний показник живучості мереж і враховує специфіку технології MPLS.
Розроблено метод оцінки показників живучості, що відрізняється від відомих урахуванням особливостей технології MPLS й, зокрема, різних класів сервісу й показників якості.
Уперше розроблено метод оптимізації мереж з технологією MPLS по показниках живучості, що дозволяє визначити оптимальну стратегію резервування елементів мережі за критерієм вартості при обмеженнях на встановлені значення показників якості.
Сформульовано задачу оптимальної реконфігурації мереж MPLS при відмовах її елементів і розроблено відповідний метод реконфігурації, який відрізняється від відомих урахуванням різних класів сервісу й обмежень на середню затримку по класахта дозволяє знайти реконфігуровані маршрути передачі інформації для різних класів потоків при відмовах елементів мережі.
Розглянуто задачу знаходження зваженого максимального потоку в комп'ютерних мережах MPLS, що відрізняється від відомих постановок наявністю багатопродуктового потоку різних класів сервісу й введенням обмежень на показники якості сервісу - середню затримку. Досліджено властивості оптимального потоку, сформульовано і доведено ряд умов максимального потоку, які використані в запропонованому методі.

Розроблено метод знаходження зваженого максимального потоку в мережі з технологією MPLS, який відрізняється від відомих тим, що введено обмеження на показники якості обслуговування, а також ураховуються вагові коефіцієнти важливості різних класів потоків.

Практичне значення отриманих результатівполягає в тому, що запропоновані в роботі моделі й методи дозволяють виконувати аналіз показників живучості проектованих і діючих мереж MPLS, оптимізувати кошти, що виділяються на досягнення заданого рівня живучості мереж з технологією MPLS. Матеріали досліджень використано в навчальному процесі, а саме в навчальному курсі дисципліни «Програмне забезпечення комп’ютерних мереж» та в циклі лабораторних робіт на кафедрі математичні методи системного аналізу Інститута прикладного системного аналізу НТУУ КПІ”.