Розробка протоколу маршрутизації на основі алгоритму ройового інтелекту

Abstract

Кваліфікаційна робота присвячена побудові протоколу маршрутизації на базі ройового інтелекту. Розробка враховує завантаженість каналів зв'язку мережі та будує оптимальні маршрути передачі даних між її вузлами. Проведено порівняльний аналіз алгоритмів, у результаті якого визначені основні сильні сторони методів, області їх використання і, навіть, перспективи їх розвитку, і найбільш вдалим для застосування в розробці виявився мурашиний алгоритм. Розроблено алгоритм роботи протоколу ройового інтелекту 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.