Синхронная Алоха.

Максимально возможная производительность схемы чистой Алохи может быть удвоена с помощью простого приема пазметки шкалы времени и разрешения пользователям начинать попытки передачи сообщений только в начале каждого временного интервала m (равного длительности сообщения). Эта схема требует, чтобы работа всех пользователей системы была синхронизирована во времени. Пример работы такой системы показан на рис. 3, на котором одно сообщение передано успешно, а с другим произошло столкновение.

Рис. 3. Передача при синхронной Алохе

Поскольку сообщения могут быть переданы только в размеченные промежутки времени, столкновения происходят лишь когда одна или несколько попыток передачи совершаются в том же промежутке.

Вероятность успешной передачи задается в виде e^-G, а производительность для синхронной Алохи имеет вид

S = Ge^-G.

Нормированная производительность S достигает максимального значения 1/e  0,368 при G = 1. Зависимость пропущенной нагрузки от производительности для синхронной Алохи показана на рис. 4, где она сравнивается с соответствующей зависимостью для чистой Алохи.

Рис. 4. Характеристика производительности; Синхронная Алоха

Из приведенной характеристики очевидно, что ввиду двух возможных значений G при заданной производительности S, для этой системы доступа также характерна неустойчивость.

10. Контрольные вопросы

1. Сколько основных способов доступа вы знаете? Кратко опишите их суть.

а) 3.

Б) 2.

В) 4.

2. Что представляет собой коллизия?

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

Б) отправка необработанного сигнала в очередь для ожидания последующей его обработки.

В) “зависание” связи из-за большого количества пользователей, вышедших на связь.

3. Какой максимальной производительности позволяет добиться стратегия доступа типа Чистой Алохи?

а) 1/3e0,19 пропускной способности канала.

Б) 1/3e0,18 пропускной способности канала.

В) 1/2e0,18 пропускной способности канала.

10. Какая величина представляет собой пропускную способность канала () в передаваемых пакетах в секунду?

а) 1/m.

Б) 1/.

В) /.

10. Какой формулой описывается интенсивность нагрузки S (эквивалентно ), характеризующая использование канала вновь поступающими пакетами?

а) N/.

Б) N’.

В) Nm.

10. Чему равна фактическая интенсивность нагрузки, или использование канала G?

а) N’

б) N/’

в) N’

7. Какова вероятность того, что в промежутке 2 с не произойдет столкновения?

а) e^-2G’m

б) e^-2N’m

в) e^-2G

8. Каков вид уравнения производительности для чистой Алохи (это число должно быть равно вероятности отсутствия столкновений)?

à) Ge^-2G

á) Ge^-2

â) e^-2G

9. Каково максимальное значение нормированной производитльности S при G = 1 для синхронной Алохи?

а) 1/  0,378.

Б) 1/e  0,368.

В) 1/e  0,278.

10. Какой вид имеет производительность S для синхронной Алохи?

а) Ge^-2G

б) Ge^G

в) Ge^-G