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

Канаев А. К., Лукичев М. М., Сахарова М. А.

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

  Методика определения набора реберно-независимых маршрутов на неориентированных графах телекоммуникационных сетей(1,4 MB)

Аннотация

В статье представлена методика определения реберно-независимых маршрутов на неориентированных графах сети связи, позволяющая повысить эффективность функционирования телекоммуникационных сетей связи (ТКС) путем использования оптимального набора маршрутов для рассматриваемой корреспондирующей пары КП на графе. В основе полученной методики лежат новые алгоритмы поиска всех возможных путей на неориентированном графе ТКС и получения оптимального подмножества из требуемого числа реберно-независимых маршрутов с учетом интегрального коэффициента. 

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

телекоммуникационная сеть – telecommunication network; реберно-независимые маршруты – edge independence routes; граф сети связи – network graph; алгоритм Йена – Yen's algorithm.

Список литературы

1. Алиев, Т. И. Моделирование и анализ подуровня агрегирования мультисервисной телекоммуникационной сети / Т.И. Алиев, И.Е. Никульский, В.О. Пяттаев // Техника связи. – 2009. – № 2. – С. 12–18.

2. Вишневский, В. М. Теоретические основы проектирования компьютерных сетей / В.М. Вишневский. – М.: Техносфера, 2003. – 512 с.

3. Афанасьев, А. П. «Равномерные» алгоритмы последовательного заполнения потоковой сети потоками продуктов / А.П. Афанасьев, Я.Р. Гринберг, И.И. Курочкин // Труды ИСА РАН. – 2005. – Т. 14. – С. 118–140.

4. Малашенко, Ю. Е. Суперконкурентное распределение потоков в многопродуктовых сетях / Ю.Е. Малашенко, Н.М. Новикова // Дискретный анализ и исследование операций. – 1997. – № 2, Т. 4. – С. 34–54.

5. Канаев, А. К. Нейросетевая модель управления трафиком СПД с применением регулятора с предсказанием / А.К. Канаев, М.А. Сахарова // 69-я научно-техническая конференция, посвященная Дню радио. Труды конференции. – 2014. – С. 203–204.

6. Канаев, А. К. Моделирование процессов обработки потоков IP-пакетов с различными типами информационных составляющих на основе глубокого анализа трафика / А.К. Канаев, М.А. Сахарова // Бюллетень результатов научных исследований. – 2014. – № 3 (12). – С. 85–93.

7. Кристофидес, Н. Теория графов. Алгоритмический подход / Н. Кристофидес. М.: Мир, 1978. – 432 с.

8. Соколов, В. М. Результаты сравнения применения исходной и модифицированной методик синтеза структуры транспортной сети телекоммуникационной системы / В.М. Соколов, С.А. Ясинский // Информация и Космос. – 2016. – № 1. – С. 36–41.

9. Островерхий, С. М. Модифицированная методика синтеза структуры транспортной сети телекоммуникационной системы с использованием алгоритмов Йена и Прима / С.М. Островерхий, В.М. Соколов, С.А. Ясинский // Информация и Космос. – 2015. – № 4. – С. 18–21.