Введение
1. Модели систем со случайным множественным доступом абонентов в общий канал связи 18
1.1 Вводные замечания и классификация систем множественного доступа 18
1.2 Развитие методов СМД и актуальные задачи теории и практики применения методов СМД 23
1.3 Классическая модель СМД
1.3.1 Принцип построения классической модели 27
1.3.2 Система связи 27
1.3.3 Канал связи 30
1.3.4 Обратная связь 31
1.3.5 Абонент 33
1.3.6 Классические модели СМД
1.4 Понятие и характеристики алгоритма СМД, пропускная способность системы СМД 36
1.5 Описание алгоритмов для классической модели
1.5.1 Общие замечания по классификации алгоритмов СМД 40
1.5.2 Алгоритмы АЛОХА и ДЭО 42
1.5.3 Базовый и модифицированный древовидные алгоритмы 45
1.6 Разнообразие моделей систем со случайным множественным до ступом в канал 49
1.6.1 Классическая модель системы СМД как основа для построения моделей и исследования реальных систем 49
1.6.2 Изменение модели относительно абонента для учета особенностей реальных потоков 50
1.6.3 Уточнение понятия алгоритма СМД
1.6.4 Изменение модели относительно канала связи для учета шумов в канале связи 58
1.6.5 Учет различных видов обратной связи в модели
1.7 Базовый и модифицированный алгоритмы с компенсацией конфликтных сигналов 64
1.8 Заключительные замечания 70
2. Методы анализа характеристик древовидных алгоритмов разрешения конфликтов 72
2.1 Роль древовидных алгоритмов разрешения конфликта в развитии теории случайного множественного доступа 72
2.2 Вычисление оценок скорости для базового алгоритма разрешения конфликта 74
2.3 Использование свойств базового алгоритма разрешения конфликта для анализа характеристик блокированных алгоритмов
и основное свойство дерева разрешения конфликтов 79
2.4 Вычисление скорости алгоритма для канала с шумом 84
2.5 Вычисление скорости для алгоритмов с компенсацией конфликтных сигналов 2.5.1 Вычисление скорости для базового алгоритма с компенсацией конфликтных сигналов 90
2.5.2 Вычисление скорости для модифицированного алгоритма с компенсацией конфликтных сигналов
2.6 Неблокированные древовидные алгоритмы и анализ их характеристик 100
2.7 Выводы по разделу 107
3. Случайный множественный доступ при двоичной обратной связи успех неуспех 109
3.1 Обеспечение устойчивой работы системы при двоичной обратной связи успех-неуспех - одна из открытых проблем теории случайного множественного доступа 109
3.2 Модель системы 112
3.3 Неблокированный стек-алгоритм в системе с обратной связью типа успех-неуспех 114
3.3.1 Описание работы алгоритма 114
3.3.2 Вычисление скорости алгоритма и средней виртуальной задержки 115
3.4 Алгоритмы СМД с отложенными интервалами 119
3.4.1 Частный случай алгоритма 119
3.4.2 Класс алгоритмов доступа с отложенными интервалами 122
3.5 Пропускная способность алгоритма 124
3.5.1 Уточнение понятия скорость и пропускная способность 124
3.5.2 Изменение масштаба времени и марковская цепь, описывающая функционирование алгоритма 125
3.5.3 Вероятности событий в сеансе 127
3.5.4 Вложенная цепь Маркова 128
3.5.5 Просмотр непустого множества 129
3.5.6 Средняя длительность сеанса 130
3.5.7 Условия положительной возвратности и эргодичности
3.6 Вычисление значения пропускной способности алгоритма и обобщение результатов на весь класс алгоритмов с отложенными интервалами 135
3.7 Расширение класса алгоритмов 138
3.8 Выводы по разделу 140
4. Использование адресов абонентов при разрешении конфликтов 145
4.1 Использование адресов абонентов при разрешении конфликтов как альтернатива чисто случайным механизмам разрешения конфликтов 145
4.2 Модель системы и уточнение понятия скорости
4.2.1 Особенности классической модели для случая конечного числа абонентов 147
4.2.2 Дисциплины работы абонентов с очередью 148
4.2.3 Модель с двухпакетной очередью 151
4.2.4 Понятие скорости алгоритма доступа для системы с конечным числом абонентов 153
4.3 Методы анализа систем СМД при использовании адресов абонентов для разрешения конфликтов 154
4.3.1 Алгоритмы СМД для канала без шума 154
4.3.2 Случайные процессы, описывающие поведение системы 157
4.3.3 Определение скорости алгоритмов 161
4.3.4 Метод расчета средней задержки 162
4.3.5 Алгоритм расчета средней задержки и результаты расчета 165
4.4 Алгоритмы, использующие адреса абонентов для разрешения конфликтов в канале с шумом 167
4.4.1 Алгоритмы доступа для канала с шумом 167
4.4.2 Расчет скорости для канала с ложными конфликтами 171
4.4.3 Расчет средней задержки для канала с шумом 172
4.4.4 Средняя длина сеанса 173
4.4.5 Распределение длины сеанса 177
4 4.6 Среднее время выхода 180
4.4.7 Результаты расчета средней задержки 181
4.5 Выводы по разделу 189
5. Организация случайного доступа в централизованных сетях передачи данных , 191
5.1 Особенности организации множественного доступа в централизованных сетях передачи данных 191
5.2 Расширение классической модели на случай централизованной системы 195
5.3 Обобщение понятия и характеристик алгоритма СМД, пропускная способность централизованной системы СМД с резервированием 197
5.4 Оценка пропускной способности централизованной сети 200
5.5 Общее описание централизованных телекоммуникационных протоколов 205
5.5.1 Вводные замечания 205
5.5.2 Общая структура и эволюционное развитие протокола 205
5.5.3 Основные особенности протокола 208
5.5.4 Известные результаты относительно алгоритма резервирования 211
5.5.5 Способы предоставления канальных ресурсов 213
5.6 Анализ и предложения по улучшению централизованных теле
коммуникационных протоколов 215
5.6.1 Анализ существующего протокола 215
5.6.2 Предложения по улучшению протокола 222
5.7 Использование СМД для повышения эффективности передачи
видеоинформации в централизованных сетях передачи данных 226
5.7.1 Необходимость учета специфики видеоинформации при передаче в централизованных сетях 226
5.7.2 Модель системы передачи видеоинформации в нисходящем канале централизованной сети передачи данных 228
5.7.3 Постановка задачи выбора параметров кодирования видеоисточника и канала 229
5.8 Выводы по разделу 234
Заключение 236
Список использованных источников
