Search academic texts

Information × Registration Number 0415U003435, Candidate dissertation Status к.т.н. Date 14-05-2015 popup.evolution o Title Interconnection of the Internet nodes using methods of the complex networks theory Author Zubok Vitalii Yuievich, popup.head Mokhor Vladimir Vladidmirovich popup.opponent Стасюк Олександр Іонович popup.opponent Андреєв Олександр Володимирович Description Мета роботи - підвищення ефективності інформаційного обміну в мережі Інтернет шляхом пошуку оптимальної топології зв'язків для цільового вузла. Запропоновано метрику, засновану на аналізі атрибутів маршруту, які формує протокол глобальної маршрутизації BGP4. На базі метрики запропоновано критерій оцінки ефективності топологічної організації зв'язків вузла - фактор віддаленості. Завдяки цьому NP-складну комбінаторну задачу трансформовано до задачі введення відносин порядку за фактором віддаленості. Розроблену методику пошуку ефективної комбінації зв'язків цільового вузла реалізовано в програмному комплексі. Експериментально показана ефективність методу: в разі двох приєднань фактор віддаленості цільового вузла на 24%, а в разі трьох - на 27% менший за середній в мережі. Registration Date 2015-05-14 popup.nrat_date 2020-04-03 Close