TY - JOUR AU - Yeremenko, Oleksandra AU - Yevdokymenko, Maryna AU - Sleiman, Batoul PY - 2020/03/23 Y2 - 2024/03/28 TI - УДОСКОНАЛЕНА МОДЕЛЬ ШВИДКОЇ ПЕРЕМАРШРУТИЗАЦІЇ З РЕАЛІЗАЦІЄЮ СХЕМИ ЗАХИСТУ ШЛЯХУ ТА ПРОПУСКНОЇ ЗДАТНОСТІ В ПРОГРАМНО-КОНФІГУРОВАНИХ МЕРЕЖАХ JF - СУЧАСНИЙ СТАН НАУКОВИХ ДОСЛІДЖЕНЬ ТА ТЕХНОЛОГІЙ В ПРОМИСЛОВОСТІ JA - ITSSI VL - 0 IS - 1 (11) SE - ЕЛЕКТРОНІКА, ТЕЛЕКОМУНІКАЦІЙНІ СИСТЕМИ ТА КОМП'ЮТЕРНІ МЕРЕЖІ DO - 10.30837/2522-9818.2020.11.163 UR - https://itssi-journal.com/index.php/ittsi/article/view/184 SP - 163-171 AB - <p>Предметом дослідження в статті є процеси швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності. Мета роботи – вдосконалення моделі швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності, яка може бути використана для програмно-конфігурованих мереж. У статті вирішуються наступні завдання: вдосконалення та дослідження математичної моделі швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності. Використовуються такі методи: теорія графів, теорія масового обслуговування та методи математичного програмування. Отримано наступні результати: вдосконалено та досліджено математичну модель швидкої перемаршрутизації, яка завдяки введенню додаткових умов дозволяє реалізувати схему захисту шляху 1:n та пропускну здатність у програмно-конфігурованих мережах. Висновки: В рамках запропонованої моделі швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності було вирішено завдання розрахунку множини основних і резервних шляхів, що не перетинаються, яке зводилося до розв’язання оптимізаційної задачі цілочисельного лінійного програмування. Перевагою вдосконаленої моделі є можливість реалізації схем захисту 1:1, 1:2,…, 1:n без введення додаткової множини керуючих (маршрутних) змінних, що сприяє зменшенню розмірності оптимізаційної задачі, що розв’язується, та обчислювальної складності її практичної реалізації. Критерій оптимальності маршрутних рішень сприяє формуванню основних і резервних шляхів, що не перетинаються, з максимально високою пропускною здатністю. У цьому випадку шлях з найвищою пропускною здатністю буде відповідати основному шляху, тоді як решта шляхів будуть використовуватися як резервні в порядку зменшення їх пропускної здатності. Загальна кількість обчислених шляхів, що не перетинаються, залежить від обраної схеми надмірності.</p> ER -