17,039 views
4 votes
4 votes
Frames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellite
whose propagation time from the earth is 270 msec. Acknowledgements are always
piggybacked onto data frames. The headers are very short. Three-bit sequence numbers
are used. What is the maximum achievable channel utilization for
(a) Stop-and-wait?
(b) go back n?
(c) selective repeat?

2 Answers

3 votes
3 votes

where L is the frame size

BW is bandwidth

Tt and Tp are transmission delay and propagation delay respectively

2 votes
2 votes
L=1000 bits

B=1 Mbits/sec

Transmission Delay($T_{t}$)=$\frac{1000}{1*10^6}$=1 ms

Prpagation Delay($T_{p}$)=270 ms

a=$\frac{T_{p}}{T_{t}}=\frac{270}{1}$=270

Frame sequence number=3 bits

(a)  Stop & Wait Protocol

      Channel Utilization/Efficiency=$\frac{1}{1+2a}$=0.18 %

(b) Go-Back-N Protocol

    in GBN, window size of sender=$2^m-1$ where m=sequence number bits

    N=$2^3-1$=7

    Channel Utilization/Efficiency=$\frac{N}{1+2a}$=1.29%

(c) Selective Repeat Protocol

     Window size of sender=window size of receiver=half the available sequence numbers=$2^m/2=2^3/2=4$

     N=4

    Channel Utilization/Efficiency=$\frac{N}{1+2a}$=0.74%

Related questions

0 votes
0 votes
1 answer
3
ajaysoni1924 asked Mar 16, 2019
779 views
A channel has a bit rate of 4 kbps and a propagation delay of 20 msec. For what rangeof frame sizes does stop-and-wait give an efficiency of at least 50%?