Сети и системы телекоммуникаций. Самуйлов К.Е - 19 стр.

UptoLike

ВУЗ: 

РУДН | Москва

Составители: 

Рубрика: 

СЕТИ И СИСТЕМЫ ТЕЛЕКОММУНИКАЦИЙ 19
N > 1, то количество испускаемых кадров больше, чем может быть
передано каналом, и практически каждый кадр будет порождать кол-
лизию.
В дополнение к новым кадрам, станции также осуществляют по-
вторную передачу кадров, вызвавших коллизии. Обозначим через K
количество повторно переданных кадров за время T, а общее коли-
чество переданных кадров через G. При низкой нагрузке (при N ≈ 0)
количество коллизий мало, следовательно мало и количество K по-
вторно переданных кадров, и G ≈ N. Обозначим через P
0
вероятность
того, что кадр будет передан без коллизий, а через S = GP
0
— коли-
чество переданных без коллизий кадров за время T.
Вероятность того, что n новых или повторных кадров будет готовы
к передаче на отрезке времени произвольной продолжительности t,
измеряемой числом временных интервалов T, равна
P(n, t) =
(Gt)
n
n!
e
−Gt
. (2.1)
Поскольку передача может начаться в любой промежуток време-
ни, кадр будет успешно передан, если в интервале [τ − T, τ + T] не
начнётся передача другого кадра, где τ — время начала передачи
кадра. Таким образом, вероятность того, что передача кадра будет
успешной, есть вероятность того, что не начнётся передача кадров
в интервале времени [τ − T, τ + T] с общей продолжительностью,
равной 2t. Тогда на основании (2.1) получим
S = GP(0, 2) = Ge
−2G
. (2.2)
Максимальная производительность достигается при G = 0, 5. То-
гда S = 1/2e ≈ 0, 184. То есть эффективность чистой версии ALOHA
составляет
η
pureALOHA
= 18%. (2.3)
2.1.2.1.2. ТАКТИРОВАННАЯ ALOHA В 1972 Робертс предложил
протокол тактированная ALOHA. Время разбивается на дискретные
интервалы. Передача может начаться только в начале такта.
Когда у узла появляется новый пакет, он осуществляет его пере-
дачу в начале следующего такта. Если в течении этого временного
интервала передаётся только один пакет, то передача является успеш-
ной. В противном случае возникает коллизия, и узел осуществляет
повторную передачу через случайный период времени.
Для реализации тактированной версии протокола ALOHA необ-
ходимо приведение узлов к общему эталону времени для определения
начала временн
´
ых интервалов.

Страницы