УДК 621.396 ОБ ОДНОМ АЛГОРИТМЕ РЕШЕНИЯ ЗАДАЧИ ОПТИМАЛЬНОЙ МАРШРУТИЗАЦИИ ПО КРИТЕРИЮ СРЕДНЕЙ ЗАДЕРЖКИ В. И. <...> Парфенов, С. В. Золотарев Воронежский государственный университет Предложен новый алгоритм решения задачи оптимальной маршрутизации по критерию средней задержки, основанный на применении к информационным сетям законов Кирхгофа. <...> Алгоритм не требует обязательного использования производных целевой функции, поэтому является весьма удобным для распределенных реализаций. <...> Приведен пример использования алгоритма для сети простой топологии и произведено сравнение полученных результатов с теоретическими расчетами. <...> Показано, что применение алгоритма для оптимизации сети требует небольшого числа итераций, обеспечивая при этом точность в десятые доли процента. <...> Одной из важных задач, встречающихся при анализе сетей, является задача маршрутизации. <...> Проблемы маршрутизации присутствуют в сетях любого типа – как в сетях коммутации пакетов и сообщений, так и в цифровых сетях коммутации каналов. <...> Конкретная реализация алгоритма маршрутизации существенно зависит от специфических особенностей сети, но в целом для различных сетей используется достаточно похожий математический аппарат — алгоритмы кратчайшего пути и потоковые алгоритмы, применяемые к потоковым моделям сетей, основанных на интенсивностях трафика, поступающего в линии связи. <...> В потоковых моделях делается неявное предположение, что статистика трафика, поступающего в сеть, не меняется во времени. <...> © Парфенов В. И., Золотарев С. В., 2007 28 Под алгоритмом маршрутизации понимается правило, в соответствии с которым в каждом узле сети передачи данных осуществляется выбор линии связи для передачи блока данных (сообщения или пакета). <...> Очевидно, что в общем случае альтернативная маршрутизация является предпочтительнее, чем фиксированная, так как она более полно использует ресурсы сети. <...> При этом распределение сообщений по линиям связи, исходящим <...>