Stop-and-Wait-ARQ
Question 1 |
On a wireless link, the probability of packet error is 0.2. A stop-and-wait protocol is used to transfer data across the link. The channel condition is assumed to be independent from transmission to transmission. What is the average number of transmission attempts required to transfer 100 packets?
100 | |
125 | |
150 | |
200 |
So here it would be for one frame = 1/(1-0.2) = 1/0.8
So for 100 frames = 100/0.8 = 125
Question 2 |
A link has a transmission speed of 106 bits/sec. It uses data packets of size 1000 bytes each. Assume that the acknowledgement has negligible transmission delay, and that its propagation delay is the same as the data propagation delay. Also assume that the processing delays at the nodes are negligible. The efficiency of the stop-and-wait protocol in this setup is exactly 25%. The value of the one-way propagation delay (in milliseconds) is ___________.
12 | |
13 | |
14 | |
15 |
L = 1000
η = 25%
Tp = ?
In stop-and-wait, η = 1/1 + 2a
⇒1/4 = 1/1 + 2a ⇒ 1 + 2a = 4
2a = 3; a = 32
Tx = L/B = 8×103/106 = 8ms
Tp/Tx = 3/2; 2Tp = 3Tx
2Tp = 24ms
Tp = 12ms