Модифицированная методика синтеза структуры транспортной сети телекоммуникационной системы с использованием алгоритмов Йена и Прима

Островерхий С. М., Ясинский С. А., Соколов В. М.

Читать статью полностью

  Модифицированная методика синтеза структуры транспортной сети телекоммуникационной системы с использованием алгоритмов Йена и Прима(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 с.