О свойствах решений задачи динамической маршрутизации сети

Исследованы свойства оптимальных решений игровой задачи маршрутизации сообщений в дейтаграммной сети передачи данных. Выделен класс графов сетей, в которых оптимальное решение (равновесие по Нэшу) заключается в передаче по кратчайшим маршрутам для всех пар абонентов. Полученные результаты могут служить основой для построения устойчивых алгоритмов маршрутизации.