Рубрики

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

Спутниковая линия 20 Кбит / с имеет задержку распространения 400 мс. В передатчике используется схема «go back n ARQ» с n, установленным в 10. При условии, что каждый кадр имеет длину 100 байт, какова максимальная возможная скорость передачи данных?
(А) 5 Кбит / с
(B) 10 Кбит / с
(C) 15 Кбит / с
(D) 20 Кбит / с

Ответ: (Б)
Объяснение:

It uses the sliding window protocol for transmission of data. 
The question takes into consideration the variant of sliding window protocol 
namely GO BACK N ARQ. In this protocol the sender can have up to N packets 
unacknowledged that are still remaining in the pipeline. The receiver only 
sends cumulative acknowledgements. In case of encountering an error the sender 
has to resend all the data frames following the error.
According to the question:
The data rate of the link is 20 Kbps and the propagation delay = 400 ms
So, the time required to transmit 100 bytes long data will be given by

Transmission Time t = Number of bits to be transmitted / data rate of the link 
                    = (100* 8 bits) /20 Kbps =  40 ms

Now, the propagation delay is given as d = 400 ms

So the efficiency of the link is given by:

Efficiency E = N * t / ( t+ 2 * d )

Where N = window size

E = 10 * 40 / (40+2*400) = 0.476

So, the maximum data rate attainable = 0.476 * 20 Kbps = 9.52 Kbps

This is close to 10.
So, the answer will be 10Kbps.

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

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

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

0.00 (0%) 0 votes