Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Seti_EVM_gos.doc
Скачиваний:
1
Добавлен:
01.04.2025
Размер:
2.01 Mб
Скачать

Чистая aloha (Pure aloha)

Она работает по перечисленным выше принципам, но повторная передача информации осуществляется через случайное время  , которое определяется по формуле (экспоненциальный закон)

Формула означает, что вероятность времени повторения   превысит заранее заданную величину   с вероятностью  .

 - расчетный параметр, определяющий среднюю задержку между повторными передачами.

Ожидание повторной передачи снижает пропускную способность общего ресурса среды передачи. Она не превышает 18,4 %

увеличить изображение Рис. 1.4.  Критическое время при использовании протокола "чистая ALOHA"

На рис. 1.4 показано критическое время, в течение которого может возникнуть конфликт.

На этом рисунке станция   посылает кадр в момент времени  . Представим, что станция   уже послала кадр в момент времени между   . Ясно, что возникнет конфликт между кадром станции   и кадром станции  . Конец кадра   будет "состязаться" с началом кадра  . С другой стороны, представим себе, что станция  послала кадр в момент времени между   и  . Ясно, что здесь также имеет место конфликт между станцией   и  . Начало кадра   будет конфликтовать с концом кадра  . рис. 1.4 показывает, что критическое время, в которое может возникнуть конфликт, равно двум временам передачи:

Синхронная aloha

Синхронная ALOHA разделяет время передачи на временные отрезки (слоты), и каждая станция может начать передачу только в начале слота.

увеличить изображение Рис. 1.5.  Критическое время при использовании протокола "синхронная ALOHA"

Станция, пропустившая этот момент, должна ждать, пока не начнется следующий слот. Это означает, что станция, начавшая передачу в начале слота, закончит без конфликта свой кадр. Конечно, при этом все равно возможно состязание. Конфликт возникает, если две станции пытаются начать передачу в начале слота. Однакокритическое время уменьшается в два раза. Это повышает пропускную способность общего ресурса передающей среды до 36,5%.

Aloha с настойчивой стратегией

ALOHA с настойчивой стратегией (persistent strategy) доступа передает запросы, пока не будет получено подтверждение приема. При использовании такой стратегии длительность повторной передачи осуществляется согласно случайному закону (например, экспоненциальному вероятностному распределению). Если в течение установленного времени подтверждение не получено, то станция повторяет попытку через случайно выбранный интервал времени.

Настойчивая стратегия осуществляет слежение за состоянием передающей среды. Кадр посылается, если среда свободна.

Заметим, что существует ненастойчивая стратегия (nonpersistent strategy), при которой станция опрашивает передающую среду через случайные интервалы времени. После каждой неудачной попытки интервал опроса обычно удваивается, что существенно уменьшает вероятность возникновения конфликта, но приводит к увеличению задержки при передаче информации.

Настойчивая стратегия имеет две разновидности (алгоритма):

  • настойчивый алгоритм с вероятностью передачи 1(1persistent algorithm);

  • настойчивый алгоритм с вероятностью передачи p(ppersistent algorithm).

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]