Модифицированная методика синтеза структуры транспортной сети телекоммуникационной системы с использованием алгоритмов Йена и Прима
Читать статью полностью
Модифицированная методика синтеза структуры транспортной сети телекоммуникационной системы с использованием алгоритмов Йена и Прима(351,53 KB)Аннотация
В статье предложена модифицированная методика синтеза структуры транспортной сети телекоммуникационной системы. В отличие от известных методик, поиск множества вершинно-независимых путей между всеми корреспондирующими парами локальных сетей осуществляется на канальном уровне с помощью модифицированного алгоритма Йена в соответствии с требуемым коэффициентом связности после определения топологии системы тактовой сетевой синхронизации и системы единого времени путем суперпозиции множества реберно-независимых минимальных остовных деревьев, найденных с помощью модифицированного алгоритма Прима.
Ключевые слова:
транспортная сеть, телекоммуникационная система, синтез структуры
Список литературы
1. Соколов, В. М. Методика синтеза структуры транс-портной сети телекоммуникационной системы распростра-нения геоинформации / В.М. Соколов, С.А. Ясинский //Информация и Космос. – 2012. – № 1. – С. 15–17.
2. Соколов, В. М. Математическая модель структуры транспортной сети телекоммуникационной системы /В.М. Соколов, С.А. Ясинский // Бюллетень результатов научных исследований. – 2012. – № 3 (2). – С. 106–114.
3. Соколов, В. М. Методика синтеза структуры транс-портной сети телекоммуникационной системы / В.М. Соколов, С.А. Ясинский // Бюллетень результатов научных исследований. – 2012. – № 3 (2). – С. 114–122.
4. Соколов, В. М. Модификация алгоритмов поиска кратчайших путей в транспортной сети телекоммуникационной системы распространения геоинформации /В.М. Соколов, С.А. Ясинский // Информация и Космос. –2012. – № 2. – С. 6–11.
5. Левитин, А. Алгоритмы: введение в разработку и анализ : [пер. с англ.] / А. Левитин – М.: Издательский дом “Вильямс”, 2006. – 576 с.