8 (495) 987 43 74 доб. 3304
Мы в соцсетях -              
Рус   |   Eng

Купить статью

Авторы: Пестин  М. С., Новиков  А. С.     Опубликовано в № 4(100) 31 августа 2022 года
Рубрика: Эффективные алгоритмы

Имитационная модель беспроводной ad-hoc сети для исследования алгоритмов маршрутизации трафика

Имитационные симуляторы сетей связи представляют собой программное обеспечение, предназначенное для моделирования, исследования, тестирования и отладки сетевых технологий, включая беспроводные децентрализованные самоорганизующиеся сети, или ad-hoc сети. Они существенно упрощают исследование, разработку и оптимизацию протоколов маршрутизации в указанных сетях. Однако известные программы-симуляторы обладают рядом недостатков, включая сложность добавления пользовательских расширений протоколов маршрутизации ad-hoc сетей, отсутствие необходимого сетевого стека и режимов визуализации алгоритмов маршрутизации, низкую производительность, сложность в отладке протоколов связи. Целью проведенной работы является создание имитационной модели беспроводной сети, которая позволяла бы исследовать, отлаживать и производить оценку разрабатываемых алгоритмов и протоколов маршрутизации ad-hoc сетей. При этом на первый план выходят требования к эргономике интерфейса и возможности визуализации работы алгоритмов, обеспечению сбора статистики, созданию разнообразных сценариев функционирования сети. В статье предлагается структура имитационной модели, которая включает модули сетевого абонента, прикладного программного обеспечения, сетевого уровня модели передачи данных OSI, радиомодуля, среды радиопередачи, сбора статистики, визуализации и управления сценариями. Чтобы решить поставленные задачи был использован подход дискретно-событийного моделирования. Для создания симулятора беспроводных децентрализованных сетей и алгоритмов маршрутизации был разработан набор классов, которые реализуют модули имитационной модели. На основе предложенной структуры, классов модулей и алгоритма дискретно- событийного моделирования была создана программная реализация имитационной модели с использованием языка программирования С++ и фреймворка Qt. Разработанная имитационная модель была использована в ходе экспериментального исследования эффективности алгоритма сетевой маршрутизации. Предложенное программное обеспечение позволит упростить разработку и отладку алгоритмов и протоколов маршрутизации ad-hoc сетей.

Ключевые слова

сетевой симулятор, беспроводная ad-hoc сеть, маршрутизация трафика, протокол маршрутизации, имитационное моделирование, сетевая модель передачи данных

Автор статьи:

Пестин  М. С.

Ученая степень:

магистрант, Институт прикладной информатики и компьютерных наук

Биография

Тульский государственный университет

Местоположение:

Тула, Россия,

Автор статьи:

Новиков  А. С.

Ученая степень:

канд. тех. наук, доцент, кафедра вычислитель- ной техники, Институт прикладной информатики и компьютерных наук

Биография

Тульский государственный универ- ситет

Местоположение:

Тула, Россия