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