Метод безпечної маршрутизації мережевого трафіку в залежності від заданих критеріїв

Скорочена інформація про документ
dc.contributor.authorНазаревич, Валерій
dc.contributor.authorМикитюк, Артем
dc.contributor.authorШевчук, Ольга
dc.contributor.authorКулик, Ігор
dc.date.accessioned2024-02-29T15:40:00Z
dc.date.available2024-02-29T15:40:00Z
dc.date.issued2023
dc.description.abstractУ зв’язку із впровадженням нових мережевих сервісів, зростанням обсягів даних, які необхідно передати, застосуванням мереж у різних сферах, які мають певні вимоги до комунікації, виникає необхідність у створенні нових підходів до забезпечення якості та безпеки таких комунікацій. Провідні виробники мережевого обладнання та організації зі стандартизації розробляють нові алгоритми маршрутизації і, як результат, впроваджують нові протоколи маршрутизації або удосконалюють існуючі. Проте всі ці алгоритми охоплюють принципи маршрутизації для мереж загального користування і не враховують вимоги до комунікацій в мережах спеціального призначення. Таким чином, постає задача у дослідженні напрямків оптимізації маршрутизації мережевого трафіку, визначенні критеріїв оптимізації та подальшої розробки методу безпечної маршрутизації мережевого трафіку в залежності від заданих критеріїв. В роботі запропоновано метод безпечної маршрутизації, який враховує визначені вимоги при пошуку оптимального маршруту. Кожен маршрутизатор при використанні динамічної маршрутизації розраховує найкоротші маршрути до всіх інших мереж на основі алгоритму пошуку найкоротшого шляху. В даній роботі визначається спосіб розрахунку метрик на основі заданих критеріїв та формально описується алгоритм пошуку найкоротшого шляху. Введено критерії якості комунікації, які надають змогу забезпечити вимоги до комунікації в мережах спеціального призначення. Показано варіанти розрахунку цих критеріїв та визначені способи збору даних для їх розрахунку. Запропоновано формулу розрахунку метрики, яка включає в себе можливість вибору T -значень та визначення їх числових параметрів, для пріоритизації відповідних критеріїв. Визначено значення критеріїв за замовчуванням та перевірено розрахунки метрик за замовчуванням для різних типів інтерфейсів. Після розрахунку метрик задача зводиться до пошуку найкоротших шляхів у зваженому графі за допомогою алгоритму, який базується на основі алгоритму Дейкстри. Запропонований алгоритм пошуку найкоротшого шляху (задача про найкоротший шлях) полягає у знаходженні основного (найкоротшого) та резервного шляхів від заданої початкової вершини до всіх інших вершин графа. Виконаний формальний опис запропонованого алгоритму.
dc.description.abstractotherDue to the implementation of new network services, the increase amount of data that need to be transmitted, and the use of networks in various sectors with diverse communication requirements, there is a need to develop new approaches to ensure the quality of such communications. Leading network equipment manufacturers and standardization organizations are developing new routing algorithms, resulting in the introduction of new routing protocols or improvements to existing ones. However, all these algorithms cover routing principles for general-purpose networks and do not consider the communication requirements of specialized networks. Therefore, the task arises to research optimization directions for network traffic routing, define optimization criteria, and further develop a method for secure network traffic outing based on the specified criteria. In this work, a routing method is proposed that takes into account the defined requirements when searching for the optimal route. In the case of dynamic routing, each router calculates the shortest routes to all other networks based on the shortest path search algorithm. This work defines a method for calculating metrics based on specified criteria and formally describes the algorithm for finding the shortest path. Quality of communication criteria is introduced, which will enable meeting communication requirements in specialized networks. Calculation methods for these criteria are demonstrated, and data collection methods for the calculation of specified criteria are determined. A formula for calculating metrics is proposed, which includes the possibility of selecting T-values and determining their numerical parameters to prioritize specific criteria. Default values for criteria are defined, and metric calculations are tested by default for different types of interfaces. After calculating metrics, the task reduces to finding the shortest paths in a weighted graph using an algorithm based on Dijkstra's algorithm. The proposed algorithm for finding the shortest path involves identifying the primary (shortest) and backup paths from a given source vertex to all other graph vertices. A formal description of the proposed algorithm is provided.
dc.format.pagerangePp. 156-165
dc.identifier.citationМетод безпечної маршрутизації мережевого трафіку в залежності від заданих критеріїв / Назаревич Валерій, Микитюк Артем, Шевчук Ольга, Кулик Ігор // Information Technology and Security. – 2023. – Vol. 11, Iss. 2 (21). – Pp. 156–165. – Bibliogr.: 20 ref.
dc.identifier.doihttps://doi.org/10.20535/2411-1031.2023.11.2.293752
dc.identifier.issn2411-1031
dc.identifier.orcid0009-0007-9721-1101
dc.identifier.orcid0000-0002-8307-9978
dc.identifier.orcid0000-0002-2866-439X
dc.identifier.orcid0009-0004-4565-6270
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/65133
dc.language.isouk
dc.publisherNational Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
dc.publisher.placeKyiv
dc.relation.ispartofNational Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectмаршрутизація
dc.subjectметрика
dc.subjectтелеметрія
dc.subjectTWAMP
dc.subjectалгоритм пошуку найкоротшого шляху
dc.subjectrouting
dc.subjectmetric
dc.subjecttelemetry
dc.subjectshortest path search algorithm
dc.subject.udc004.724
dc.titleМетод безпечної маршрутизації мережевого трафіку в залежності від заданих критеріїв
dc.title.alternativeA method of secure network traffic routing based on specified criterias
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
293752-681390-1-10-20231228.pdf
Розмір:
382.23 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Information Technology and Security, Vol. 11, Iss. 2 (21)