The Gateway to Computer Science Excellence
+2 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?
in Computer Networks by Boss (11k points) | 200 views

2 Answers

0 votes

where L is the frame size

BW is bandwidth

Tt and Tp are transmission delay and propagation delay respectively

by (133 points)
0 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


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


    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$


    Channel Utilization/Efficiency=$\frac{N}{1+2a}$=0.74%
by Loyal (5.2k 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
50,833 questions
57,741 answers
108,046 users