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

  Скачати повний текст