Публікація: Удосконалена модель швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності в програмно-конфігурованих мережах
Завантаження...
Дата
2020
Назва журналу
ISSN журналу
Назва тома
Видавництво
ХНУРЕ
Анотація
Предметом дослідження в статті є процеси швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності. Мета роботи – вдосконалення моделі швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності, яка може бути використана для програмно-конфігурованих мереж. У статті вирішуються наступні завдання: вдосконалення та дослідження математичної моделі швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності. Використовуються такі методи: теорія графів, теорія масового обслуговування та методи математичного програмування. Отримано наступні результати: вдосконалено та досліджено математичну модель швидкої перемаршрутизації, яка завдяки введенню додаткових умов дозволяє реалізувати схему захисту шляху 1:n та пропускну здатність у програмно-конфігурованих мережах. Висновки: В рамках запропонованої моделі швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності було вирішено завдання розрахунку множини основних і резервних шляхів, що не перетинаються, яке зводилося до розв’язання оптимізаційної задачі цілочисельного лінійного програмування. Перевагою вдосконаленої моделі є можливість реалізації схем захисту 1:1, 1:2,…, 1:n без введення додаткової множини керуючих (маршрутних) змінних, що сприяє зменшенню розмірності оптимізаційної задачі, що розв’язується, та обчислювальної складності її практичної реалізації. Критерій оптимальності маршрутних рішень сприяє формуванню основних і резервних шляхів, що не перетинаються, з максимально високою пропускною здатністю. У цьому випадку шлях з найвищою пропускною здатністю буде відповідати основному шляху, тоді як решта шляхів будуть використовуватися як резервні в порядку зменшення їх пропускної здатності. Загальна кількість обчислених шляхів, що не перетинаються, залежить від обраної схеми надмірності.
Опис
Ключові слова
програмно-конфігурована мережа, швидка перемаршрутизація, захист шляху, пропускна здатність
Бібліографічний опис
Єременко О. С. Удосконалена модель швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності в програмно-конфігурованих мережах / Єременко О. С., Євдокименко М. О., Слейман Б. // Сучасний стан наукових досліджень та технологій в промисловості. 2020. No1(11). С. 163–171. DOI: https://doi.org/10.30837/2522-9818.2020.11.163