Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 90

A и B являются единственными двумя станциями в Ethernet. Каждый имеет устойчивую очередь кадров для отправки. И A, и B пытаются передать кадр, сталкиваются, и A выигрывает первую гонку отката. В конце этой успешной передачи A, и A, и B пытаются передать и столкнуться. Вероятность того, что А выиграет вторую гонку отсрочки, равна:
(А) 0,5
(В) 0,625
(С) 0,75
(D) 1,0

Ответ: (Б)
Пояснение: Это в основном вопрос, связанный с несправедливостью экспоненциального алгоритма отсрочки, называемого «эффект захвата». Вы можете найти больше информации об этом здесь: http://intronetworks.cs.luc.edu/current/html/ethernet.html#capture-effec t

Решение вышеуказанной проблемы выглядит следующим образом:

При каждой попытке пройти кадр, A и B выбирают значение k случайно. На основании значения «k» время задержки рассчитывается как кратное «k». Станция или узел, имеющий меньшее время задержки, получает возможность отправлять кадры раньше.

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

ВОРОТА | GATE-CS-2004 | Вопрос 90

0.00 (0%) 0 votes