Введение
1 Принципы функционирования протоколов подуровня УДС современных беспроводных централизованных сетей передачи данных 11
1.1 Вводные замечания 11
1.2 Протокол подуровня УДС беспроводной сети стандарта IEEE 802.16 11
1.2.1 Общие сведения 11
1.2.2 Структура подуровня УДС 12
1.2.3 Основные режимы работы 13
1.2.4 Принципы предоставления канальных ресурсов 17
1.3 Обзор исследований систем случайного множественного доступа 19
1.4 Базовая модель случайного множественного доступа 23
1.5 Вспомогательные результаты для базовой модели 27
1.6 Обзор исследований систем поллинга 28
1.7 Постановка задачи исследования 30
1.8 Выводы по главе 31
2 Исследование протокола УДС централизованной беспроводной сети 32
2.1 Использование СМД при резервировании 32
2.2 Модель централизованной сети с резервированием 34
2.3 Показатели производительности централизованной сети 37
2.4 Оценка пропускной способности централизованной сети 38
2.5 Учет особенностей беспроводной сети протокола IEEE 802.16 44
2.6 Выводы по главе 46
3 Исследование механизма резервирования посредством СМД в централизованных вычислительных сетях 47
3.1 Модель системы для исследования механизма резервирования 47
3.2 Описание алгоритма СМД binary exponential backoff. 49
3.3 Анализ алгоритма binary exponential backoff в условиях насыщения 50
3.3.1 Подход с цепью Маркова и биномиальным распределением 51
3.3.2 Подход с цепью Маркова и дополнительными состояниями простоя .56
3.4 Сравнение результатов аналитического и имитационного моделирования 60
3.5 Оценка эффективности случайного доступа в IEEE 802.16 61
3.5.1 Оптимизация размера конкурентного окна 61
3.5.2 Чувствительность задержки к изменению числа станций 64
3.5.3 Производительность алгоритма ВЕВ для различного числа абонентов и оптимизированных значений параметров 65
3.6 Анализ алгоритма binary exponential backoff в условиях произвольной нагрузки 67
3.7 Выводы по главе 70
4 Сравнительный анализ методов выполнения резервирования в централизованных вычислительных сетях 71
4.1 Вводные замечания 71
4.2 Модель канала с шумом 71
4.3 Анализ циклического опроса абонентов 72
4.4 Сравнительный анализ эффективности алгоритма ВЕВ и метода циклического опроса 77
4.5 Выводы по главе 81
Заключение 82
Приложение. Вычисление станционарного распределения цепи (3.2) 90
