Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Кулаков, Ю. А.; Національний технічний університет України "КПІ"; Коган, А. В.; Національний технічний університет України "КПІ"; Диброва, М. А.; Національний технічний університет України "КПІ"; Чхаидзе, Д. М.; Національний технічний університет України "КПІ" (2016)
Publisher: Національний авіаційний університет
Languages: Russian
Types: Unknown
Subjects: UDC 004.724.4, многопутевая маршрутизация; алгоритм «обратной волны»; метод «ветвей и границ»; множество непересекающихся путей, УДК 004.724.4
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 Рассмотрены вопросы многопутевой маршрутизации в компьютерных сетях большойразмерности. Приведен краткий обзор способов многопутевой маршрутизации. Обосновывается целесообразность использования алгоритмов «обратной волны» совместно сметодом «ветвей и границ» для оптимизации процесса формирования множества непересекающихся путей предложен способ формирования множества непересекающихся путей на основе сочленения деревьев на графе компьютерной сети. Предложен алгоритм формирования множества непересекающихся путей с применением алгоритма«обратной волны» Розглянуто питання багатошляхової маршрутизації в комп'ютерних мережах великої розмірності. Наведено короткий огляд способів багатошляхової маршрутизації. Обґрунтовується доцільність використання алгоритмів «зворотної хвилі» спільно з методом «гілок і меж» для оптимізації процесу формування множини шляхів які не перетинаються запропонований спосіб формування множини шляхів які не перетинаються на основі зчленування дерев на графі комп'ютерної мережі. Запропоновано алгоритм формування множини шляхів які не перетинаються із застосуванням алгоритму «зворотної хвилі»
  • No references.
  • No related research data.
  • No similar publications.