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

dc.contributor.advisorКуц, Володимир Юрійович
dc.contributor.authorПодзірей, Ярослав Іванович
dc.date.accessioned2020-01-16T14:04:20Z
dc.date.available2020-01-16T14:04:20Z
dc.date.issued2019
dc.description.abstractenThis Master's Thesis consists of an introduction and four main sections. Total volume of work: 87 sheets of main text, 31 illustrations, 23 tables and 2 formulas. 41 sources were used in the process of writing this work. Actuality. Despite the fact that software-configured networks appeared around 2012, they still remain fairly relevant, as virtually all scientists and corporations have long recognized software-configurable necessity. However, there are still a number of drawbacks and constraints to the development of this type of technology. There are already a large number of competing hardware and different programming languages, based on different protocols and with different architecture. It should be noted that most of the research in this area focuses on large corporate networks. The relevance of this master's thesis is the study of software-configured networks from the point of small local area networks. Purpose. The main purpose and task of this study was to properly and effectively investigate existing solutions, to compare possible algorithms and their implementation. Based on the results of the study, correctly design the model of development with the possible shortcomings and corrections. Also, in order to increase its relevance and competitiveness, it was decided to design a clustering model for further scaling, as well as a parallel load scheduling model for systems with insufficient number of controllers or for systems where failures or breakdowns of a certain number of controllers occurred. A research object is a way to configure and transfer traffic to a software-configured network. The subject of the study is a method of constructing shortest non-intersecting paths within software-configured networks using algorithms for finding shortest paths and constructing multi-track routing. Research Methods. Among the main methods for this study are to consider the theory of algorithms, open source information about the set of existing solutions, their advantages and disadvantages. Personal contribution of the applicant. This master's thesis was developed by the student Podzirey Yaroslav Ivanovich on the basis of the knowledge gained during studying at the National Technical University of Ukraine «Kyiv Polytechnic Institute. Igor Sikorsky ». This work uses only the author's personal knowledge or open source information in acceptable standards and notes. The author analyzed the existing solutions, based on the analysis designed his own model, which was successfully implemented. Practical value. According to the results of testing the developed software, we can conclude that this system is of high value for software-configured networks at the initial stage of configuration. This software allows you to collect information about the network and its weaknesses in a high-quality and fast way, enabling the scaling and parallel allocation of resources between multiple controllers, resulting in the efficient and rapid construction of multiple multi-link disjoint channels.uk
dc.description.abstractukДана магістерська дисертація складається зі вступу та чотирьох основних розділів. Загальний обсяг роботи: 87 аркуші основного тексту, 31 ілюстрації, 23 таблиць та 2 формули. У процесі написання роботи було використано 41 джерело. Актуальність. Не дивлячись на той факт, що програмно-конфігуровані мережі з’явились приблизно в 2012 році, вони досі залишаються досить актуальними, адже практично всі науковці та корпорації давно визнали програмно-конфігуровані як необхідність. Проте досі існує досить велика кількість недоліків та стримуючих аспектів до розвитку даного типу технологій. Вже сьогодні є велика кількість конкуруючого обладнання та різних мовах програмування, на базі різних протоколів та з різною архітектурою. Варто зазначити, що більшість досліджень в даній сфері акцентуються на великих корпоративних мереж. Актуальність даної магістерської дисертації заключається в дослідження програмно-конфігурованих мереж з точки невеличких локальних мереж. Мета і завдання дослідження. Основною метою і завданням до даного дослідження було правильно та ефективно дослідити існуючі рішення, порівняти можливі алгоритми та їх реалізації. На основі результатів дослідження правильно спроектувати модель розробки з передбаченням можливих недоліків та поправок. Також з метою підвищення актуальності та конкурентоспроможності було прийнято рішення спроектувати модель кластеризації для подальшого масштабування, а також модель паралельного планування навантаження для систем з недостатньої кількість контролерів або для систем в яких відбулися збої або поломки в роботі певної кількості контролерів. Об’єкт дослідження – спосіб конфігурації та передачі трафіку в програмно-конфігурованій мережі. Предмет дослідження – метод побудови найкоротших непересічних шляхів в рамках програмно-конфігурованих мереж за допомогою алгоритмів пошуку найкоротших шляхів та побудови багатоколійної маршрутизації. Методи досліджень. Серед основних методів для даного дослідження можна вважати дослідження теорії алгоритмів, інформацію з відкритих джерел про множину існуючих рішень, їх переваги та недоліки. Особистий внесок здобувача. Дана магістерська дисертація була розроблена студентом Подзіреєм Ярославом Івановичем на основі знань отриманих під час навчання в Національному технічному університеті України «Київський політехнічний інститут ім. Ігоря Сікорського». В даній роботі використовується лише особисті знання автора або ж інформація з відкритих джерел в допустимих нормах та помітками. Автором було проаналізовано існуючі рішення, на основі аналізу спроектовано власну модель, яку успішно вдалось реалізувати. Практична цінність. За результатами тестування розробленого програмного забезпечення можна зробити висновок, що дана система має високу цінність для програмно-конфігурованих мереж на початковому етапі конфігурації. Дане програмне забезпечення дозволяє якісно та швидко зібрати інформацію про мережу та її слабкі місця, дозволяє передбачити можливість масштабування та паралельного розподілення ресурсів між декількома контролерами, за результатами чого можна ефективно та швидко побудувати множину багатоколійних непересічних каналів зв’язку.uk
dc.format.page102 с.uk
dc.identifier.citationПодзірей, Я. І. Спосіб формування багатоколійних непересічних каналів в програмно-конфігурованій мережі : магістерська дис. : 123 Комп’ютерна інженерія / Подзірей Ярослав Іванович. – Київ, 2019. – 102 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/30889
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectпрограмно-конфігуровані мережіuk
dc.subjectпобудова трафікуuk
dc.subjectмасштабуванняuk
dc.subjectкластеризаціяuk
dc.subjectпаралельне планування навантаженьuk
dc.subjectпошук найкоротших шляхівuk
dc.subjectбагатоколійна маршрутизаціяuk
dc.subjectsoftware-configured networksuk
dc.subjecttraffic buildinguk
dc.subjectscalinguk
dc.subjectclusteringuk
dc.subjectparallelload planninguk
dc.subjectshortest way findinguk
dc.subjectmultiple routinguk
dc.subject.udc004.021uk
dc.titleСпосіб формування багатоколійних непересічних каналів в програмно-конфігурованій мережіuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
Podzirei_magistr.docx
Розмір:
2.15 MB
Формат:
Microsoft Word XML
Опис:
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис: