Дискретная ALOHa

Чистая ALOHa

Система ALOHA

Широковещательная сеть на основе радиоэфира. Принцип ее построения используется по настоящее время (1985г.) Различают чистую ALOHy (время не делится на дискретные интервалы) и дискретная ALOHa — наоборот.

Идея: разрешить любой рабочей станции сети передачу, как только кадр сформирован. В случае коллизии, кадр будет разрушен, рабочая станция может определить, разрушен ли кадр (отправитель случает эфир так же, как все приемники и пытается принять свой же переданный кадр, если кадр не принимается, отправитель пытается передать его сново, причем через некоторое случайное время). Системы, в которых несколько пользователей пытаются использовать один общий канал и в котором возникают конфликты, называются системами с конкуренцией.

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

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

S (производительность) = G * Po,

где G — среднее количество попыток передачи (приблизительно кол-во станций в сети), Po — вероятность того, что кадр не пострадает во время передачи.

Графически эффективность ALOHи можно изобразить следующим образом:

Достижимые максимумы эффективности – 18 и 37%.

Вывод по производительности: производительность дискретной выше производительности чистой. Максимальный процент кадров, переданных без коллизий — 37% и 18%. Т.е. в канале постоянно осуществляется перепередача пакетов и только 37% и 18% передаются без повторов.

Дата добавления: 2015-01-03