Реєстраційний номер
0415U003435, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
14-05-2015
Статус
Захищена
Назва роботи
Формування міжвузлових зв'язків в Інтернет з використанням методів теорії складних мереж
Здобувач
Зубок Віталій Юрійович,
Керівник Мохор Володимир Володимирович
Опонент Стасюк Олександр Іонович
Опонент Андреєв Олександр Володимирович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Опис
Мета роботи - підвищення ефективності інформаційного обміну в мережі Інтернет шляхом пошуку оптимальної топології зв'язків для цільового вузла. Запропоновано метрику, засновану на аналізі атрибутів маршруту, які формує протокол глобальної маршрутизації BGP4. На базі метрики запропоновано критерій оцінки ефективності топологічної організації зв'язків вузла - фактор віддаленості. Завдяки цьому NP-складну комбінаторну задачу трансформовано до задачі введення відносин порядку за фактором віддаленості. Розроблену методику пошуку ефективної комбінації зв'язків цільового вузла реалізовано в програмному комплексі. Експериментально показана ефективність методу: в разі двох приєднань фактор віддаленості цільового вузла на 24%, а в разі трьох - на 27% менший за середній в мережі.
Дата реєстрації
2015-06-03
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-29