Файл: Решение Алгоритм aloha с использованием резервирования.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 26.10.2023
Просмотров: 24
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Практическая работа 9
Пример 9. Процесс Пуассона
Пусть передачу и повторную передачу пакетов можно описать как пуассоновский процесс. Определите вероятность возникновения в процессе передачи пакета конфликта с еще одним пользователем (используется алгоритм S-ALOHA). Полная частота передачи пакетов равна λt= 10 пакетов в секунду; длительность пакета τ = 10 мс.
Решение
Алгоритм 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].