Планування топології локальних мереж на основі розв'язання задачі Штейнера

Скорочена інформація про документ
dc.contributor.authorЗінгер, В'ячеслав Геннадійович
dc.date.accessioned2024-10-21T11:48:37Z
dc.date.available2024-10-21T11:48:37Z
dc.date.issued2023
dc.description.abstractМетою роботи є розробка застосунку для побудови топології мережі мінімальної протяжності на основі розв'язання задачі Штейнера для покращення надійності працездатності мережі. Для планування топології локальних мереж обрано задачу Штейнера в евклідовому просторі. Запропоновано її розв’язання на основі алгоритму Мелзака. Розроблено програмний застосунок дозволяє знаходити розв'язання задачі Штейнера на площині для невеликої кількості точок. Як мову програмування обрано мову C#, що дозволяє створити зручний інтерфейс, а також візуалізувати дерево Штейнера, яке є результатом побудови. Довжина дерева Штейнера порівнюється з довжиною остовного дерева, яке обчислюється алгоритмом Прима. Варто визнати, що алгоритм Мелзака є далеко не оптимальним, про що свідчать результати роботи програми для різної кількості точок. Алгоритм чудово справляється з кількістю точок n≤9. На побудову дерева Штейнера 6 точок, алгоритму необхідно менше 1 секунди, а для 8 точок час роботи алгоритму вже перевищує 9 хвилин. Розроблений програмний застосунок дозволяє проектувати реальні мережі з невеликою кількістю вузлів з найкоротшим шляхом, що покращує їх працездатність і збільшує функціональні можливості протоколів маршрутизації.
dc.description.abstractThe purpose of the work is to develop an application for building a minimum length network topology based on the solution of the Steiner problem to improve the reliability of the network. The Steiner problem in Euclidean space was chosen for planning the topology of local networks. It is proposed to solve it based on Melzack's algorithm. A software application has been developed that allows you to find a solution to the Steiner problem on the plane for a small number of points. The C# language was chosen as the programming language, which allows you to create a convenient interface, as well as visualize the Steiner tree, which is the result of construction. It is worth admitting that Melzack's algorithm is far from optimal, as evidenced by the results of the program for different numbers of points. The algorithm does a great job with the n≤9 number of points. The algorithm needs less than 1 second to build a Steiner tree for tasks consisting of 6 points, but for 8 points, the algorithm takes more than 9 minutes. The developed software application allows you to design real networks with a small number of nodes, with the shortest path, which improves their performance and increases the functionality of routing protocol.
dc.identifier.citationЗінгер, В. Г. Планування топології локальних мереж на основі розв'язання задачі Штейнера : кваліфікаційна робота бакалавра ; Local network topology planning based on the solution of the Steiner problem / В. Г. Зінгер. – Одеса, 2023. – 47 с.
dc.identifier.urihttps://dspace.onu.edu.ua/handle/123456789/39628
dc.language.isouk
dc.publisherОдеський національний університет імені І. І. Мечникова
dc.subject123 комп’ютерна інженерія
dc.subjectбакалавр
dc.subjectтопологія
dc.subjectлокальні мережі
dc.subjectзадача Штейнера
dc.subjectалгоритм Прима
dc.subjectалгоритм Мелзака
dc.titleПланування топології локальних мереж на основі розв'язання задачі Штейнера
dc.title.alternativeLocal network topology planning based on the solution of the Steiner problem
dc.typeDiplomas
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
123_Zinher_Vyacheslav_Hennadiyovych.pdf
Розмір:
2.32 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Бакалаври МФІТ