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

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

р(t > τ) = αe-αr,

т .е. время повторной передачи информации t превысит заранее заданную величину τ с вероятностью p. Здесь α – расчетный параметр, определяющий среднюю задержку между повторными передачами.

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

Станция A посылает кадр в момент времени t. Представим, что станция В уже послала кадр в момент времени между t – Tкадо. Ясно, что возникнет конфликт между кадром станции А и кадром станции В. Конец кадра В будет "состязаться" с началом кадра А. С другой стороны, представим себе, что станция С послала кадр в момент времени между t и t + Tкадр. Ясно, что здесь также имеет место конфликт между станцией А и С. Начало кадра С будет конфликтовать с концом кадра А. Рис. 1.2 показывает, что критическое время, в которое может возникнуть конфликт, равно удвоенному времени передачи, т.е. 2Ткадр.

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

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

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

Настойчивая стратегия имеет две разновидности: настойчивого алгоритма с вероятностью 1(1persistent algorithm) и р(ppersistent algorithm). При первом алгоритме станция следит за состоянием передающей среды. Если среда занята, то станция переходит в режим ожидания и предпринимает попытку передачи, когда среда освободится. При возникновении конфликта станция прекращает сеанс связи и вновь начинает искать его по случайному закону. По этому алгоритму, если среда свободна, то сеанс связи начинается с вероятностью p = 1.

Второй вариант отличается от предыдущего только тем, что передача осуществляется при наличии свободного канала через время, определяемое по случайному закону. В случае конфликта время также определяется по случайному закону, чаще всего по экспоненциальному.

Вероятность p = 0,3 означает, что станция пошлет информацию после освобождения среды с вероятностью 0,3 и не пошлет с вероятностью 0,7. Технически это реализуется за счет того, что станция имеет генератор случайных чисел, который генерирует случайные числа от 1 до 100. Если в данный момент получено число 30 и меньше, то станция пошлет информацию, в противном случае информация не посылается. Эта стратегия позволяет уменьшить вероятность конфликта.