Файл: Решение Алгоритм aloha с использованием резервирования.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 26.10.2023
Просмотров: 70
Скачиваний: 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].
вся необходимая информация, которая заключается в сообщении о выделении первого временного интервала. Как показано на рис. 11.22, в течение следующего интервала времени станция передает второй пакет. Далее пользователь знает, что следующий интервал состоит из шести подынтервалов, предназначенных для резервирования, поэтому передача информационных пакетов в течение этого времени не производится. Третий (последний) пакет отсылается в течение четвертого интервала. Если резервирование не производится, система возвращается в состояние покоя. Поскольку управление выполняется распределенно, все пользователи получают от спутника информацию об изменении состояния системы и соответствующие синхронизирующие импульсы. Другие интересные методы резервирования рассмотрены в [12, 13].