К решению задачи о максимальном потоке на графе сети сигнализации

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

On Maximum Flow Problem Solution of the Signaling Network Graph

The maximum flow problem is formulated in terms of graph theory for the signaling network of given structure. The solution is proposed to find the maximum flow value of the network and to study the admitted flows between source-destination couples. The results are intended for the calculation and analysis of the Information flows in modern telecommunication networks.