Здравствуйте, уважаемый председатель и члены

государственной аттестационной комиссии.

Тема работы: Исследование протоколов маршрутизации

MANET в ns-3
Цель работы: Определить наиболее эффективный протокол
маршрутизации для заданной модели передвижения узлов

Задачи:
- Исследовать принципы работы и особенности протоколов
маршрутизации MANET
- Разработать имитационные сценарии для различных
моделей передвижения узлов
- Разработать модуль протокола AODV
- Анализ полученных результатов работы
модернизированного протокола
Протоколы маршрутизации в MANET делятся на 3 класса
Реактивные, проактивные, и гибридные.

Реактивные (по-другому on-demand протоколы) -

предназначены для эффективного использования ресурсов
сети. Маршруты между узлами устанавливаются только при
необходимости.

Проактивные (table-driven)
Проактивные протоколы маршрутизации строят и
поддерживают маршрутные таблицы на всех узлах в сети
заранее. Эти протоколы непрерывно обновляют
информацию о маршрутах между узлами, чтобы быть
готовыми к передаче данных в любой момент.

Гибридные протоколы маршрутизации сочетают в себе

элементы реактивных и проактивных подходов. Они строят
маршрутные таблицы заранее, но обновляют их только при
изменениях в сети или по запросу.

Поскольку в этой работе используется AODV. Рассмотрим по

подробнее работу этого протокола.
На рисунке показана пересылка пакета RREQ(сообщение
запроса маршрута) и мы можем видеть как возвращается
пакет RREP(сообщение ответа маршрута)
На рисунке узел 1 является источником. Узел 8 –
назначение.

На рисунке мы видим пакет уже измененный пакет RREP.

Туда было добавлено 32 битная метка- флаг перегрузки.
Если значение флага устанавливается на 1, увеличивается
счетчик перегрузки, который по необходимости
обновляется при каждом прыжке.
И таким образом, удается доставлять большее количество
пакетов благодаря счетчику перегрузки и флагу перегрузки.
Здесь приведена блок-схема инициализации маршрута в
модернизированном AODV.

также характеристики имитационного сценария

И наконец-то сравниваем результаты AODV(по умолчанию
протокол) и модернизированный I-AODV
Это показатель потери пакетов в процентах. Только при 20
узлах I-AODV уступает встроенному протоколу. В остальных
случаях есть заметная разница в количестве пакетов.
Здесь приведено сравнение по количестве потерянных
пакетов.
Доставка пакетов обратное пропорциональное
предыдущему графику
И заканчиваем диаграммой количества потерянных пакетов
для большей наглядности
По результатам работы был разработан улучшенный
протокол I-AODV. Протокол справляется с задачей
перегрузки трафика в сети, соответственно, умеет
распределять пакеты между узлами лучше AODV. Это
качество улучшило процент доставки пакетов при
количестве узлов 10 - 80 в среднем на 6%. Самый большой
отрыв получился у I-AODV, на 18% больше доставленных
пакетов чем у AODV по умолчанию. Результаты работы
можно использовать в научно-исследовательских работах, а
также в разработке и модернизации имеющихся
реактивных протоколов маршрутизации.
 **
reactive
1. AODV: Ad hoc On-Demand Distance Vector
2. LAR: Location-Aided Routing
3. DSR: Dynamic Source Routing
proactive
1. OLSR: Optimized Link State Routing
2. DSDV: Destination-Sequenced Distance Vector
3. GSR: Greedy Perimeter Stateless Routing
hybrid
1. ZRP: Zone Routing Protocol
2. ZHLS: Zone-based Hierarchical Link State
3. CEDAR: Core Extraction Distributed Ad hoc Routing