Рассматривается задача децентрализованной многокритериальной маршрутизации в компьютерных сетях, где каждый узел самостоятельно формирует маршрутные решения на основе локально доступной информации. Современные протоколы маршрутизации зачастую ограничены алгоритмами поиска пути, минимизирующими значение скалярной целевой функции, что может приводить к неоптимальному выбору маршрута в сложных сетевых сценариях, когда имеется несколько равнозначных критериев качества. В работе предложены два новых децентрализованных метода маршрутизации, основанных на современных алгоритмах многокритериального поиска. Первый, метод моделирования поведения узлов, позволяет каждому узлу строить локальную таблицу маршрутизации с учетом узла-отправителя, гарантируя соблюдение заданных ограничений стоимости пути и детерминированность. Второй, жадный метод, принимает решение о следующем переходе, основываясь только на адресате пакета, предлагая компромисс между вычислительной сложностью и строгостью ограничений. Экспериментально подтверждена эффективность обоих подходов и представлены их сравнительные характеристики по качеству решений и ресурсоемкости.
Читать статью в сборнике трудов конференции на сайте РАИИ (PDF): https://raai.org/nextcloud/s/qXDkaMD42JAYkaP?dir=undefined&openfile=8300
Читать третий том сборника трудов конференции на сайте РАИИ (PDF): https://raai.org/nextcloud/s/qXDkaMD42JAYkaP?dir=undefined&openfile=9308
Смотреть видео презентации в архиве РАИИ (10102025): https://raai.org/conference/34
Фомин Н. П., Яковлев К. С. Децентрализованная многокритериальная маршрутизация // Двадцать вторая Национальная конференция по искусственному интеллекту с международным участием, КИИ-2025 (Санкт-Петербург, 6–10 октября 2025 г.). Труды конференции. В 3-х томах. Т. 3. — СПб: Изд-во СПб ФИЦ РАН, 2025. — С. 403–413.