Например, Бобцов

Модификация алгоритмов поиска кратчайших путей в транспортной сети телекоммуникационной системы распространения геоинформации

Аннотация:

В статье предложен модифицированный алгоритм Йена для поиска вершинно-независимых путей в информационном направлении транспортной сети телекоммуникационной системы распространения геоинформации. Для повышения структурно-потоковой устойчивости транспортной сети совместно учитываются коэффициенты связности для геоинформационных потоков по вершинно-независимым путям, сигналов системы тактовой сетевой синхронизации и системы единого времени по реберно-независимым путям. Заданное количество реберно­независимых путей передачи сигналов системы тактовой сетевой синхронизации и системы единого времени определяется с помощью разработанного модифицированного алгоритма Прима. Использование данных алгоритмов при синтезе структуры транспортной сети телекоммуникационной системы распространения геоинформации позволяет повысить ее структурную устойчивость в 1,5-2,7 раза.

Ключевые слова:

Статьи в номере