Ефективний алгоритм оптимізації трафіку в програмно-конфігурованих мережах

Abstract

У XXI столітті постійне зростання підключених пристроїв до мережі «Інтернет» спричинив експоненціальне зростання загальносвітового трафіку. Цей різкий стрибок стимулював розвиток нових швидших та інноваційних комп'ютерних мереж під назвою "Програмно-конфігуровані мережі". Нове покоління комунікаційних мереж мало важливу перевагу у вигляді збільшеної пропускної спроможності кожного пере¬давального пристрою, проте головним мінусом даних мереж став час створення нового з'єднання, він збільшився в більш ніж два рази. Проблеми викликані складністю побудови маршрутів на великих сегментах підконтрольних мереж, у яких кількість підключених передавальних пристроїв понад 300 штук. Теорія побудови найкоротших шляхів на графах має величезний вплив на сучасний світ. Завдяки своєму широкому спектру можливостей, що надаються, вона останнім часом інтенсивно розвивається: разом із поліпшенням уже розроблених методів винаходять принципово нові.