ivdon3@bk.ru
В статье проводится сравнительный анализ алгоритмов маршрутизации, позволяющих оптимизировать сеть по интегральному критерию качества обслуживания. Особое внимание уделяется многопутевым методам передачи данных, а также количеству операций, необходимому для их выполнения (сложность алгоритма). Кроме традиционных алгоритмов, в статье делается попытка оценки использования методов линейного программирования с целью решения вышеупомянутой задачи.
Ключевые слова: телекоммуникационная сеть, адаптивная маршрутизация, теория графов, динамическое программирование, линейное программирование.
Стр. 95-107
№ гос. регистрации 0421000096\0018
05.13.18 - Математическое моделирование, численные методы и комплексы программ