Спосіб підвищення ефективності вибору шляху при груповій маршрутизації
Вантажиться...
Дата
2020
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми. Кожен день все більше використовується
мережа Інтернет для обміну інформацією, що в значній мірі є можливим
завдяки функціонуванню протоколу BGP (Border Gateway Protocol), як
єдиного протоколу зовнішньої групової маршрутизації між окремими
мережами. Через швидкий приріст кількості користувачів та збільшення
об’ємів інформації, що передається, знов і знов піднімається питання про
підвищення ефективності та оптимізацію пошуку шляху для передачі
даних при такій маршрутизації.
Мета роботи: підвищення ефективності пошуку шляху передачі
даних при груповій маршрутизації та розробка й оптимізація способу
перерозподілу навантаження каналів зв’язку з використанням програмного
контролера.
Для досягнення поставленої мети в роботі вирішуються наступні
завдання.
1. Аналіз існуючих методик покращення критеріїв пошуку
ефективного шляху при груповій маршрутизації.
2. Дослідження проблеми пошуку оптимального шляху при
груповій маршрутизації.
3. Розробка модифікованої імітаційної моделі.
4. Розробка способу підвищення ефективності пошуку шляху при
груповій маршрутизації з використанням програмного
контролера, що базується на контролі і перерозподілі
навантаження каналів зв’язку.
Об’єктом дослідження є процес та принципи функціонування
протоколу групової маршрутизації BGP.
Предметом дослідження є спосіб підвищення ефективності пошуку
шляху при груповій маршрутизації, що базується на контролі і
перерозподілі навантаження каналів зв’язку.
Методи дослідження. В роботі використовуються методи оптимізації,
методи моделювання комп’ютерних мереж.
Наукова новизна одержаних результатів полягає в наступному:
1. Проаналізовано основні методики покращення критеріїв пошуку
ефективного шляху при груповій маршрутизації.
2. Запропоновано спосіб з використанням програмного контролеру
для підвищення ефективності пошуку маршруту через
примусовий перерозподіл трафіку за наявними посиланнями на
основі використання або затримки посилань.
3. Розроблена модифікована імітаційна модель для проведення
безпечних тестувань та збору тестових даних.
Практична цінність одержаних результатів полягає в тому, що
запропонований спосіб підвищує показники ефективності пошуку шляху
при груповій маршрутизації за часовим критерієм, що дозволяє отримати
виграш у середньому до 3,5% у порівнянні з вже існуючими аналогами і
при цьому він не має впливу на безпеку функціонування мережі та
протоколу, з якими працює.
Апробація роботи. Основні положення і результати роботи були
представлені та обговорювались на XIV всеукраїнській науково методичній конференції «Проблеми охорони праці, промислової та
цивільної безпеки 2018», XII науковій конференції молодих вчених
«Прикладна математика та комп’ютинг» ПМК-2019 (Київ, 13-15 листопада
2019 р.).
Публікації. За результатами магістерської дисертації було
опубліковано 3 наукові роботи, з них 1 стаття у науковому фаховому
виданні України (у виданні, що реферується наукометричною базою) та 2
тези доповідей. Науковий журнал «Комп’ютерні-інтегровані технології:
освіта, наука, виробництво» – Луцьк, 2020. Випуск №39.
Структура та обсяг роботи. Магістерська дисертація складається з
вступу, трьох розділів, висновків та додатків.
У вступі надано загальну характеристику проблематики ефективності
групової маршрутизації, сформульовано мету дослідження, показано
практичну цінність роботи.
У першому розділі надано детальне обґрунтування актуальності
напрямку досліджень, виконано оцінку поточного стану в даній сфері,
представлено теоретичний огляд особливостей функціонування BGP.
У другому розділі проаналізовано критерії оптимізації пошуку шляху,
досліджено методи покращення цих критеріїв; розглянуто вимоги до
імітаційної моделі, для тестування способу підвищення ефективності
пошуку шляху.
У третьому розділі розроблено та описано програмний контролер для
підвищення ефективності шляху при груповій маршрутизації,
представлена порівняльна характеристика запропонованого способу з вже
існуючими.
У висновках проаналізовано отримані результати роботи.
Робота виконана на 81 аркуші, містить 3 додатки та посилання на
список використаних літературних джерел з 37 найменувань. У роботі
наведено 21 рисунків та 4 таблиці.
Опис
Ключові слова
оптимізація маршрутизації, групова маршрутизація, Border Gateway Protocol, BGPSEC
Бібліографічний опис
Войтенко, Є. Д. Спосіб підвищення ефективності вибору шляху при груповій маршрутизації : магістерська дис. : 123 Комп’ютерна інженерія / Войтенко Єлизавета Дмитрівна. – Київ, 2020. – 90 с