Пропускная способность – число кадров, которое надо передать умноженная на вероятность успешной передачи.
Если Р0 – вероятность отсутствия коллизия при передаче кадра, то S=G*P0.
Определим время, необходимое отправителю, чтобы обнаружить коллизии:
Пусть передача начата в момент времени t0 и требуется время t чтобы кадр достиг самой отдаленной станции. Если в тот момент, когда кадр достиг самую отдаленную станцию, она начет передачу (в система АЛОХА станция сначала передает, а потом слушает канал), то отправитель узнает об этом через время 2t (в момент времени t0+2t).
За 2t число кадров будет 2G =>
Рис58.
G=0,5 при S=1/(2e)=примерно
18% от скорости канала.Это означает, что если генерировать кадры со скоростью больше, чем 18% от скорости канала, то очереди переполняются и система «захлебнется».
Синхронная (сортированная) алоха
В 1972 году появилась модификация чистой АЛОХИ. Все время разбивают на интервалы – слоты. Один кадр – один слот. Пользователям начинать передачу можно только в начале каждого интервала времени. И это требует синхронизации. Выбирается станция, которая должна испускать сигнал начала очередного слота.
Оценка эффективности синхронной алохи
Так как передача теперь начинается не в любой момент времени, а только по сигналу, то время на обнаружение коллизий сокращается вдвое.
G=1 => S=1/e=0,37=37%
Влияние G на пропускные способности:
Для этого посчитаем вероятность успешной передачи за К попыток. Так как e^-G – это вероятность отсутствия коллизии во время передачи, то 1-e^-G вероятность того, что кадр будет страдать от коллизии.
Е – среднее ожидаемое число повторных передач.
Эта экспоненциальная зависимость показывает, что с ростом G резко возрастает число повторных передач и общая пропускная способность канала.
С помощью LAP-F-control реализуется frame switching – на экзамен.
Самостоятельно подготовить Ethernet, Tolking ring, семейство протоколов 802