100%(1)100% found this document useful (1 vote) 163 views20 pagesFlow Control 04 - Class Notes
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
CS & IT Ad
ENGINEERING _
COMPUTER NETWORKS}
Rony Flow Control
pe ree ee
By- Ankit Doyla SirThe values of parameters for the Stop-and-Wait ARQ protocol are
ERS ivoem el (eli
Bit rate of the transmission channel = 1 Mbps. Propagation delay
from sender to receiver = 0.75 ms.
Time to process a frame = 0.25 ms.
Number of bytes in the information frame = 1980. (Payload)
ee Me eM AM MOLE TOE CL rd PAKG'))
(Header) Number of bytes in the acknowledge frame = 20.
Assume that there are no transmission errors. Then, the
transmission efficiency (expressed in percentage) of the Stop-
and-Wait ARQ protocol for the above parameters is /
(olen cua OPAC atne ey Ela) GATE 2017Qm)Deets el og ah ke
Peas
i; RCs
Frame size = daka+ Hood
ae oat
ae en Lee
Salat
‘Tacivane) Saad
Aad
ars
STR en
ARSE TS cd
ale it
BCT aaa
eer OT]
ames
ees
a ae
Prom S aa
BOE ATU Tsoe Be) R ALTA
rea aera eareree
= TF same)
ee
weet ORE aa ari)
a 16
he EL anne aly
ae
31
VE Se
SARS LYA link has a transmission speed of 10° bits/sec. It uses data @
packets of size 1000 bytes each. Assume that the
acknowledgement 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%. The value of the one-way propagation
delay(in milliseconds) is__. (er Wuo 2015(am)
eT e hen eae
Cae F oO eat eee
MAE Tea ON) etd
=F Cas
SEL Satet Nec a ie
os
Serer)
=
aE Taceame) +2*PL ai a ae)Suppose that the stop-and-wait protocol is used on a link fet
a bit rate of 64 kilobits per second and 20 milliseconds
propagation delay. Assume that the transmission time for the
acknowledgment and the processing time at nodes are
negligible. Then the minimum frame size in bytes to achieve a
link utilization of at least 50% is ____. _ GATECS 2015
Serer ae
Lae cae net
@ i aa
CB ey pin RD)
Oo «40
© 2Ce eraar ed 5 Sane @
eos a zt ory
err) ean eT Ea) So mars Pin ey4
act a aT ee Be pe
ah MSY aaa
aoc oy 4
ad CARES Ae}
FG
were Sheea) Achannel has a bit rate of 4 kbps and one-way @
propagation delay of 20 ms.
The channel uses stop and wait protocol. The
transmission time of the acknowledgement frame is
negligible. To get a channel efficiency of at least 50%,
iat -Maalaliaale lease lanl) a art ee
© s0Byte erie
© sovits
XC Mapu
© 60 Byteea are)
Ee ae eee Sea
EE aneGe) On a wireless link, the probability of packet error is 0.2. ®
stop-and-wait protocol is used to transfer data across the link.
The channel condition is assumed to be independent from
transmission to transmission. What is the average number of
transmission attempts required to transfer 100 packets?
ay ors 7
@ ary tansmission == _100
a eo
@ ie
©o i150 . ne em
© 200Achannel has a bit rate of 4Kbps and one way @
propagation delay of 10ms. The channel uses stop &
wait protocol. The transmission time of
acknowledgement frame is negligible. To get a
channel efficiency of atleast 75% the minimum frame
Fir4-Ellole lok ol) erin) aes
EEC Niet he Ta
A) 240 Byte a ataay (3)
@D 2ovits UR Ret eg
© 420bits
© AS Covetedeae eau ee
Be aa
Tacf same) Ss
12, PT WO Se ccc
See ca oes
LJ fo} fe}
mre Feame) s 2
ar One ie
Basal Ses ae as aS ie)
cL Os sie)
ee
ae
a
Ree ee Cy
rr hal
DUS EEE)
See Staaten
ertiesiis
co Consider a wireless link ,where the’probability is 0.6 to @
transfer data across the link stop & wait protocol is
used .the channel condition is assumed to be
independent from transmission to transmission. The
average number of transmission attempts to transfer
x packet is 500. the value of x is
Ags cane SC Pen eae
vi ee a aR er 1 Sie, eed iY, oe
SCO Car ae rT)
Bind
ets
ONT
a)Consider stop and wait ARQ for flow control, data @
transfer rate of channel is 32 Kbps, one way end to end
propagation delay is 16 ms and frame size is 32 Bytes
ecu menceoiste amt lassie tee ee
Selena Dec ema Wes
Soret e [nosis
aos ame LiL
an, § Cnet Sta
ad SO Bie.
suse st =8Ma
east) 9CFFicieney =usetuebine
Be aS
Saez)
RRA aL aa cai)
Can
=) AY
Dna)
ee i
Pye)
CFfieny = a0Consider packet size is 1000 Bytes, distance between two @
hosts is 2000 KM, eto link with 2*108 meter/sec
signal speed, if stop and wait protocol is used then the
throughput is ____ (in Mbps).
AC Eee ga ae Pes aa EVO AL
ler ES
SEC Sea ven ee a lac
ar CTO) Sa ee oe aon
fo pies ic y = tg
zeke ee LSs oo) es
Sera cae big eeu emir @
Dy Ran
pais) Baer Es
Ber RRs On cnc d Rarer
ho Pe Eee
arse Tee
Ear aer
Se er cc eae et t =i
rae AmbPs 3 1 ie
Oye = 1S aS eu
AISGW
SOLDIERS !