Для сети сигнализации с заданной структурой и статической маршрутизацией в терминах теории графов сформулирована задача о максимальном потоке. Предложено решение задачи, которое позволяет рассчитать величину максимального потока в сети и провести анализ допустимых потоков между парами источник-сток. Полученные результаты предназначены для расчета и анализа потоков сигнальной информации в цифровой сети связи.