Спосіб балансування навантаження контролерів програмно-конфігурованих мереж

dc.contributor.advisorКулаков, Олексій Юрійович
dc.contributor.authorСапон, Денис Сергійович
dc.date.accessioned2025-09-18T13:32:21Z
dc.date.available2025-09-18T13:32:21Z
dc.date.issued2025
dc.description.abstractРозроблено ефективний спосіб балансування навантаження контролерів у програмно-конфігурованих мережах (SDN). Запропоновано алгоритм на основі жадібного підходу з елементами локальної оптимізації, що забезпечує рівномірний розподіл 12 комутаторів між 3 контролерами з обчислювальною складністю O(n log m). Розроблена методика враховує вартість міграції комутаторів та параметри мережі (затримки, пропускну здатність). Створено програмне забезпечення на Python з графічним інтерфейсом для візуалізації процесу балансування. Експериментальні дослідження показали досягнення ідеального розподілу навантаження у 76% випадків із середнім часом виконання 0.003 с. Результати можуть бути використані для підвищення ефективності SDN-мереж різного масштабу.
dc.description.abstractotherAn efficient load balancing method for controllers in Software-Defined Networks (SDN) has been developed. An algorithm based on a greedy approach with local optimization elements is proposed, ensuring uniform distribution of 12 switches among 3 controllers with computational complexity O(n log m). The developed methodology considers switch migration costs and network parameters (delays, bandwidth). Python software with a graphical interface has been created to visualize the balancing process. Experimental studies showed achieving ideal load distribution in 76% of cases with an average execution time of 0.003 s. The results can be used to improve the efficiency of SDN networks of various scales.
dc.format.extent77 с.
dc.identifier.citationСапон, Д. С. Спосіб балансування навантаження контролерів програмно-конфігурованих мереж : дипломний проєкт … бакалавра : 123 Комп’ютерна інженерія / Сапон Денис Сергійович. – Київ, 2025. – 77 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/76157
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectпрограмно-конфігуровані мережі
dc.subjectSDN
dc.subjectбалансування навантаження
dc.subjectконтролери
dc.subjectжадібний алгоритм
dc.subjectsoftware-defined networks
dc.subjectload balancing
dc.subjectcontrollers
dc.subjectgreedy algorithm
dc.titleСпосіб балансування навантаження контролерів програмно-конфігурованих мереж
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
Sapon_bakalavr.pdf
Розмір:
1.34 MB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис: