Составители:
Рубрика:
Варианты протокола Алоха используются в
современных спутниковых сетях. Протоколы
Алоха являются прародителями современных
протоколов множественного доступа с
проверкой несущей и обнаружением
столкновений. Однако, поскольку протоколы
Алоха ориентированы на использование
радиоканалов, проверка несущей для
обнаружения столкновений в протоколах Алоха
не эффективна и поэтому не используется.
Множественный доступ с проверкой несущей
и обнаружением
столкновений (МДПН/ОС)
Отличие МДПН/ОС от метода доступа Алоха состоит в том, что после обнаружения
столкновения начатая передача пакета прерывается. Для этого используется так
называемая jam-последовательность из 32 бит, которая посылается в сеть и усугубляет
ситуацию столкновения. После обнаружения столкновения узел делает выдержку на
случайное время, кратное 2τ
, где τ – время распространения сигнала между двумя
наиболее удаленными узлами рассматриваемого сегмента сети. Пусть сеть имеет N
узлов, а число интервалов длины 2τ равно N. Узел возобновляет попытку начать
передачу пакета на одном из этих интервалов. Вероятность того, что конкретный узел
начинает передачу на конкретном интервале длины 2τ равна p = 1/
N. Вероятность того,
что такая попытка успешна для любого из N узлов равна
α(N) = N p (1 − p)
N - 1
= (1 – 1/ N)
N –1
.
При N → ∞ имеем α(N) → 0,36:
N … 2 4 6 8 10 12
α(N) … 0,500 0,422 0,402 0,393 0,387 0,384
На рис. 3.6 представлена диаграмма, позволяющая
получить следующее выражение для вывода формулы
среднего периода передачи пакета T с учетом
столкновений:
T = α t
п
+ (1–α) (2τ + T). ( 3.7 )
Рис. 3.6
α, t
п
1−α,2τ
К Н
0 0,1 0,2 0,3 ρ
Рис. 3.5
1
2
ρ
+
Чистая Алоха
Тактированн
ая Алоха
Страницы
- « первая
- ‹ предыдущая
- …
- 53
- 54
- 55
- 56
- 57
- …
- следующая ›
- последняя »
