Алгоритмическое обеспечение для маршрутизации с поддержкой качества обслуживания данных в беспроводных вычислительных сетях

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. ПРОБЛЕМЫ РАЗРАБОТКИ АЛГОРИТМИЧЕСКОГО ОБЕСПЕЧЕНИЯ ДЛЯ МАРШРУТИЗАЦИИ БЕСПРОВОДНЫХ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ.
1.1. Беспроводные вычислительные сети. Типы беспроводных локальных вычислительных сетей
1.2. Недостатки традиционных и актуальность разработки новых
алгоритмов маршрутизации БЛВС.
1.3. Анализ специализированных алгоритмов маршрутизации МЭБЛВС
1.3.1. Проактивная или табличная маршрутизация.
1.3.2. Иерархическая маршрутизация.
1.3.3. Реактивная маршрутизация или маршрутизация по требованию
1.4. Актуальность проблемы обеспечения качества обслуживания данных в сетях МЭБЛВС
1.5. Программные средства для моделирования беспроводных
вычислительных сетей
1.6. Цель и задачи исследования.
1.7. Основные результаты и выводы по главе
ГЛАВА 2. ЗАДАЧИ МНОГОКРИТЕРИАЛЬНОЙ МАРШРУТИЗАЦИИ В СЕТЯХ МЭБЛВС.
2.1. Построение графовой модели сети
2.2. Задача поиска маршрута с множественными ограничениями.
2.3. Алгоритм поиска маршрута с двумя ограничениями.
2.4. Алгоритм поиска маршрута с тремя ограничениями.
2.5. Алгоритм поиска маршрута с множественными ограничениями при изменяющемся состоянии сети.
2.6. Анализ эффективности разработанных алгоритмов
2.6.1. Анализ алгоритмов маршрутизации при использовании возможности
поиска альтернативного маршрута
2.7. Основные результаты и выводы по главе.
ГЛАВА 3. РЕАЛИЗАЦИЯ АЛГОРИТМОВ МАРШРУТИЗАЦИИ С ПОДДЕРЖКОЙ КАЧЕСТВА ОБСЛУЖИВАНИЯ В СЕТЯХ МЭБЛВС
3.1. Приближенная сетевая модель МЭБЛВС
3.2. Алгоритм КОмаршрутизации от источника
3.3. Алгоритм КОмаршрутизации от адресата.
3.4. Адаптация алгоритмов к изменяющейся топологии сети МЭБЛВС
3.4.1. Обнаружение нарушенных маршрутов.
3.4.2. По иск альтернат ивного маршрута.
3.4.3. Восстановление нарушенного маршрута
3.5. Модификация предложенных алгоритмов.
3.5.1. Локальная рассылка сообщений маршрутизации.
3.5.2. Сбор информации о расстояниях.
3.6. Анализ разработанных алгоритмов
3.7. Основные результаты и выводы по главе
ГЛАВА 4. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ДЛЯ ИССЛЕДОВАНИЯ МОДЕЛЕЙ СЕТЕЙ МЭБЛВС.
4.1. Подсистема редактирования модели.
4.2. Подсистема прогона модели
4.3. Подсистема обработки результатов.
4.4. Апробация разработанного программного пакета.
4.5. Основные результаты и выводы по главе
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ