В данной работе с использованием теории графов выполнено моделирование архитек-туры программно-конфигурируемой сети в виде матриц смежности различной размерности. На основе проведенного сравнительного анализа сформулированы рекомендации по приме-нению существующих алгоритмов поиска кратчайшего пути и максимального потока в сети для архитектур сети различной сложности. Рассмотрены различные варианты выхода из не-штатных ситуаций, связанных с пропаданием трафика. На основе математической теории графов разработан алгоритм многопоточной марш-рутизации в программно-конфигурируемых сетях. Полученный алгоритм, включенный в контроллер программно-конфигурируемой сети, позволяет уменьшить задержку доставки пакетов за счет создания нескольких каналов связи между конечными устройствами и увеличить пропускную способность сети. В результате возникающего улучшения функционирования сетевых приложений повышаются возможности и эффективность работы конечных пользователей.Ключевые слова: программно-конфигурируемая сеть, многопоточная маршрутизация, коммутатор, контроллер, качество обслуживания Введение В последние годы вс больше начинает распространяться программно-конфигурируемая архитектура компьютерных сетей, которая является следующим поко-лением традиционной компьютерной сети [1]. Такая архитектура позволяет повысить эффективность сетевого оборудования на 25-30%, снизить на 30% эксплуатационные затраты, повысить управляемость и безопасность сети, дает возможность программно создавать новые сервисы и оперативно загружать их в сетевое оборудование [2].Программно-конфигурируемая архитектура компьютерной сети является достаточно новой, и вопросы обеспечение качества обслуживания передачи данных в ней не прорабо-таны. В данной работе рассмотрены такие параметры качества обслуживания как доступ-ная полоса пропускания, задержка при передаче пакета, фазовое колебание задержки при передаче пакетов и процент потери пакетов. Для этого с использованием теории графов выполнено моделирование архитектуры программно-конфигурируемой сети в виде мат-