О применении теории графов к решению задачи маршрутизации сигнальных сообщений в цифровых сетяхсвязи

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

On Graph Theory Application to the Problem of Signaling Message Routing in Digital Networks

Signaling system of the digital network can be defined as the system that enables network nodes to exchange messages related to call setup, supervision, and take down; information needed for distributed application processing and network management information. This paper is concerned with the signaling message routing problem solution based on graph theoretical approach. The methods derived are based on the network topology requirements and the quality of service parameters. We develop original methods to construct circle-free routing data, to assure signaling relation bidirectionality and to calculate routing priorities. The results are intended for the signaling network routing plan calculation.