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

Автор(и)

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

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##

Номер

Том 4 № 52 (2015)

Розділ

Статті

Ліцензія

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

  2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.

  3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).