Удосконалена модель швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності в програмно-конфігурованих мережах

Єременко, О. С.; Євдокименко, М. О.; Слейман, Б.

Публікація:
Удосконалена модель швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності в програмно-конфігурованих мережах

dc.contributor.author	Єременко, О. С.
dc.contributor.author	Євдокименко, М. О.
dc.contributor.author	Слейман, Б.
dc.date.accessioned	2020-05-01T18:35:16Z
dc.date.available	2020-05-01T18:35:16Z
dc.date.issued	2020
dc.description.abstract	Предметом дослідження в статті є процеси швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності. Мета роботи – вдосконалення моделі швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності, яка може бути використана для програмно-конфігурованих мереж. У статті вирішуються наступні завдання: вдосконалення та дослідження математичної моделі швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності. Використовуються такі методи: теорія графів, теорія масового обслуговування та методи математичного програмування. Отримано наступні результати: вдосконалено та досліджено математичну модель швидкої перемаршрутизації, яка завдяки введенню додаткових умов дозволяє реалізувати схему захисту шляху 1:n та пропускну здатність у програмно-конфігурованих мережах. Висновки: В рамках запропонованої моделі швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності було вирішено завдання розрахунку множини основних і резервних шляхів, що не перетинаються, яке зводилося до розв’язання оптимізаційної задачі цілочисельного лінійного програмування. Перевагою вдосконаленої моделі є можливість реалізації схем захисту 1:1, 1:2,…, 1:n без введення додаткової множини керуючих (маршрутних) змінних, що сприяє зменшенню розмірності оптимізаційної задачі, що розв’язується, та обчислювальної складності її практичної реалізації. Критерій оптимальності маршрутних рішень сприяє формуванню основних і резервних шляхів, що не перетинаються, з максимально високою пропускною здатністю. У цьому випадку шлях з найвищою пропускною здатністю буде відповідати основному шляху, тоді як решта шляхів будуть використовуватися як резервні в порядку зменшення їх пропускної здатності. Загальна кількість обчислених шляхів, що не перетинаються, залежить від обраної схеми надмірності.	uk_UA
dc.identifier.citation	Єременко О. С. Удосконалена модель швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності в програмно-конфігурованих мережах / Єременко О. С., Євдокименко М. О., Слейман Б. // Сучасний стан наукових досліджень та технологій в промисловості. 2020. No1(11). С. 163–171. DOI: https://doi.org/10.30837/2522-9818.2020.11.163	uk_UA
dc.identifier.issn	2524-2296
dc.identifier.uri	http://openarchive.nure.ua/handle/document/11541
dc.language.iso	uk	uk_UA
dc.publisher	ХНУРЕ	uk_UA
dc.subject	програмно-конфігурована мережа	uk_UA
dc.subject	швидка перемаршрутизація	uk_UA
dc.subject	захист шляху	uk_UA
dc.subject	пропускна здатність	uk_UA
dc.title	Удосконалена модель швидкої перемаршрутизації з реалізацією схеми захисту шляху та пропускної здатності в програмно-конфігурованих мережах	uk_UA
dc.title.alternative	Усовершенствованная модель быстрой перемаршрутизации с реализацией схемы защиты пути и пропускной способности в программно-конфигурируемых сетях	uk_UA
dc.title.alternative	Advanced performance-based fast rerouting model with path protection and its bandwidth in software-defined network	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication