Generating a plurality of disjoint paths in networks, the application of the algorithm "BACKWARD WAVE"
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| 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 |
Національний авіаційний університет
|
|
| Contributor |
—
— — |
|
| Date |
2016-05-30
|
|
| Type |
—
|
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/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
|
|