NAU Harvester System
Generating a plurality of disjoint paths in networks, the application of the algorithm "BACKWARD WAVE"
Наукові журнали Національного Авіаційного Університету
View Archive Info| Field | Value | |
| Title |
Generating a plurality of disjoint paths in networks, the application of the algorithm "BACKWARD WAVE"
Формирование множества непересекающихся путей в компьютерных сетях с применением алгоритма «ОБРАТНОЙ ВОЛНЫ» Формування множини шляхів які не перетинаються у компьютерних мережах з використанням алгоритму «ЗВОРОТНЬОЇ ХВИЛІ» |
|
| Creator |
Кулаков, Ю. А.; Національний технічний університет України "КПІ"
Коган, А. В.; Національний технічний університет України "КПІ" Диброва, М. А.; Національний технічний університет України "КПІ" Чхаидзе, Д. М.; Національний технічний університет України "КПІ" |
|
| Subject |
—
UDC 004.724.4 многопутевая маршрутизация; алгоритм «обратной волны»; метод «ветвей и границ»; множество непересекающихся путей УДК 004.724.4 — УДК 004.724.4 |
|
| Description |
The problems of multipath routing in computer networks of large dimension. A brief overview of how multipath routing. The feasibility of the use of "reverse wave" of algorithms in conjunction with the method of "branch and bound" to optimize the process of forming a plurality of disjoint paths provides a method of forming a plurality of non-intersecting paths through the trees at the junction box computer network. An algorithm for the formation of a plurality of disjoint paths using "reverse wave" algorithm
Рассмотрены вопросы многопутевой маршрутизации в компьютерных сетях большойразмерности. Приведен краткий обзор способов многопутевой маршрутизации. Обосновывается целесообразность использования алгоритмов «обратной волны» совместно сметодом «ветвей и границ» для оптимизации процесса формирования множества непересекающихся путей предложен способ формирования множества непересекающихся путей на основе сочленения деревьев на графе компьютерной сети. Предложен алгоритм формирования множества непересекающихся путей с применением алгоритма«обратной волны» Розглянуто питання багатошляхової маршрутизації в комп'ютерних мережах великої розмірності. Наведено короткий огляд способів багатошляхової маршрутизації. Обґрунтовується доцільність використання алгоритмів «зворотної хвилі» спільно з методом «гілок і меж» для оптимізації процесу формування множини шляхів які не перетинаються запропонований спосіб формування множини шляхів які не перетинаються на основі зчленування дерев на графі комп'ютерної мережі. Запропоновано алгоритм формування множини шляхів які не перетинаються із застосуванням алгоритму «зворотної хвилі» |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2015-12-30
|
|
| Type |
—
|
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/10352
10.18372/2073-4751.4.10352 |
|
| Source |
Problems of Informatization and Management; Том 4, № 52 (2015); 68-73
Проблемы информатизации и управления; Том 4, № 52 (2015); 68-73 Проблеми iнформатизацiї та управлiння; Том 4, № 52 (2015); 68-73 |
|
| Language |
ru
|
|
| Rights |
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
|
|