Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://elartu.tntu.edu.ua/handle/lib/43315
Назва: Методи і засоби підвищення продуктивності передачі даних в комп’ютерних мережах шляхом модифікації протоколів маршрутизації
Інші назви: Methods and tools for enhancing data transmission performance in computernetworks through the modification of routing protocol
Автори: Озарків, Тарас Андрійович
Ozarkiv, Taras
Приналежність: Тернопільський національний технічний університет імені Івана Пулюя
Ternopil Ivan Puluj National Technical University
Бібліографічний опис: Озарків Т. А. Методи і засоби підвищення продуктивності передачі даних в комп’ютерних мережах шляхом модифікації протоколів маршрутизації : кваліфікаційна робота на здобуття освітнього ступеня магістр за спеціальністю „123 — комп’ютерна інженерія“ / Т. А. Озарків. — Тернопіль: ТНТУ, 2023. — 89 с.
Bibliographic description: Ozarkiv T. Methods and tools for enhancing data transmission performance in computer networks through the modification of routing protocol : Master Thesis „123 — Computer Engineering“ / Taras Ozarkiv - Ternopil, TNTU, 2023 – 89 p.
Дата публікації: 21-гру-2023
Дата подання: 28-чер-2023
Дата внесення: 3-січ-2024
Видавництво: Тернопільський національний технічний університет імені Івана Пулюя
Країна (код): UA
Місце видання, проведення: Тернопільський національний технічний університет імені Івана Пулюя
Науковий керівник: Жаровський, Руслан Олегович
Zharovskyi, Ruslan
Члени комітету: Мудрик, Іван Ярославович
Mudryk, Ivan
УДК: 004.45
Теми: 123 комп’ютерна інженерія
EIGRP
маршрутизація
метрика
завантаження
таблиця маршрутизації
оптимізація
throughput
metric
load
routing table,optimization
OSPF
пропускна здатність
Кількість сторінок: 89
Короткий огляд (реферат): У кваліфікаційній роботі магістра досліджено методи і засоби оптимізації сучасних протоколів маршрутизації. Дана робота спрямована на дослідження та порівняння двох ключових протоколів маршрутизації мереж – OSPF та EIGRP, а також на розробці та впровадженні модифікацій до протоколу EIGRP для оптимізації роботи в умовах великого обсягу мережевого трафіку. В роботі проведено аналіз переваг та недоліків обраних протоколів, виявлені обмеження, що обмежують їх ефективність в умовах великого навантаження на мережу. Запропонований метод підвищення продуктивності ґрунтується на вимірі актуального навантаження на інтерфейсах маршрутизаторів та перерахунку маршрутів в разі зниження їх ефективності. Розроблений метод використовує протокол EIGRP та дозволяє оптимізувати роботу мережі в умовах змінного трафіку. Запропоновані модифікації були імплементовані у бібліотеці ANSAINET для фреймворку OMNeT++. В результаті моделювання продемонстрована працездатність та ефективність розробленого методу, що сприяє підвищенню продуктивності мережі в умовах збільшеного трафіку.
The master's thesis examines methods and means of optimizing modern routing protocols. This work is aimed at researching and comparing two key network routing protocols - OSPF and EIGRP, as well as at developing and implementing modifications to the EIGRP protocol to optimize work in conditions of a large amount of network traffic. The paper analyzes the advantages and disadvantages of the selected protocols, reveals the limitations that limit their effectiveness in conditions of high network load. The proposed method of increasing productivity is based on measuring the current load on router interfaces and recalculating routes in case of a decrease in their efficiency. The developed method uses the EIGRP protocol and allows to optimize the network operation in conditions of variable traffic. The proposed modifications were implemented in the ANSAINET library for the OMNeT++ framework. As a result of the simulation, the workability and efficiency of the developed method were demonstrated, which contributes to the increase of network productivity in conditions of increased traffic.
Зміст: ПЕРЕЛІК ОСНОВНИХ УМОВНИХ ПОЗНАЧЕНЬ, СИМВОЛІВ І СКОРОЧЕНЬ 8 ВСТУП 9 РОЗДІЛ 1 ТЕОРЕТИЧНИЙ ОГЛЯД МЕТОДІВ МАРШРУТИЗАЦІЇ ДАНИХ В КОМП’ЮТЕРНИХ МЕРЕЖАХ 13 1.1. Огляд літератури по тематиці кваліфікаційної роботи 13 1.2. Протокол динамічної маршрутизації OSPF 21 1.3. Протокол динамічної маршрутизації EIGRP 27 1.4. Обґрунтування критерію ефективності роботи мережі 31 РОЗДІЛ 2 АНАЛІЗ МЕТОДІВ ОПТИМІЗАЦІЇ РОБОТИ ПРОТОКОЛУ EIGRP В МЕРЕЖАХ ПІД ЗМІННИМИ НАВАНТАЖЕННЯМИ 33 2.1. Методи оптимізації роботи протоколу маршрутизації 33 2.2. Модифікація для оптимізації протоколу маршрутизації 36 2.3. Загальні відомості про OMNeT++ 38 2.4. Реалізація методу в бібліотеці ANSAINET для OMNeT++ 42 РОЗДІЛ 3 АПРОБАЦІЯ ЗАПРОПОНОВАНИХ МЕТОДІВ ПІДВИЩЕННЯ ПРОДУКТИВНОСТІ ПЕРЕДАЧІ ДАНИХ 52 3.1. Узагальнена структура мережі 52 3.2. Моделювання мережі з протоколами маршрутизації EIGRP і OSPF при змінних навантаженнях 53 3.3. Моделювання мережі з оптимізованим протоколом EIGRP при пікових навантаженнях 58 РОЗДІЛ 4 ОХОРОНА ПРАЦІ ТА БЕЗПЕКА В НАДЗВИЧАЙНИХ СИТУАЦІЯХ 64 4.1. Охорона праці 64 4.2. Підвищення стійкості роботи об'єктів господарської діяльності у воєнний час 67 ВИСНОВКИ 70 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 71 Додаток A. Тези конференцій 75 Додаток Б. Визначення пропускної здатності 77 Додаток В. Конфігурація топології моделі тестової EIGRP-мережі (EigrpNet.ned) 79 Додаток Д. Параметри виконання моделі тестової мережі EIGRP (omnetpp.ini) 81 Додаток E. Параметри пристроїв тестової EIGRP-мережі (config.xml) 83
URI (Уніфікований ідентифікатор ресурсу): http://elartu.tntu.edu.ua/handle/lib/43315
Власник авторського права: © Озарків Тарас Андрійович, 2023
© Ozarkiv Taras, 2023
Перелік літератури: 1.Wetherall David J.; Tanenbaum Andrew S. Computer networks. Pearson Education, 2013.
2.Enhanced Interior Gateway Routing Protocol // Cisco Systems, Inc. URL: https://www.cisco.com/c/en/us/support/docs/ip/en- hanced-interior-gateway-routing- protocol-eigrp/16406-eigrp-toc.html (дата звернення: 11.12.2023).
3.Pepelnjak I. EIGRP load and reliability metrics / I. Pepelnjak // ipSpace.net: Internetworking perspectives by Ivan Pepelnjak. URL: http://blog.ipspace.net/2009/06/eigrp-load-and-reliability-metrics.html (дата звернення: 11.12.2023).
4.RFC 7868, Cisco's Enhanced Interior Gateway Routing Protocol (EIGRP) // The Internet Engineering Task Force (IETF). URL:: https://datatracker.ietf.org/doc/rfc7868/ (дата звернення: 11.12.2023).
5.RFC 2328, OSPF Version 2 // The Internet Engineer- ing Task Force (IETF). URL: https://datatracker.ietf.org/doc/rfc2328/ (дата звернення: 11.12.2023).
6.RFC 2328 URL: https://www.rfc-editor.org/rfc/rfc2328.html (дата звернення: 11.12.2023).
7.Manzoor A., Hussain M., Mehrban S. Performance analysis and route optimization: redistribution between EIGRP, OSPF & BGP routing protocols. Computer Standards & Interfaces, 2020, 68: 103391.
8.Introduction to EIGRP // Cisco Systems, Inc. URL: https://www.cisco.com/c/en/us/support/docs/ip/enhanced-interior-gateway- routing- protocol-eigrp/13669-1.html (дата звернення: 11.12.2023).
9.An Introduction to IGRP // Cisco Systems, Inc. URL: https://www.cisco.com/c/en/us/support/docs/ip/interior-gateway-rout- ing-protocol-igrp/ 26825-5.html (дата звернення: 11.12.2023).
10.Dumitrache C. G., et al. Comparative study of RIP, OSPF and EIGRP protocols using Cisco Packet Tracer. In: 2017 5th International Symposium on Electrical and Electronics Engineering (ISEEE). IEEE, 2017. p. 1-6.
11.Enhanced Interior Gateway Routing Protocol (EIGRP) Informational RFC Frequently Asked Questions // Cisco Systems, Inc. URL: https://www.cisco.com/c/en/us/products/collateral/ios-nx-os-software/en- hanced-interior- gateway-routing-protocol-eigrp/qa_C67-726299.html (дата звернення: 11.12.2023).
12.Burke A. Why Is Cisco Bothering with «Open» EIGRP? // Packet Pushers Interactive, LLC. URL: http://pack- etpushers.net/why-is-cisco-bothering-with-open-eigrp/ (дата звернення: 11.12.2023).
13.Ватаманеску С. В., Луценко А. В. Про застосування графів у комп’ютерних інформаційних технологіях. Прикладні інформаційні технології, 2023, 28-30.
14.Snihurov A. Improvement of EIGRP Protocol Routing Algorithm with the Consideration of Information Security Risk Parameters / A. Snihurov, V. Chakrian //. URL: http://openarchive.nure.ua/bitstream/document/2243/1/SJET38707-714.pdf (дата звернення: 11.12.2023).
15.Improvement of Performance of EIGRP Network by Using a Supervisory Controller with Smart Congestion Avoidance Algorithm //ResearchGateGmbH.URL: https://www.re- searchgate.net/publication/306925828_Improvement_of_perfor- mance_ of_EIGRP_ network_by_using_a_supervisory_controller_with_smart_conges- tion_ avoidance_ algorithm (дата звернення: 11.12.2023).
16.Мартовицький В., Акіменко Б. Порівняння двох алгоритмів пошуку найкоротших шляхів між вузлами комп’ютерної мережі. 2019.
17.Кульчинський І. Аналіз роботи протоколів динамічної маршрутизації. Збірник тез Ⅴ Всеукраїнської студентської науково-технічної конференції „Природничі та гуманітарні науки. Актуальні питання “, 2012, 1: 67-67..
18.Шевченко Н. Аналіз протоколів маршрутизації у сучасних комп’ютерних мережах для швидкості поширення маршрутної інформації і обчислення оптимальних шляхів. MS thesis. 2021.
19.Бігуняк А., Жаровський Р. Особливості протоколів маршрутизації в комп’ютерних мережах. Матеріали Ⅱ науково-технічної конференції „Інформаційні моделі, системи та технології “, 2012, 40-40.
20.Daniluk K. Energy-Efficient Protocol in OMNeT++ Simulation Environ- ment / K. Daniluk // ITHEA International Scientific Journals. URL: http://foibg.com/ibs_isc/ibs- 27/ibs-27-p24.pdf (дата звернення: 11.12.2023).
21.Saenko I., Kotenko I. Design of Virtual Local Area Network Scheme Based on Genetic Optimization and Visual Analysis. J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl., 2014, 5.4: 86-102.
22.OMNeT++ // OMNeT++ Discrete Event Simulator. URL: https://omnetpp.org (дата звернення: 11.12.2023).
23.INET Framework // INET Framework. URL: https://inet.omnetpp.org/ (дата звернення: 11.12.2023).
24.ANSAINET // ANSA by Brno University of Technology. URL: https://ansa.omnetpp.org/ (дата звернення: 11.12.2023).
25.Буранич І., Жаровський Р. Протокол EIGRP. Збірник тез Ⅷ всеукраїнської студентської науково-технічної конференції „Природничі та гуманітарні науки. Актуальні питання “, 2015, 1: 69-69.
26.Wallace K. CCNP Routing and Switching ROUTE 300-101 Official Cert Guide. – Cisco Press, 2014.
27.“How Does Unequal Cost Path Load Balancing (Variance) Work in IGRP and EIGRP?” URL: http://www.cisco.com/c/en/us/support/docs/ip/enhanced-interior-gateway- routing-protocol-eigrp/13677-19.html (дата звернення: 11.12.2023).
28.“Cisco Express Forwarding Overview” URL: http://www.cisco.com/c/en/us/support/docs/ip/enhanced-interior-gateway-routing-protocol -eigrp /13677-19.html (дата звернення: 11.12.2023).
29.Adomnicăi C. Routing protocols behaviour under bandwidth limitation //Proceedings of International Conference on Information and Computer Networks. – 2012. – Т. 27. – С. 52-57.
30.Anvitha P., Shashank S., Shridhar D. “CEF Polarization” –URL: http://www.cisco.com/c/en/us/support/docs/ip/express-forwarding-cef/116376-technote- cef-00.html (дата звернення: 11.12.2023).
31. Чайковський А. В., Жаровський Р. О., Лещишин Ю. З. "Конспект лекцій з дисципліни «Дослідження і проєктування комп’ютерних систем та мереж» для студентів спеціальності 123–Комп’ютерна інженерія." 2021. 343c.
32. Жаровський Руслан Олегович. "Конспект лекцій з дисципліни Захист інформації у комп’ютерних системах." 2019 268 c.
33.Лупенко С.А., Луцик Н.С., Луцків А.М., Осухівська Г.М., Тиш Є.В. Методичні рекомендації до виконання кваліфікаційної роботи магістра для студентів спеціальності 123 «Комп’ютерна інженерія» другого (магістерського) рівня вищої освіти усіх форм навчання. Тернопіль. 2021. 34 с.
34. Озарків Т., Жаровський Р. Метод оптимізації EIGRP протоколу для підвищення продуктивності передачі даних в комп’ютерних мережах. Матеріали ХI науково-технічної конференції Тернопільського національного технічного університету імені Івана Пулюя «Інформаційні моделі системи та технології» (13-14 грудня 2023 року). Тернопіль: ТНТУ. 2023. C.167.
35. Озарків Т., Жаровський Р. Оптимізація роботи протоколу EIGRP в умовах великих мереж зі складною топологією. Матеріали XІI Міжнародна науково- технічна конференція молодих учених та студентів «Актуальні задачі сучасних технологій» (6-7 грудня 2023 року). Тернопіль: ТНТУ. 2023. C. 442.
Тип вмісту: Master Thesis
Розташовується у зібраннях:123 — комп’ютерна інженерія

Файли цього матеріалу:
Файл Опис РозмірФормат 
Author_Notes_Taras_Ozarkiv.docx10,81 kBMicrosoft Word XMLПереглянути/відкрити
Taras_Ozarkiv.pdf2,05 MBAdobe PDFПереглянути/відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.

Інструменти адміністратора