Способ многопутевой маршрутизации в компьютерных сетях большой размерности

Скорочена інформація про документ
dc.contributor.advisorКулаков, Юрий Алексеевич
dc.contributor.authorДиброва, Михаил Александрович
dc.contributor.degreedepartmentВычислительной техникиuk
dc.contributor.degreefacultyИнформатики и вычислительной техникиuk
dc.contributor.degreegrantorНациональный технический университет Украины «Киевский политехнический институт имени Игоря Сикорского»uk
dc.date.accessioned2017-03-27T08:45:07Z
dc.date.available2017-03-27T08:45:07Z
dc.date.issued2017
dc.description.abstractukБагатошляхова маршрутизація характеризується великою часовою складністю пошуку множини шляхів, що не перетинаються. Часова складність знаходження найкоротшого шляху по алгоритму Дейкстри представляє собою величину O(kN2). При знаходженні k-шляхів часова складність збільшується відповідно в k раз. В зв’язку з цим, для пошуку множини шляхів, що не перетинаються, в рамках цієї роботи був запропонований модифікований метод «гілок та границь». Це досягається за рахунок виключення операцій перебору варіантів формування кожного шляху. В процесі роботи алгоритму у відповідності з методом «гілок та границь» будується дерево рішень, коренем якого є початкова вершина, а листями є вершини, суміжні з кінцевою вершиною.uk
dc.format.page145 с.uk
dc.identifier.citationДиброва, М. А. Способ многопутевой маршрутизации в компьютерных сетях большой размерности : дисс. … канд. техн. наук : 05.13.05 – компьютерные системы и компоненты / Диброва Михаил Александрович. – Киев, 2017. – 145 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/19104
dc.language.isoruuk
dc.publisher.placeКиевuk
dc.status.pubpublisheduk
dc.subjectмногопутевая маршрутизацияru
dc.subjectнепересекающиеся путиru
dc.subjectметод «ветвей и границ»ru
dc.subjectалгоритм встречной волныru
dc.subjectбагатошляхова маршрутизаціяuk
dc.subjectшляхи, що не перетинаютьсяuk
dc.subjectметод «гілок та меж»uk
dc.subjectалгоритм зустрічної хвиліuk
dc.subjectmultipath routingen
dc.subjectthe non-intersecting pathsen
dc.subjectmethod of «branch and bound»en
dc.subjectoncoming wave algorithmen
dc.subject.udc[004.7:004.715]:[519.1:519.854](043.3)uk
dc.titleСпособ многопутевой маршрутизации в компьютерных сетях большой размерностиuk
dc.typeThesis Doctoraluk
thesis.degree.levelcandidateuk
thesis.degree.nameкандидат технических наукuk
thesis.degree.speciality05.13.05 – компьютерные системы и компонентыuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Dibrova_diss.pdf
Розмір:
38.18 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.8 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Дисертації (ОТ)
Дисертації (вільний доступ)