Por favor use este identificador para citas ou ligazóns a este item: http://elartu.tntu.edu.ua/handle/lib/43315
Título: Методи і засоби підвищення продуктивності передачі даних в комп’ютерних мережах шляхом модифікації протоколів маршрутизації
Outros títulos: Methods and tools for enhancing data transmission performance in computernetworks through the modification of routing protocol
Authors: Озарків, Тарас Андрійович
Ozarkiv, Taras
Affiliation: Тернопільський національний технічний університет імені Івана Пулюя
Ternopil Ivan Puluj National Technical University
Bibliographic description (Ukraine): Озарків Т. А. Методи і засоби підвищення продуктивності передачі даних в комп’ютерних мережах шляхом модифікації протоколів маршрутизації : кваліфікаційна робота на здобуття освітнього ступеня магістр за спеціальністю „123 — комп’ютерна інженерія“ / Т. А. Озарків. — Тернопіль: ТНТУ, 2023. — 89 с.
Bibliographic description (International): 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.
Data de edición: 21-Dec-2023
Submitted date: 28-Jun-2023
Date of entry: 3-Jan-2024
Editor: Тернопільський національний технічний університет імені Івана Пулюя
Country (code): UA
Place of the edition/event: Тернопільський національний технічний університет імені Івана Пулюя
Supervisor: Жаровський, Руслан Олегович
Zharovskyi, Ruslan
Committee members: Мудрик, Іван Ярославович
Mudryk, Ivan
UDC: 004.45
Palabras chave: 123 комп’ютерна інженерія
EIGRP
маршрутизація
метрика
завантаження
таблиця маршрутизації
оптимізація
throughput
metric
load
routing table,optimization
OSPF
пропускна здатність
Number of pages: 89
Resumo: У кваліфікаційній роботі магістра досліджено методи і засоби оптимізації сучасних протоколів маршрутизації. Дана робота спрямована на дослідження та порівняння двох ключових протоколів маршрутизації мереж – 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.
Content: ПЕРЕЛІК ОСНОВНИХ УМОВНИХ ПОЗНАЧЕНЬ, СИМВОЛІВ І СКОРОЧЕНЬ 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
Copyright owner: © Озарків Тарас Андрійович, 2023
© Ozarkiv Taras, 2023
References (Ukraine): 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.
Content type: Master Thesis
Aparece nas Coleccións123 — комп’ютерна інженерія

Arquivos neste item
Arquivo Descrición TamañoFormato 
Author_Notes_Taras_Ozarkiv.docx10,81 kBMicrosoft Word XMLVer/abrir
Taras_Ozarkiv.pdf2,05 MBAdobe PDFVer/abrir


Todos os documentos en Dspace estan protexidos por copyright, con todos os dereitos reservados

Ferramentas administrativas