Рубрики

ВОРОТА | GATE-IT-2004 | Вопрос 85

Рассмотрим упрощенный протокол MAC с временным интервалом, где каждый хост всегда имеет данные для отправки и передачи с вероятностью p = 0,2 в каждом интервале. Откат отсутствует, и один кадр может быть передан в одном интервале. Если в одном и том же слоте передается более одного хоста, то из-за коллизий передачи не выполняются. Каково максимальное количество хостов, которое может поддерживать этот протокол, если каждому хосту необходимо предоставить минимальную пропускную способность 0,16 кадра на временной интервал?
(А) 1
(Б) 2
(С) 3
(D) 4

Ответ: (Б)
Объяснение: Здесь речь идет о протоколе MAC со слотами, в котором при передаче одной станции никакая другая станция не может передавать. Теперь предположим, что вероятность передачи данных одной станцией равна p, а n — числу станций, которые могут передавать.

Поскольку, когда одна станция передает, никакая другая станция не может передавать. Таким образом, будет n-1 станций, которые молчат с вероятностью 1-p.

Теперь для одной станции должна быть указана минимальная пропускная способность 0,16 кадра на интервал времени. Таким образом, для n станций пропускная способность задается как 0,16 * n, и у каждой станции всегда есть данные для передачи с вероятностью p = 0,2 в каждом временном интервале.

Следовательно,

0.16 * n = n * 0.2 * (0.8)^(n -1)
0.8 = 0.8 ^ (n-1)
Comparing both the sides we get 
1 = n-1
This means n = 2

Это объяснение было внесено Намитой Сингхом.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-IT-2004 | Вопрос 85

0.00 (0%) 0 votes