Метод безпечної маршрутизації мережевого трафіку в залежності від заданих критеріїв
Вантажиться...
Дата
2023
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
Анотація
У зв’язку із впровадженням нових мережевих сервісів, зростанням обсягів даних, які необхідно передати, застосуванням мереж у різних сферах, які мають певні вимоги до комунікації, виникає необхідність у створенні нових підходів до забезпечення якості та безпеки таких комунікацій. Провідні виробники мережевого обладнання та організації зі стандартизації розробляють нові алгоритми маршрутизації і, як результат, впроваджують нові протоколи маршрутизації або удосконалюють існуючі. Проте всі ці алгоритми охоплюють принципи маршрутизації для мереж загального користування і не враховують вимоги до комунікацій в мережах спеціального призначення. Таким чином, постає задача у дослідженні напрямків оптимізації маршрутизації мережевого трафіку, визначенні критеріїв оптимізації та подальшої розробки методу безпечної маршрутизації мережевого трафіку в залежності від заданих критеріїв. В роботі запропоновано метод безпечної маршрутизації, який враховує визначені вимоги при пошуку оптимального маршруту. Кожен маршрутизатор при використанні динамічної маршрутизації розраховує найкоротші маршрути до всіх інших мереж на основі алгоритму пошуку найкоротшого шляху. В даній роботі визначається спосіб розрахунку метрик на основі заданих критеріїв та формально описується алгоритм пошуку найкоротшого шляху. Введено критерії якості комунікації, які надають змогу забезпечити вимоги до комунікації в мережах спеціального призначення. Показано варіанти розрахунку цих критеріїв та визначені способи збору даних для їх розрахунку. Запропоновано формулу розрахунку метрики, яка включає в себе можливість вибору T -значень та визначення їх числових параметрів, для пріоритизації відповідних критеріїв. Визначено значення критеріїв за замовчуванням та перевірено розрахунки метрик за замовчуванням для різних типів інтерфейсів. Після розрахунку метрик задача зводиться до пошуку найкоротших шляхів у зваженому графі за допомогою алгоритму, який базується на основі алгоритму Дейкстри.
Запропонований алгоритм пошуку найкоротшого шляху (задача про найкоротший шлях) полягає у знаходженні основного (найкоротшого) та резервного шляхів від заданої початкової вершини до всіх інших вершин графа. Виконаний формальний опис запропонованого алгоритму.
Опис
Ключові слова
маршрутизація, метрика, телеметрія, TWAMP, алгоритм пошуку найкоротшого шляху, routing, metric, telemetry, shortest path search algorithm
Бібліографічний опис
Метод безпечної маршрутизації мережевого трафіку в залежності від заданих критеріїв / Назаревич Валерій, Микитюк Артем, Шевчук Ольга, Кулик Ігор // Information Technology and Security. – 2023. – Vol. 11, Iss. 2 (21). – Pp. 156–165. – Bibliogr.: 20 ref.