УДК 004.72
ИНТЕЛЛЕКТУАЛЬНАЯ МНОГОПУТЕВАЯ МАРШРУТИЗАЦИЯ В ПРОГРАММНО-КОНФИГУРИРУЕМЫХ СЕТЯХ НА ОСНОВЕ АЛГОРИТМА МИГРАЦИИ СТАИ ПТИЦ
Д. А. Перепелкин, д.т.н., доцент, декан факультета вычислительной техники РГРТУ, Рязань, Россия;
orcid.org/0000-0003-4775-5745, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
М. А. Иванчикова, к.т.н., доцент кафедры САПР ВС РГРТУ, Рязань, Россия;
orcid.org/0000-0002-9615-2898, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
В. Т. Нгуен, аспирант РГРТУ, Рязань, Россия;
orcid.org/0000-0003-2930-5775, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Программно-конфигурируемые сети (ПКС) являются современным трендом в построении компьютерных сетей нового поколения. ПКС позволяют обеспечить гибкость и контроль в управлении потоками данных в сети, а также заданный уровень качества сервиса для приложений. Цель работы – разработка научного подхода интеллектуальной многопутевой маршрутизации в ПКС на основе алгоритма миграции стаи птиц. В статье проведены исследование и анализ алгоритма миграции стаи птиц для решения задачи многопутевой маршрутизации в ПКС. Разработана визуальная программная система SDNLoadBalancer и спроектирована экспериментальная топология ПКС, позволяющая детально исследовать процессы многопутевой маршрутизации в ПКС на основе предложенного подхода. В работе выполнено сравнение предложенного подхода с результатами работы классического генетического алгоритма и алгоритма искусственной пчелиной колонии. Результаты экспериментальных исследований показали эффективность применения алгоритма миграции стаи птиц при решении задачи многопутевой маршрутизации в ПКС, позволили получить близкие к оптимальным результаты за приемлемое время, а также уменьшить джиттер задержки передачи в сети.
Ключевые слова: программно-конфигурируемые сети, SDNLoadBalancer, интеллектуальная многопутевая маршрутизация, протокол OpenFlow, роевые алгоритмы, алгоритм миграции стаи птиц.