4,878 views
5 votes
5 votes
suppose host A sending a large file to host B over a Tcp connection .the two end hosts are 10ms apart connected by a 1Gbps link.assume that they are using 1000 bytes packets to transmit the file.for simplicity ignore ack packets.atleast how big would the window size (in packets) have to be for the channel utilization to be greater than 80%.

1 Answer

Best answer
5 votes
5 votes

How we calculate utilization in case of GBN or SR ARQ ? We simply have a notion of busy transmission time (of sender) and total time, and we divide former by the later to get the utilization factor. Like in Stop and Wait ARQ, 

Utilization = $\frac{TT}{RTT+TT}$ where TT = transmission time of one packet and RTT+TT = total time of one cycle. If we look in a different way, in time TT , (Bandwidth*TT) amount of data (or bits) can be in the network circuit (or link). And in case of Stop and wait ARQ in a time span of (RTT+TT) we can send [ Bandwidth*(RTT+TT) ] amount of data (or bits) but instead we have utilized only [ Bandwidth*TT ] bits. so the utilization formula makes sense.

Back to our question, here they have not given any error/flow control policy. We can not assume busy transmission time or idle time like in the previous case. But luckily bandwidth is given as 1GBPS. For maximum through put we assume no stalling in the sender's transmission and for that we have condition,

Time-to-send-entire-window ≤ Time-for-first-ack-to-arrive-back

So in an RTT of 20ms we will send the entire window.

Now, Bandwidth * RTT = $10^{9}*20*10^{-3} = 2*10^{7}$ bits. 

Utilization is given = 0.8

So amount of data (or bits) actually in transit on the link = $0.8*2*10^{7} = 1.6*10^{7}$ bits.

Number of packets in window (or window size) = $\frac{1.6*10^{7}}{8*1000} = 2000$

we have neglected the ack bits according to the question

selected by

Related questions

0 votes
0 votes
1 answer
1
2 votes
2 votes
1 answer
2
Prachi Agarwal asked Jul 28, 2016
470 views
suppose thatTCP Congestion window is set to 18KB and a time out occurs.How big will be window if the next four transmission bursts are all successful?Assume that the MSS ...
1 votes
1 votes
1 answer
3
Prachi Agarwal asked Jul 28, 2016
315 views
consider the effect of using slow start on a line with 10msec RTT and no congestion.The recieve window size is 24 KB and the maximum segment size is 2 KB.how long does it...
2 votes
2 votes
1 answer
4
Prachi Agarwal asked Jul 23, 2016
1,903 views
suppose A and B are on same 10Mbps ethernet segment and the propogation delay between two nodes is 275 bit times.suppose A and B are on two ends of the wire and tries to ...