search
Log In
0 votes
821 views

A sender is sending data to the receiver over a half-duplex link.Transmission time for data packets sent from sender to receiver is 80 μs. The propagation delay over the link is 280 μs. What frame size is required for the sliding window protocol with a window size of 8 packets to achieve throughput of 40 x 106 bits per second.

A) 1800 B

B) 225 B

C) 250 bits

D) 2000 bits

in Computer Networks
retagged by
821 views
1
i am getting 400 Bytes .. whats wrong ??

here efficiency is 100 % ...

1+2a is 8 and we have 8 window size ..so efficiency is 100 %

Now effective bandwidth=Efficiency*Bandwidth ....

We can write bandwidth as L/Transmission delay ..by putting all values it comes up to 400 Bytes
0
n/(1+2a) -> this formula is for full dupex. Here in question connections are half duplex.
0
Are the options correct?
0
I don't know as per test series correct answer is 225 B.
0
The correct answer is 225 B.
Here the link is given as half-duplex therefore efficiency=N/(1+a)=8/4.5=(16/9).
Hence,(16/9) * Bandwidth=40*10^6
Hence,Bandwidth=22.5*10^6 bps
Hence M=B*Transmission time=22.5*10^6*80*10^-6=1800 bits=225 B.
0
How you got this formula N/(1+a) ,what's the logic????
0
I think that in half-duplex link we could send data only during propogation time therefore total time=Tt+Tp and useful time =Tt.Hence link utilisation=N*Tt/(Tt+Tp).But in full duplex link we can transmit the data during both the propogation times when the sender is sending data as well as when receiver is sending acknowledgment.Hence total time=Tt+2*Tp.But still we are able to send only during Tt time hence,useful time =Tt.Hence link utilisation=N*Tt/(Tt+2*Tp).

Please correct me if I am wrong.
0
Yes it is true in half-duplex link we could send data only during propogation time. But is total time Tt+tp only??? I mean we need to consider whole trip time.
0
I guess we should consider the total time as time only when data could be sent so that we can find out the efficiency as useful time/total time.In full duplex we are able to send the data during whole trip time.
0

If we need to transmit 8 packets then it takes 8*Tt+Tp Time. Only after that acnowledgement needs to be sent by reciever.Correct me if i am wrong??

0
That would be the case for cumulative acknowledgement but for individual acknowledgment we would receive an acknowledgement after every packet ie Tt+2*Tp time and after that we would be able to send the next packet.
0
Okk
0
So half duplex is efficient than full duplex, is it possible ??
1
Maybe in this case because even though the link might be full duplex and we can send data for Tt+2*Tp we are able to send only for Tt time due to wait for acknowledgement.But if the link is half duplex we are able to send for Tt time out of possible Tt+Tp time since when the acknowledgement is being sent we can't send the data.Hence in case of full duplex efficiency may be less.
0
Okk thanks
0
@Rutvik one more issue. If you consider Efficiency as N/(1+a) then this value is greater than 1,is it possible??
0
Here N/(1+a) is more precisely link utilization.We are getting link utilization as 8/4.5.The efficiency is 1/(1+a) which is 1/4.5 and link utilization is N/(1+a).
0

@Rutvik Reshamwala

What is the source of 

 link utilisation=N*Tt/(Tt+Tp) for Half Duplex 

link utilisation=N*Tt/(Tt+2*Tp) for Full Duplex

 

0
this is such a low quality question. How can efficiency be more than 100%?
0
@sushmita What is formula to calculate efficiency , for half duplex link ?? And what's the logic behind that formula.
1
many have told 1+a is used here bcz channel is half - duplex but Even in STOP AND WAIT protocol which works on half duplex we use 1+2a there , why not here .Please clear my doubt

Please log in or register to answer this question.

Related questions

2 votes
1 answer
1
526 views
Consider two computers A and B are connected through a network of 30 Mbps. Assume the distance between them is 3000km and the signal propagation speed is same as the speed of light and the packet size is 12 KB. What is the minimum number of bits required for window to achieve 100% of utilization during GoBack-N and selective repeat protocol? A . 5 and 6 B. 6 and 7 C. 6 and 6 D. 7 and 8
asked Jan 22, 2019 in Computer Networks Ram Swaroop 526 views
1 vote
0 answers
2
137 views
I was going through this question; The link A-R is instantaneous , but the R->B link transmits only 1 packet each second , one at a time . Assume A sends to B using sliding window protocol with window size =4 , For time t=2 , state what packets arrive ... zero is not yet acknowledged. Is this wrong? Or I am wrong and sliding window protocol means Selective Repeat and it sends ACK for each frame?
asked Jan 12, 2019 in Computer Networks Raj Singh 1 137 views
1 vote
1 answer
3
442 views
Why can't I get answer by using formulae Window size = 1+2a..... Station A uses 32 byte packets to transmit messa ges to station B using sliding window protocol. The round trip delay between A and B is 40 milliseconds and the bottleneck bandwidth on the path between A and B is 64 kbps. The optimal window size of A is ______ 20 10 30 40
asked Nov 13, 2018 in Computer Networks Fida 442 views
2 votes
3 answers
4
3k views
Station A needs to send a message consisting of 10 packets to station B using a sliding window of size 4. All packets are ready and can be transferred immediately.Selective repeat and GBN are used at 2 different times and every 5th packet get lost for both protocols.( ... number of transmissions that A has to make in selective repeat and GBN respectively to ensure safe delivery to B. Then x+y= ?
asked Aug 2, 2018 in Computer Networks Sumit Singh Chauhan 3k views
...