Зубок В. Ю. Формування міжвузлових зв'язків в Інтернет з використанням методів теорії складних мереж

Мета роботи - підвищення ефективності інформаційного обміну в мережі Інтернет шляхом пошуку оптимальної топології зв'язків для цільового вузла. Запропоновано метрику, засновану на аналізі атрибутів маршруту, які формує протокол глобальної маршрутизації BGP4. На базі метрики запропоновано критерій оцінки ефективності топологічної організації зв'язків вузла - фактор віддаленості. Завдяки цьому NP-складну комбінаторну задачу трансформовано до задачі введення відносин порядку за фактором віддаленості. Розроблену методику пошуку ефективної комбінації зв'язків цільового вузла реалізовано в програмному комплексі. Експериментально показана ефективність методу: в разі двох приєднань фактор віддаленості цільового вузла на 24%, а в разі трьох - на 27% менший за середній в мережі.