Особенности решения задачи выбора путей и назначения длин волн в транспортных сетях телекоммуникационных систем со спектральным уплотнением

S. A. Jasinski, Зюзин А. Н.

  Особенности решения задачи выбора путей и назначения длин волн в транспортных сетях телекоммуникационных систем со спектральным уплотнением (1,33 MB)

Abstract

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

Keywords:

телекоммуникационная система telecommunication system; транспортная сеть связи - transport communication network; спектральное уплотнение каналов - wavelength division multiplexing; выбор путей и назначение длин волн - routing and wavelength assignment; алгоритм Сурбалле - Suurballe method; раскраска графа - graph coloring.

References

1. Грязев, А. Н. Методы развития транспортных сетей связи для цифровой экономики РФ / А.Н. Грязев, С.А. Ясинский, А.Н. Зюзин // Вестник связи. - 2018. - № 2. - С. 19-22.

2. Подход к выбору маршрутов и назначению длин волн в транспортных сетях со спектральным уплотнением на основе волнового алгоритма / В.В. Ефимов [и др.] // Электросвязь. - 2017. - № 7. - С. 28-30.

3. Ramesh, G. Reliable Routing and Wavelength Assignment for Optical WDM Networks / G. Ramesh, S. Sundaravadivelu // European Journal of Scientific Research. - 2010. - Vol. 48, No. 1. - P. 85-96.

4. Leonardi, E. Algorithms for the logical topology design in WDM all-optical networks / E. Leonardi, M. Mellia, M. Marsan // Optical Networks. - 2000. - Vol. 1. - P. 35-46.

5. Агеев, Д. В. Метод решения задачи динамического выбора маршрутов и назначения длин волн в сетях wdm с учетом явления четырехволнового смешивания / Д.В. Агеев, А.А. Переверзев // Научно-технический вестник информационных технологий, механики и оптики. 2013. - № 3. - С. 29-36.

6. Оценка надежности транспортной сети телекоммуникационной системы при использовании систем резервирования / С.А. Ясинский [и др.] // Информация и Космос. 2017. - № 4. - С. 126-132.

7. Подход к поиску отказоустойчивой структуры транспортной сети телекоммуникационной системы на основе у-циклов / В.В. Ефимов [и др.] // Информация и Космос. 2016. - № 3. - С. 36-39.

8. Алгоритм выбора маршрутов и назначения длин волн в транспортных сетях связи со спектральным уплотнением / А.Н. Грязев [и др.] // Труды ЦНИИС. Санкт-Петербургский филиал. - 2017. - Т. 1, № 4. - С. 159-165.

9. Теория алгоритмов: учеб. Пособие / П.А. Иржавский [и др.]. - Минск: БГУ, 2013. - 159 с.

10. Бацын, М. В. Быстрый алгоритм для решения задачи о раскраске графа с использованием битовых операций / М.В. Бацын, Л.Ф. Комоско // Труды 38-й конференции «Информационные технологии и системы - 2014». Н. Новгород: ИППИ РАН, 2014. - С. 432-438.