Базовая модель системы со случайным множественным доступом.
Рассмотрим модель, которая отражает особенности функционирования реальных систем со множественным доступом в канал (LTE на стадии подключения к базовой стадии, стандарт 802.11 и т.д.).
Допущения:
1. Все сообщения у всех абонентов имеют одинаковую длину, скорость передачи одинаковая и время передачи сообщения принимается за единицу времени. Все время разбито на окна, длительности которых приняты за единицу времени. Абоненты знают границы разделения окон и могут начинать передачу только в начале окна.
Это допущение похоже на допущение на доступ разделения времени, но отличие состоит в том, что любой абонент может передавать в любом окне (синхронный доступ).
2. В каждом окне может происходить одно из трех событий:
- в окне передает только один абонент, считается, что сообщение успешно доставлено получателем (в реальных системах не всегда сообщение может быть доставлено получателю – например, ошибки в канале).
- в канале одновременно передают два или более число абонентов. В этом случае считается, что ни одно из сообщений не доставлено до получателя. Такое событие будем называть конфликтом. В реальных системах такое может быть несправедливо. Если два абонента передают одно и тоже, то одно сообщение испортит другое. Если один абонент находится близко к базовой станции, а другой – далеко, в таком случае сообщение первого будет успешно принято.
- В окне не передает – пусто.
|
|
|
успех конфликт пусто
Рис.3.1. Возможные события в окнах
Замечание. В системе с разделением времени возможно «успех» и «пусто».
3. В конце окна абоненты достоверно узнают о том, какое событие произошло в канале (все одновременно). Например, система сотовой связи. В реальных системах это дополнение может оказаться несправедливым.
Алгоритм случайного множественного доступа
Алгоритмом будем называть правило, в соответствии с которым абонент наблюдает выход канала, принимает решение, передавать сообщение или нет.
Предположим, что работает следующий алгоритм:
K
1) У абонента появилось сообщение. Абонент дожидается начала следующего окна и передает сообщение в этом окне.
2) Если в окне произошел успех, то абонент может работать со следующим сообщением (аналог работы системы с обратной связью - получение положительной квитанции в системе).
Произошел конфликт.
К К Плохой алгоритм. Алгоритм будет
длиться 
долго.
|
|
|
Мы не знаем, сколько абонентов в системе.
3) Если возник конфликт, то абонент с некоторой вероятностью принимает решение передавать сообщение в следующем окне или отложить передачу – алгоритм АЛОХА.
Замечание. Все алгоритмы случайного множественного доступа основаны на введении случайности.
Дата добавления: 2018-06-01; просмотров: 563; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!