Лекции по Теоретическим основам цифровой связи   

11. Уплотнение и множественный доступ

11.3.3. Алгоритм ALOHA с использованием резервирования

Работа систем ALOHA была значительно улучшена в результате введения резервирования (reservation-ALOHA — R-ALOHA) [11]. Системы R-ALOHA могут использоваться в двух основных режимах.

Режим без резервирования (состояние покоя)

1.  Выделенный интервал времени разбивается на небольшие подынтервалы резервирования.

2.  Эти подынтервалы используются для резервирования интервалов передачи сообщений.

3.  После запроса резервирования пользователь ожидает подтверждения и распределения интервалов.

Режим с резервированием

1.  Если не выполняется резервирование, временной интервал разбивается на M+ 1 интервалов.

2.  Первые М интервалов используются для передачи сообщений.

3.  Последний интервал разбивается на подынтервалы, которые используются для резервирования или передачи запросов.

4.  Пользователи передают пакеты данных только в выделенных им элементах М интервалов.

Рассмотрим пример использования схемы R-ALOHA, представленный на рис. 11.22. В состоянии покоя время (с целью резервирования) разбивается на небольшие подынтервалы. После резервирования система конфигурируется так, что после М=5 интервалов передачи сообщений следуют V=6 подынтервалов резервирования; далее эта структура повторяется. На рисунке показан процесс отправления запроса и получения подтверждения. В данном примере передающей станции необходимо зарезервировать три интервала времени. В подтверждении спутника содержатся инструкции относительно размещения первого пакета данных. Управление распределено, поэтому все пользователи получают сигнал со спутника и, соответственно, информацию о резервировании и распределении времени. Поэтому в сигнале-подтверждении спутника находится вся необходимая информация, которая заключается в сообщении о выделении первого временного интервала. Как показано на рис. 11.22, в течение следующего интервала времени станция передает второй пакет. Далее пользователь знает, что следующий интервал состоит из шести подынтервалов, предназначенных для резервирования, поэтому передача информационных пакетов в течение этого времени не производится. Третий (последний) пакет отсылается в течение четвертого интервала. Если резервирование не производится, система возвращается в состояние покоя. Поскольку управление выполняется распределенно, все пользователи получают от спутника информацию об изменении состояния системы и соответствующие синхронизирующие импульсы. Другие интересные методы резервирования рассмотрены в [12, 13].



*****
© Банк лекций Siblec.ru
Формальные, технические, естественные, общественные, гуманитарные, и другие науки.