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

Скорочена інформація про документ
dc.contributor.authorМартинова, О. П.
dc.contributor.authorРябенко, Б. Ю.
dc.date.accessioned2026-01-26T13:09:48Z
dc.date.available2026-01-26T13:09:48Z
dc.date.issued2025
dc.description.abstractotherThe relevance of the work is determined by the need to improve the efficiency of dynamic routing in computer networks as their scale and load increase. The aim of the study is to modify Dijkstra's algorithm to ensure the construction of both main and alternative routes during the execution of the algorithm. The proposed approach allows obtaining a set of candidate routes for load balancing and increasing network reliability with a slight increase in the algorithm's running time, although it requires more RAM. A comparative analysis with the Yen, Suurballe, and ant algorithms was performed. Experimental studies show that the use of two route trees in many cases improves routing efficiency compared to the classical approach.
dc.format.pagerangeС. 190-195
dc.identifier.citationМартинова, О. П. Модифікація алгоритму дейкстри для підвищення ефективності багатошляхової динамічної маршрутизації в комп’ютерних мережах / Мартинова О. П., Рябенко Б. Ю. // Прикладна математика та комп'ютинг. ПМК, 2025 : Вісімнадцята наук. конф. магістрантів та аспірантів, [Київ], 19-21 лист. 2025 р. : зб. тез доп. / ФПМ КПІ ім. Ігоря Сікорського. - Київ, 2025. - С. 190-195.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/78428
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.relation.ispartofПрикладна математика та комп'ютинг. ПМК, 2025 : Вісімнадцята наукова конференція магістрантів та аспірантів, Київ, 19-21 листопада 2025 року : збірник тез доповідей
dc.subject.udc004.021:004.72 (043.2)
dc.titleМодифікація алгоритму дейкстри для підвищення ефективності багатошляхової динамічної маршрутизації в комп’ютерних мережах
dc.title.alternativeModification of Dijkstra's algorithm to improve the efficiency of multi-path dynamic routing in computer networks
dc.typeArticle

Файли

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

Зібрання

Прикладна математика та комп'ютинг. ПМК, 2025