Составители:
Рубрика:
Эффективность протокола с остановками и ожиданием
η
оож
= t
к
/ T = t
п
/ (T
o
+ T
ож
p / (1 − p)).
Поскольку T
ож
≥ T
o
, имеем η
оож
≤ t
п
/ T = t
п
/ (T
o
(1 + p / (1 − p))).
Положим T
o
= a t
п,
где a – коэффициент пропорциональности. Тогда
эффективность протокола с остановками и ожиданием
η
оож
≈ 1 / (a (1 + p / (1 − p))), ( 3.2 )
где a > 1.
Протокол с возвратом к N. Отправитель передает пакеты и ожидает
подтверждение не на последний переданный пакет i, а
только на пакет с номером i–N. Если приходит такое
подтверждение, то передается пакет с номером i+1.
Число N, называемое размером окна, определяет время
ожидания подтверждения T
ож
≥ N t
п
, где t
п
– время
передачи пакета. Предполагаем, что используется
дуплексный канал и передатчик посылает пакеты с
периодом, равным t
п
. На рис. 3.3 представлена диаграмма, позволяющая получить
следующее выражение для вывода формулы среднего периода передачи пакета T с
учетом воздействия помех:
T = (1−p) t
п
+ p (T
ож
+ T). ( 3.3 )
Из формулы (3.3) находим
T = t
п
+ T
ож
p / (1 − p).
Эффективность протокола с возвратом к N
η
вN
= t
п
/ T = t
п
/ (t
п
+ T
ож
p / (1 − p)).
С учетом того, что T
ож
≈ N t
п
, эффективность протокола с возвратом к N
η
вN
≈ 1 / (1 + N p / (1 − p)). ( 3.4 )
Если N=20 и p = 0,1, то η
вN
≈ 0,56. Если N=20 и p = 0,01, то η
вN
≈ 0,83.
Для сравнения эффективность протокола с остановками и ожиданием, вычисленная
по формуле (3.2) при a=4, равна η
оож
= 0,23 для p = 0,1 и равна η
оож
= 0,25 для p = 0,01.
3.2. Состязательный доступ к среде передачи
Протоколы ALOHA
История состязательного доступа к среде
передачи начинается с протокола Алоха.
Первоначально протокол Алоха был использован
для создания радиосети с коммутацией пакетов
для объединения узлов, расположенных на
Рис. 3.4
f
0
f
1
f
0
f
1
f
1
f
0
ЦУ
ПУ
ПУ
ПУ
Рис. 3.3
(1−p), t
п
p, T
ож
Н К
Страницы
- « первая
- ‹ предыдущая
- …
- 51
- 52
- 53
- 54
- 55
- …
- следующая ›
- последняя »
