Введение
Глава I. Сети MANET 10
1.1. Тенденции развития программно-аппаратных средств мобильных сетей... 10
1.2. Сети MANET: проблемы и возможности 12
1.3. Классификация алгоритмов маршрутизации 14
1.4. Обзор маршрутизирующих протоколов MANET 18
1.4.1. Destination-Sequenced Distance-Vector Routing (DSDV) 18
1.4.2. Optimized Link State Routing Protocol (OLSR) 19
1.4.3. Topology broadcast based on reverse-path forwarding (TBRPF) 20
1.4.4. Ad hocOn-Demand Distance Vector (AODV) 20
1.4.5. Dynamic Source Routing (DSR) 22
1.4.6. Temporally-Ordered Routing Algorithm (TORA) 24
1.4.7. Zone Routing Protocol (ZRP) 24
1.4.8. Hazy-Sighted Link State Routing Protocol (HSLS) 25
1.5. Сравнительная характеристика 26
1.6. Маршрутизация в самоорганизующихся МО-сетях 28
1.7. Выводы по главе 29
Глава II. Разработка метода маршрутизации на основе структурной особенности сети 30
2.1.1. Область применения 30
2.2. Математическая модель 33
2.2.1. Общие положения 33
2.2.2. п-окрестность 34
2.2.3. R-отношение 36
2.2.4. Возможные приложения 37
2.3. Алгоритм R-маршрутизации 49
2.3.1. Постановка задачи 49
2.3.2. Базовый алгоритм 51
2.3.3. Модификации 61
2.4. Выводы по главе 67
Глава III. Экспериментальное тестирование 69
3.1. Имитационное моделирование сетевой среды 69
3.2. Программная модель (симулятор) 70
3.2.1. Библиотека PeerSim 72
3.2.2. Структура имитационной модели 78
3.3. Тестирование алгоритма маршрутизации 81
3.3.1. Исследование R-отношения 86
3.3.2. Исследование параметров 105
3.4. Выводы по главе 109
Глава IV. Макетная реализация 110
4.1. Цели и задачи 110
4.2. Лабораторный стенд 111
4.2.1. Аппаратное обеспечение 111
4.2.2. Программное обеспечение 112
4.3. Проведение испытаний 122
4.3.1. Подключение устройств 123
4.3.2. Формирование маршрутных таблиц 124
4.3.3. Имитация разрывов маршрутов при передаче данных 126
4.4. Выводы по главе 130
Заключение 131
Список использованных источников
