Empreu aquest identificador per citar o enllaçar aquest ítem:
http://elartu.tntu.edu.ua/handle/lib/42306
Títol: | Розробка протоколу маршрутизації на основі алгоритму ройового інтелекту |
Altres títols: | Development of a routing protocol based on the swarm intelligence algorithm |
Autor: | Луговий, Андрій Сергійович Luhovyi, Andrii |
Affiliation: | Тернопільський національний технічний університет імені Івана Пулюя Ternopil Ivan Puluj National Technical University |
Bibliographic description (Ukraine): | Луговий А.С. Розробка протоколу маршрутизації на основі алгоритму ройового інтелекту: кваліфікаційна робота бакалавра за спеціальністю „123 — Комп’ютерна інженерія“ / Луговий Андрій Сергійович. – Тернопіль : ТНТУ, 2023. – 55 c. |
Bibliographic description (International): | Luhovyi А. Development of a routing protocol based on the swarm intelligence algorithm: Bachelor thesis „123 — Computer Engineering“ / Luhovyi Andrii - Ternopil, TNTU, 2023 – 55 p. |
Data de publicació: | 15-de -2023 |
Submitted date: | 22-de -2023 |
Date of entry: | 22-de -2023 |
Editorial: | Тернопільський національний технічний університет імені Івана Пулюя |
Country (code): | UA |
Place of the edition/event: | Тернопільський національний технічний університет імені Івана Пулюя |
Supervisor: | Баран, Ігор Олегович Baran, Ihor |
Committee members: | Мудрик, Іван Ярославович Mudryk, Ivan |
UDC: | 519.8 |
Paraules clau: | інтелектпротокол мережа маршрутизатор метрика пропускана здатність таблиця маршрутизації swarm intelligence protocol network router metrics network throughput routing table |
Number of pages: | 55 |
Resum: | Кваліфікаційна робота присвячена побудові протоколу маршрутизації на базі ройового інтелекту. Розробка враховує завантаженість каналів зв'язку мережі та будує оптимальні маршрути передачі даних між її вузлами.
Проведено порівняльний аналіз алгоритмів, у результаті якого визначені основні сильні сторони методів, області їх використання і, навіть, перспективи їх розвитку, і найбільш вдалим для застосування в розробці виявився мурашиний алгоритм. Розроблено алгоритм роботи протоколу ройового інтелекту AntNet. Були сформовані графи роботи протоколу, формати службових пакетів.
У ході моделювання тестової мережі в середовищі OMNeT++. було отримано графік пропускної спроможності роутера, що використовує протокол AntNet. За результатами проведених експериментів видно, що протокол можна застосувати у дослідженнях з підвищення продуктивності мережі за великих навантажень завдяки використанню алгоритмів, котрі дають змогу виміряти час проходження пакета по мережі і здійснити перенаправлення трафіку The qualification work deals with the construction of a routing protocol based on swarm intelligence. The development takes into account the load on the communication channels of the network and builds optimal data transmission routes between its nodes. A comparative analysis of algorithms was carried out, as a result of which the main strengths of the methods, the areas of their use and even the prospects for their development were determined, and the ant algorithm turned out to be the most successful for use in development. An algorithm for the AntNet swarm intelligence protocol has been developed. Work schedules of the protocol, formats of service packages were formed. During simulation of the test network in the OMNeT++ environment. a graph of the bandwidth of a router using the AntNet protocol was obtained. According to the results of the experiments, it is clear that the protocol can be applied in research on improving the network performance under heavy loads thanks to the use of algorithms that make it possible to measure the time of a packet passing through the network and to carry out traffic redirection. |
Content: | ПЕРЕЛІК УМОВНИХ ПОЗНАЧЕНЬ, СИМВОЛІВ, ОДИНИЦЬ СКОРОЧЕНЬ І ТЕРМІНІВ7 ВСТУП8 РОЗДІЛ 1 АНАЛІЗ ТЕХНІЧНОГО ЗАВДАННЯ10 1.1 Особливості процесу маршрутизації10 1.2 Ройовий інтелект11 РОЗДІЛ 2 ПРОЕКТНА ЧАСТИНА17 2.1 Мурашиний алгоритм17 2.1.1 Рішення за допомогою алгоритму РІ17 2.1.2 Ідея мобільних агентів21 2.2 Опис протокол22 2.3 Граф роботи протоколу24 2.4 Алгоритм протоколу26 2.4.1 Алгоритм роботи протоколу AntNet26 2.4.2 Ініціалізація мережі27 2.4.3 Підтримка оптимальних маршрутів30 2.4.4 Опрацювання збоїв33 РОЗДІЛ 3 ПРАКТИЧНА ЧАСТИНА38 3.1 Структури пакетів38 3.2 Огляд середовища OMNeT++39 3.3 OMNeT++ модель40 3.4 Результати експерименту42 РОЗДІЛ 4 БЕЗПЕКА ЖИТТЄДІЯЛЬНОСТІ, ОСНОВИ ОХОРОНИ ПРАЦІ45 4.1 Працездатність людини – оператора .45 4.2 Вимоги ергономіки до організації робочого місця оператора ПК48 ВИСНОВКИ52 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ53 ДОДАТКИ Додаток А Технічне завдання |
URI: | http://elartu.tntu.edu.ua/handle/lib/42306 |
Copyright owner: | © Луговий Андрій Сергійович, 2023 © Luhovyi Andrii, 2023 |
References (Ukraine): | Маршрутизація. URL: https://www.wiki-data.uk-ua.ninaПризначення та класифікація протоколів маршрутизації. URL: https://e-tk.lntu.edu.ua/pluginfile.php/19416/mod_resource/content/0/ Призначення та класифікація протоколів маршрутизації.pdf (дата звернення: 28.03.2023)..az/ Маршрутизація.html (дата звернення: 28.03.2023). Різниця між відстанню векторної маршрутизації та маршрутизації стану каналу зв'язку. URL: https://uk.gadget-info.com/difference-between-distance-vector-routing (дата звернення: 28.03.2023). AntNet: Adaptive routing in wired networks. URL: http://www.giannidicaro.com/antnet.html (дата звернення: 28.03.2023). Електронний журнал ITC. URL: http://itc.ua/articles/ razgovor_o_marshrutizacii_ne_okonchen_25136/ (дата звернення: 30.03.2023). Алгоритми колективної поведінки. URL: https://www.victoria.lviv.ua/ library/s tudents/sss2017/lecture/5.doc (дата звернення: 28.03.2023). Електронна енциклопедія. URL: https://studfiles.net/preview/933652/ page:2/ (дата звернення: 30.03.2023). Штовба С. Д. Муравьиные алгоритмы // Exponenta Pro. 2003. №4. С. 70–75. Методи та засоби гібридних штучних імунних систем в задачах інтелектуального аналізу даних [Текст] : автореф. дис. ... д-ра техн. наук : 05.13.23 / Литвиненко Володимир Іванович ; Нац. ун-т "Львів. політехніка". - Л., 2010. - 36 с. Farmer J. D., Packard N. and Perelson A., (1986) «The immune system, adaptation and machine learning», Physica D, vol. 2, pp. 187-204 Watkins A., Timmis J. Artificial immune recognition system (AIRS): Revisions and refinements, in Proceedings of the 1st International Conference on Artificial Immune Systems (ICARIS), Timmis J., Bentley P. J. (Eds.), University of Kent at Canterbury, 2002, pp. 173–181. Електронний архів Донецького національного технічного університету URL: http://ea.donntu.org:8080/bitstream/123456789/5592/1/p_169.pdf (дата звернення: 31.03.2023). AntNet: Distributed Stigmergetic Control for Communications Networks / Gianni Di Caro, Marco Dorigo // Journal of Articial Intelligence Research 9 : IRIDIA, Universite Libre de Bruxelles, 1998. − С. 317–365. Мурашині алгоритми. URL: https://www.victoria.lviv.ua/library/students /ai/lecture/05.doc (дата звернення: 10.04.2023). Bradshaw, Jeffrey M. An introduction to software agents. In Software Agents, edited by J. M. Bradshaw, 3-46. Cambridge, MA: AAAI Press/The MIT Press, 1997. Ant Colony Optimization and its Application to Adaptive Routing in Telecommunication Networks : дис. д-ра физ.-мат. наук / Gianni Di Caro. – Bruxelles, 2004 – 121 с. Томас М. Томас II. Структура и реализация сетей на основе протокола OSPF, 2-е изд.: Пер. с англ. – М.: Издательский дом "Вильяме", 2004. – 816 с. What is round-trip time?. RTT definition. URL: https://www.cloudflare.com /learning/cdn/glossary/round-trip-time-rtt/ (дата звернення: 18.04.2023). OMNeT++ Discrete Event Simulator. URL: http://omnetpp.org/ (дата звернення: 24.04.2023). INET Framework. URL: http://omnetpp.org/ https://inet.omnetpp.org/ (дата звернення: 24.04.2023). MiXiN. URL: https://omnetpp.org/download-items/MiXiM.html (дата звернення: 30.04.2023). Castalia. URL: https://omnetpp.org/download-items/Castalia.html(дата звернення: 10.05.2023). Толок А.О., Крюковська О.А. Безпека життєдіяльності: Навч. посібник. 2011. 215 с. Основи охорони праці: Підручник.; 3-те видання, доповнене та перероблене / За ред. К. Н Ткачука. К.: Основа, 2011. 480 с. |
Content type: | Bachelor Thesis |
Apareix a les col·leccions: | 123 — Комп’ютерна інженерія (бакалаври) |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
Author_Notes_Andrii_Luhovyi.docx | 10,51 kB | Microsoft Word XML | Veure/Obrir | |
Andrii_Luhovyi.pdf | 1,25 MB | Adobe PDF | Veure/Obrir |
Els ítems de DSpace es troben protegits per copyright, amb tots els drets reservats, sempre i quan no s’indiqui el contrari.
Eines d'Administrador