Использование метода раскраски графа при решении подзадачи назначения длин волн в транспортных сетях связи со спектральным разделением
Читать статью полностью
Использование метода раскраски графа при решении подзадачи назначения длин волн в транспортных сетях связи со спектральным разделением(548,04 KB)Аннотация
В статье описываются особенности использования метода раскраски графа при решении подзадачи назначения длин волн в транспортных сетях связи со спектральным уплотнением. Для решения подзадачи предлагается производить раскраску графа маршрутов, найденных составных спектральных каналов. Приводится пример раскраски графа методом битовых операций.
Ключевые слова:
телекоммуникационная система – telecommunication system; транспортная сеть связи – transport communication network; спектральное уплотнение каналов – wavelength division multiplexing; выбор путей и назначение длин волн – routing and wavelength assignment; раскраска графа – graph coloring method
Список литературы
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.A. Marsan // Optical Networks. – 2000. – Vol. 1. – P. 35–46.
5. Ясинский, С. А. Особенности решения задачи выбора путей и назначения длин волн в транспортных сетях телекоммуникационных систем со спектральным уплотнением / С.А. Ясинский, А.Н. Зюзин // Информация и Космос. – 2019. – № 3. – С. 32–38.
6. Бацын, М. В. Быстрый алгоритм для решения задачи о раскраске графа с использованием битовых операций / М.В. Бацын, Л.Ф. Комоско // Труды 38-й конференции «Информационные технологии и системы – 2014». 2014. – С. 432–438.