Модификация алгоритмов поиска кратчайших путей в транспортной сети телекоммуникационной системы распространения геоинформации
Читать статью полностью
Модификация алгоритмов поиска кратчайших путей в транспортной сети телекоммуникационной системы распространения геоинформации(2,71 MB)Аннотация
В статье предложен модифицированный алгоритм Йена для поиска вершинно-независимых путей в информационном направлении транспортной сети телекоммуникационной системы распространения геоинформации. Для повышения структурно-потоковой устойчивости транспортной сети совместно учитываются коэффициенты связности для геоинформационных потоков по вершинно-независимым путям, сигналов системы тактовой сетевой синхронизации и системы единого времени по реберно-независимым путям. Заданное количество ребернонезависимых путей передачи сигналов системы тактовой сетевой синхронизации и системы единого времени определяется с помощью разработанного модифицированного алгоритма Прима. Использование данных алгоритмов при синтезе структуры транспортной сети телекоммуникационной системы распространения геоинформации позволяет повысить ее структурную устойчивость в 1,5-2,7 раза.
Ключевые слова:
транспортная сеть; алгоритмы поиска кратчайшего пути; телекоммуникационная система
Список литературы
1. Будылдина Н.В., Трибунский Д.С., Шувалов В.П. Оптимизация сетей с многопротокольной коммутацией по меткам. – М.: «Горячая линия – Телеком», 2010.
2. Ясинский С.А. Унифицированные математические модели для анализа и синтеза элементов телекоммуникационных сетей. – СПб.: Изд-во ВУС, 2003.
3. Чудаков А.М., Соловьев Б.И., Скоропад А.В.Обоснование подхода к решению задачи синтеза топологической структуры телекоммуникационной сети//Мат-лы II Международной научно-практической конференции «Исследование, разработка и применение высоких технологий в промышленности». – Т. 2. – СПб.: Изд-во Политехи, ун-та, 2006.