The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+17 votes
A link has transmission speed of $10^6$ bits/sec. It uses data packets of size $1000$ $\text{bytes}$ each. Assume that the acknowledgment has negligible transmission delay and that its propagation delay is the same as the data propagation delay. Also, assume that the processing delays at nodes are negligible. The efficiency of the stop-and-wait protocol in this setup is exactly $25$$\text{%}$. The value of the one way propagation delay (in milliseconds) is_____.
asked in Computer Networks by Veteran (103k points)
edited by | 2.8k views

4 Answers

+30 votes
Best answer

In stop and wait, a frame is sent and next frame will be sent only after ACK is received.

$\text{Efficiency} =\dfrac{\text{Amount of data sent}} {\text{Amount of data that could be sent}}$

$=\dfrac{\text{Amount of data sent}}{ RTT \times 10^6}$

$= \dfrac{\text{Amount of data sent}}{ \left( \text { Prop. delay for data}+\text{Prop.delay for ACK}
 + \text{Transmission time for data} +\text{Transmission time for ACK} \right) \times 10^6} $

$= \dfrac {1000 \times 8}{ \left( p + p + 1000 \times \dfrac{8}{10^6} + 0 \right) \times 10^6}$

$= \dfrac{8}{2p+8ms} \text{ (where p is the prop. delay in milli seconds)}$

$= \dfrac{4}{p+4} = 0.25 \text{ (given in question)}$

So, $p + 4 = 16, p = 12 ms$.

answered by Veteran (359k points)
edited by
I am getting ans upto 4 but after than what you did I can't understand plz explain.

How  p + 4=16 I didnt get this
Is it clear now? p in seconds is converted to p in milliseconds by multiplying by 1000.
Thank you sir

I got it
Transmission delay = $\frac{1000 \times 8 \; bits \;}{10^6 \text {bits per sec }} = 8 \;ms\;$
 Efficiency of stop and wait =  $\frac{1}{1+2(\frac{ \text {propagation delay }}{\text{ transmission delay }})} \\ \implies \frac{1}{1+2(\frac{\text {propagation delay }}{8 \;ms\;})} = \frac{1}{4} \\ p=12 \;ms\;$
can tell me is it necessary to add propogation delay of acknowlegment as you have not considered ??
sir, efficiency=useful time /total time and throughput =amount of data sent/amount of data that could be sent.
but you have used throughput's formula for efficiency.why?
correct me if i am wrong.
+8 votes
Transmission time Tt=1000*8/10^6=8/10^3 sec=8 ms

efficiency =25%=1/4=Tt/(Tt+2*Tp)



so propagation Delay is 12 ms
answered by Active (4.1k points)
+2 votes
Answer: 12
answered by Boss (34k points)
0 votes
as per the question Bandwidth= 10pow6 bits per sec

data size=1000 Bytes

by these two we can calculate transmission time by using formula Data Size/BW

as data size in bytes convert to bits hence TT= 8ms

Efficiency=25% i.e 0.25

efficiency= TT/TT+2PT (I am not taking td ack time as it is negligible)

0.25= TT/TT+2PT

0.25(TT+2PT) = TT

0.25TT + 0.5PT = TT

Hence 0.5PT = 0.75TT

PT = 0.75TT/0.5

PT = 1.5 TT

1.5*8 = 12ms

PT = 12ms....
answered by (367 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

41,065 questions
47,661 answers
62,381 users