Формування множини шляхів які не перетинаються у компьютерних мережах з використанням алгоритму «ЗВОРОТНЬОЇ ХВИЛІ»

Автор(и)

  • Ю. А. Кулаков Національний технічний університет України "КПІ"
  • А. В. Коган Національний технічний університет України "КПІ"
  • М. А. Диброва Національний технічний університет України "КПІ"
  • Д. М. Чхаидзе Національний технічний університет України "КПІ"

DOI:

https://doi.org/10.18372/2073-4751.4.10352

Ключові слова:

многопутевая маршрутизация, алгоритм «обратной волны», метод «ветвей и границ», множество непересекающихся путей

Анотація

Розглянуто питання багатошляхової маршрутизації в комп'ютерних мережах великої розмірності. Наведено короткий огляд способів багатошляхової маршрутизації. Обґрунтовується доцільність використання алгоритмів «зворотної хвилі» спільно з методом «гілок і меж» для оптимізації процесу формування множини шляхів які не перетинаються запропонований спосіб формування множини шляхів які не перетинаються на основі зчленування дерев на графі комп'ютерної мережі. Запропоновано алгоритм формування множини шляхів які не перетинаються із застосуванням алгоритму «зворотної хвилі»

Біографії авторів

Ю. А. Кулаков, Національний технічний університет України "КПІ"

д.т.н.

А. В. Коган, Національний технічний університет України "КПІ"

к.т.н.

Посилання

Ditixa Vyas. Survey of Distributed Multipath Routing Protocols for Traffic Management / Ditixa Vyas Ritesh Patel Amit Ganatra // International Journal of Computer Applications (0975 – 8887). – February. – 2013. – Volume 63. – No.17.

Шувалов В. П. Классификация методов многопутевой маршрутизации / Шувалов В. П., Вараксина И. Ю. // TComm - Телекоммуникации и Транспорт. – 2014 – № 1. – Том 8 – С. 29-32.

Гуровиц В. М. Алгоритм поиска в глубину. [Електронний ресурс]. – Информатика (Теория графов). – 2014. –Режим доступу: http://foxford.ru/wiki/informatika/algoritm-poiska-v-glubinu

Кулаков Ю. А. Способ формирования виртуальной структуры grid, ориентированной на многопутевую маршрутизацию / Кулаков Ю.А. Диброва М. А. // Вісн. Національного техн. ун-ту України “КПИ”: Інформатика, управління та обчислювальна техніка. – К.: ТОВ “ВЕК+”, 2014. – Вип. 61. – С. 65- 69.

А. Кофман. Введение в прикладную комбинаторику. – М.: «Наука», 1975. – 480 с.

Кулаков Ю. А. Способ организации многопутевой маршрутизации с помощью модифицированного метода ветвей и границ / Кулаков Ю. А., Коган А. В., Морозовский Т.О. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць. – К.: Століття +, 2015. – №62. – С. 27-31.

##submission.downloads##

Як цитувати

Кулаков, Ю. А., Коган, А. В., Диброва, М. А., & Чхаидзе, Д. М. (2015). Формування множини шляхів які не перетинаються у компьютерних мережах з використанням алгоритму «ЗВОРОТНЬОЇ ХВИЛІ». Проблеми iнформатизацiї та управлiння, 4(52), 68–73. https://doi.org/10.18372/2073-4751.4.10352

Номер

Том 4 № 52 (2015)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.